Carolyn Chun

dblp:63/5348 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
1since 2021 · last 2023
0000-0002-1872-8951ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2023 The Natural Matroid of an Integer Polymatroid
abstract
Abstract. The natural matroid of an integer polymatroid was introduced to show that a simple construction of integer polymatroids from matroids yields all integer polymatroids. As we illustrate, the natural matroid can shed much more light on integer polymatroids. We focus on characterizations of integer polymatroids using their bases, their circuits, and their cyclic flats along with the rank of each cyclic flat and each element; we offer some new characterizations and insights into known characterizations.
Joseph E. Bonin, Carolyn Chun, Tara Fife
SIAM J. Discret. Math.2
2016 Unavoidable Connected Matroids Retaining a Specified Minor
abstract
A sufficiently large connected matroid $M$ contains a big circuit or a big cocircuit. Wu showed that we can ensure that $M$ has a big circuit or a big cocircuit containing any chosen element of $M$. In this paper, we prove that, for a fixed connected matroid $N$, if $M$ is a sufficiently large connected matroid having $N$ as a minor, then, up to duality, either $M$ has a big connected minor in which $N$ is a spanning restriction and the deletion of $E(N)$ is a large connected uniform matroid, or $M$ has, as a minor, the $2$-sum of a big circuit and a connected single-element extension or coextension of $N$. In addition, we find a set of unavoidable minors for the class of graphs that have a cycle and a bond with a big intersection.
Carolyn Chun, Guoli Ding, Dillon Mayhew, James G. Oxley
SIAM J. Discret. Math.1