Showing math.COShow all
2 papers · 1 filter
math.CO2026
Binary matroids and degree-boundedness for pivot-minors
Rutger Campbell, James Davies, Robert Hickingbotham
We prove that for every bipartite graph and positive integer , the class of -subgraph-free graphs excluding as a pivot-minor has bounded average degree. Our pro…
math.CO2024
Treewidth, Hadwiger Number, and Induced Minors
Rutger Campbell, James Davies, Marc Distel +7
Treewidth and Hadwiger number are two of the most important parameters in structural graph theory. This paper studies graph classes in which large treewidth implies the existence o…