Burr–Erdős linear Ramsey conjecture for bounded-degree graphs
Burr–Erdős linear Ramsey conjecture for bounded-degree graphs
Let . A graph has bounded maximum degree at most when . Burr–Erdős conjecture. There exists such that every -edge-colored contains a monochromatic copy of every graph with at most vertices and . 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
Sign in to submit a solution.
No solutions have been posted yet.