The bounded leftover conjecture for ordered graph tilings
The bounded leftover conjecture for ordered graph tilings
Let be an ordered graph. An -tiling in an ordered graph is a collection of vertex-disjoint copies of in , and let denote the minimum degree of . Write for the modified critical chromatic number of . Bounded leftover conjecture. There is a constant such that, for every -vertex ordered graph satisfying
contains an -tiling covering all but at most vertices.
This is an ordered-graph analogue of a theorem of Shokoufandeh and Zhao and would strengthen the asymptotic threshold result by showing that only a bounded number of vertices need remain uncovered under the critical minimum-degree condition. The supplied text does not state whether the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Andrea Freschi and Andrew Treglown, “Dirac-type results for tilings and coverings in ordered graphs”, arXiv:2112.02909 (2022).
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.