3 citations · 3 across the 5 of their papers we have counts for
5 papers · 1 filter
The excluded minors for lattice path polymatroids
Joseph Bonin, Carolyn Chun, Tara Fife
We find the excluded minors for the minor-closed class of lattice path polymatroids as a subclass of the minor-closed class of Boolean polymatroids. Like lattice path matroids and…
The structure of delta-matroids with width one twists
Carolyn Chun, Rhiannon Hall, Criel Merino +2
The width of a delta-matroid is the difference in size between a maximal and minimal feasible set. We give a Rough Structure Theorem for delta-matroids that admit a twist of width…
On zeros of the characteristic polynomial of matroids of bounded tree-width
Carolyn Chun, Rhiannon Hall, Criel Merino +1
We develop some basic tools to work with representable matroids of bounded tree-width and use them to prove that, for any prime power and constant , the characteristic polyn…
Inductive tools for connected ribbon graphs, delta-matroids and multimatroids
Carolyn Chun, Deborah Chun, Steven D. Noble
We prove a splitter theorem for tight multimatroids, generalizing the corresponding result for matroids, obtained independently by Brylawski and Seymour. Further corollaries give s…
Unavoidable Parallel Minors of 4-Connected Graphs
Carolyn Chun, Guoli Ding, Bogdan Oporowski +1
A parallel minor is obtained from a graph by any sequence of edge contractions and parallel edge deletions. We prove that, for any positive integer k, every internally 4-connected…