18 citations · 62 across the 29 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
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…
math.CO2024
Fat minors cannot be thinned (by quasi-isometries)
James Davies, Robert Hickingbotham, Freddie Illingworth +1
We disprove the conjecture of Georgakopoulos and Papasoglu that a length space (or graph) with no -fat minor is quasi-isometric to a graph with no minor. Our counterexam…
math.CO2024
Defective and Clustered Colouring of Graphs with Given Girth
Marcin Briański, Robert Hickingbotham, David R. Wood
The defective chromatic number of a graph class is the minimum integer such that for some integer , every graph in is -colourable such that ea…