Bollobás--Eldridge--Catlin conjecture for bounded-degree spanning subgraphs
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.
Sources & referencesView supporting material
Primary source
Peter Allen, Julia Böttcher, Yoshiharu Kohayakawa and Mihir Neve, “Robustness of the Sauer-Spencer Theorem”, arXiv:2507.03676 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.