30 citations · 53 across the 12 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.CO2023
Chromatic number of spacetime
James Davies
We observe that an old theorem of Graham implies that for any positive integer , there exists some positive integer such that every -colouring of contai…
math.CO2023★ 1 cited
Prime and polynomial distances in colourings of the plane
James Davies, Rose McCarty, Michał Pilipczuk
We give two extensions of the recent theorem of the first author that the odd distance graph has unbounded chromatic number. The first is that for any non-constant polynomial w…
math.CO2023
Pivot-minors and the Erdős-Hajnal conjecture
James Davies
We prove a conjecture of Kim and Oum that every proper pivot-minor-closed class of graphs has the strong Erdős-Hajnal property. More precisely, for every graph , there exists $ε…