activity
20062025
most citedOn the interplay between embedded graphs and delta-matroids

37 citations · 88 across the 17 of their papers we have counts for

collaborators

17 papers

math.CO2025

Rainbow triangles and the Erdős-Hajnal problem in projective geometries

Carolyn Chun, James Dylan Douthitt, Wayne Ge +3

We formulate a geometric version of the Erdős-Hajnal conjecture that applies to finite projective geometries rather than graphs, in both its usual 'induced' form and the multicolou…

math.CO2022★ 2 cited

The natural matroid of an integer polymatroid

Joseph E. Bonin, Carolyn Chun, Tara Fife

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 illustr…

math.CO2021

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…

math.CO2019★ 5 cited

Decomposable polymatroids and connections with graph coloring

Joseph E. Bonin, Carolyn Chun

We introduce ideas that complement the many known connections between polymatroids and graph coloring. Given a hypergraph that satisfies certain conditions, we construct polymatroi…

math.CO2018

The excluded 3-minors for vf-safe delta-matroids

Joseph E Bonin, Carolyn Chun, Steven D Noble

Vf-safe delta-matroids have the desirable property of behaving well under certain duality operations. Several important classes of delta-matroids are known to be vf-safe, including…

math.CO2018★ 6 cited

Delta-matroids as subsystems of sequences of Higgs lifts

Joseph E Bonin, Carolyn Chun, Steven D Noble

In her paper "Generalized matroids and supermodular colourings", Tardos studied special delta-matroids obtained from sequences of Higgs lifts; these are the full Higgs lift delta-m…