Tara Fife

dblp:196/7167 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
1since 2021 · last 2023
—ORCID · none

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.3
2020 The Unbreakable Frame Matroids
abstract
A connected matroid $M$ is unbreakable if, for each of its flats $F$, the matroid $M/F$ is connected or, equivalently, if $M^*$ has no two skew circuits. Pfeil showed that a simple graphic matroid $M(G)$ is unbreakable exactly when $G$ is either a cycle or a complete graph. We extend this result to describe which graphs are the underlying graphs of unbreakable frame matroids.
Tara Fife, Dillon Mayhew, James G. Oxley, Charles Semple
SIAM J. Discret. Math.1