Conjecture on the exact value of the weighted Hajnal–Szemerédi threshold

From papers

For integers r2r\geq 2 and t(0,1]t\in(0,1], let δ(r,t)\delta(r,t) denote the infimum of the minimum weighted-degree density guaranteeing a partition into rr-cliques of total weight at least t(r2)t\binom{r}{2}. The authors' conjecture.

δ(r,t)=1r+(11r)t.\delta(r,t)=\frac{1}{r}+\left(1-\frac{1}{r}\right)t.

The paper introduces this function and proves matching lower and upper bounds only in special or approximate forms, so the asserted exact formula remains open in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

József Balogh, Graeme Kemkes, Choongbum Lee and Stephen J. Young, “Towards a weighted version of the Hajnal-Szemerédi Theorem”, arXiv:1206.1376 (2013).

Solutions 0

No solutions have been posted yet.