Balogh, Kostochka and Treglown's conjecture on degree sequences forcing perfect clique tilings
Balogh, Kostochka and Treglown's conjecture on degree sequences forcing perfect clique tilings
Let with dividing . Suppose that is a graph on vertices with degree sequence satisfying the following conditions:
Balogh, Kostochka and Treglown's conjecture. Then contains a perfect -tiling, that is, a collection of vertex-disjoint copies of covering all vertices of .
This conjecture seeks a degree-sequence condition forcing a perfect -tiling that is best possible in a weaker sense than a Chvátal-type condition. It concerns the degree-sequence analogue of perfect clique-tiling results and remains open in the supplied source context.
Sources & referencesView supporting material
Primary source
Joseph Hyde and Andrew Treglown, “A degree sequence version of the Kühn-Osthus tiling theorem”, arXiv:1909.12670 (2019).
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
Sign in to submit a solution.
No solutions have been posted yet.