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.
References
Primary source
Wanting Sun, Shunan Wei and Donglei Yang, “Packing tetrahedrons in edge-weighted graphs”, arXiv:2506.07147 (2025).
Progress summary
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.