3 papers
math.CO2026
Degeneracy: From Graphs to Matroids
Allan Bickle, James Dylan Douthitt, Wayne Ge +1
A graph is -degenerate if every subgraph has a vertex of degree at most . We extend this notion to matroids, defining a loopless matroid to be -degenerate if every res…
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.CO2024
Classes of binary matroids with small lists of excluded induced minors
James Dylan Douthitt, James Oxley
In earlier work, we characterized the class of matroids with no as an induced minor and the class of matroids with no member of as an induced minor. In…