Balogh–Kemkes–Lee–Young's weighted Hajnal–Szemerédi conjecture
Balogh–Kemkes–Lee–Young's weighted Hajnal–Szemerédi conjecture
Let be an edge-weighted complete graph on vertices, where . For , define its weighted degree by and let . A copy of is -heavy if the sum of the weights of its edges is strictly greater than ; a -factor is a collection of vertex-disjoint copies of covering . Balogh–Kemkes–Lee–Young's conjecture. For any , , , and any sufficiently large , if
then contains a -heavy -factor. This is a weighted analogue of the Hajnal–Szemerédi theorem, asking for the minimum weighted-degree threshold guaranteeing a perfect heavy clique tiling; the supplied parser gives no evidence that the conjecture has been resolved.
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
Wanting Sun, Shunan Wei and Donglei Yang, “Packing tetrahedrons in edge-weighted graphs”, arXiv:2506.07147 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.