Balogh–Kostochka–Treglown degree-sequence conjecture for perfect clique packings

Let n,rNn,r\in\mathbb{N} with rr dividing nn, and let GG be a graph on nn vertices whose degree sequence is d1dnd_1\leq\cdots\leq d_n. Balogh–Kostochka–Treglown conjecture. If

di(r2)n/r+id_i\geq (r-2)n/r+i

for every i<n/ri<n/r, and

dn/r+1(r1)n/r,d_{n/r+1}\geq (r-1)n/r,

then GG contains a perfect KrK_r-packing. This degree-sequence condition is a sufficient-condition conjecture for perfect clique packings; the source does not specify whether it has been resolved.

Sources & referencesView supporting material

Primary source

Rajko Nenadov, Benny Sudakov and Adam Zsolt Wagner, “Completion and deficiency problems”, arXiv:1904.01394 (2019).

Additional references

2 papers in this index state this conjecture (2011–2019). The statement above is taken from the most recent of them; the others are arXiv:1111.4292.

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.