24 citations · 69 across the 8 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.CO2018
Occupancy fraction, fractional colouring, and triangle fraction
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang +1
Given , there exists such that, if , then for any graph on vertices of maximum degree in which the neighbourhood of every vert…
math.CO2018★ 24 cited
Colouring triangle-free graphs with local list sizes
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang +1
We prove two distinct and natural refinements of a recent breakthrough result of Molloy (and a follow-up work of Bernshteyn) on the (list) chromatic number of triangle-free graphs.…
math.CO2018
Bipartite induced density in triangle-free graphs
Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang +1
We prove that any triangle-free graph on vertices with minimum degree at least contains a bipartite induced subgraph of minimum degree at least . This is sharp up…