Balogh, Kostochka and Treglown's degree-sequence Hajnal–Szemerédi conjecture
Statement
Let with dividing . Let be a graph on vertices with degree sequence . Balogh, Kostochka and Treglown's conjecture. If
for all , and
then contains a perfect -packing. A perfect -packing is a collection of vertex-disjoint copies of covering all vertices of . This conjecture proposes a degree-sequence analogue of the Hajnal–Szemerédi theorem, characterising sufficient degree conditions for a perfect clique packing; its resolution status is not specified in the source.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.