Burr–Erdős conjecture for degenerate graphs
Let . A graph is -degenerate when its vertices admit an ordering in which every vertex has at most neighbors earlier in the ordering. Burr–Erdős conjecture. There exists such that every -edge-colored contains a copy of every -degenerate graph on at most vertices. The source states that this conjecture was recently confirmed by Lee, so the result is solved.
References
Primary source
Jan Corsten, Louis DeBiasio and Paul McKenney, “Density of monochromatic infinite subgraphs II”, arXiv:2007.14277 (2025).
Additional references
3 papers in this index state this conjecture (2007–2020). The statement above is taken from the most recent of them; the others are arXiv:0901.3541, arXiv:math/0703653.
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
No solutions have been posted yet.