The bounded-degree monochromatic density conjecture
The bounded-degree monochromatic density conjecture
Let denote the upper density of the vertex set of a graph embedded in . Bounded-degree density conjecture. For every , there exists such that for every infinite graph with maximum degree at most and every -coloring of , there is a monochromatic copy of with
This is the proposed infinite analogue of the finite bounded-degree embedding theorem of Chvátal, Rödl, Szemerédi, and Trotter; it asks for a uniform positive density depending only on the maximum-degree bound.
Sources & referencesView supporting material
Primary source
Louis DeBiasio and Paul McKenney, “Density of monochromatic infinite subgraphs”, arXiv:1611.05423 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.