Burr–Erdős linear Ramsey conjecture for bounded-degree graphs

Let ΔN\Delta\in\mathbb{N}. A graph has bounded maximum degree at most Δ\Delta when Δ(G)Δ\Delta(G)\leq\Delta. Burr–Erdős conjecture. There exists c=c(Δ)>0c=c(\Delta)>0 such that every 22-edge-colored KnK_n contains a monochromatic copy of every graph GG with at most cncn vertices and Δ(G)Δ\Delta(G)\leq\Delta. This is a foundational linear Ramsey-number conjecture for sparse graphs; the supplied source does not indicate whether this formulation is resolved.

Sources & referencesView supporting material

Primary source

Jan Corsten, Louis DeBiasio and Paul McKenney, “Density of monochromatic infinite subgraphs II”, arXiv:2007.14277 (2025).

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.