Breaking the Bollobás-Eldridge-Catlin Barrier for Bipartite Graphs

Peter Allen, Julia Böttcher, Jozef Skokan +1

The celebrated Bollobás-Eldridge-Catlin packing conjecture states that every $n$-vertex graph $G$ with minimum degree at least $(1-\frac{1}{\Delta +1})n$ contains every $n$-vert…