Conjecture on the exact value of the weighted Hajnal–Szemerédi threshold
For integers and , let denote the infimum of the minimum weighted-degree density guaranteeing a partition into -cliques of total weight at least . The authors' conjecture.
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.
References
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).
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.