The bounded-degree monochromatic density conjecture

Let dˉ(G)\bar d(G) denote the upper density of the vertex set of a graph GG embedded in K\NNK_\NN. Bounded-degree density conjecture. For every Δ\NN\Delta\in\NN, there exists c>0c>0 such that for every infinite graph GG with maximum degree at most Δ\Delta and every 22-coloring of K\NNK_\NN, there is a monochromatic copy of GG with

dˉ(G)c.\bar d(G)\geq c.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.