Conjecture on the exact value of the weighted Hajnal–Szemerédi threshold
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.
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
Sign in to submit a solution.
No solutions have been posted yet.