Bollobás--Eldridge--Catlin conjecture for bounded-degree spanning subgraphs
Let be a positive integer. Let and be -vertex graphs, and write for the minimum degree of and for the maximum degree of .
Bollobás--Eldridge--Catlin conjecture. If
and , then is a spanning subgraph of .
The conjecture remains open; the source notes that a proof for sufficiently large was announced by Kun in 2009, but no manuscript had appeared.
References
Primary source
Peter Allen, Julia Böttcher, Yoshiharu Kohayakawa and Mihir Neve, “Robustness of the Sauer-Spencer Theorem”, arXiv:2507.03676 (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.