An Ore-type condition for $H$-tilings in graphs
Combinatorics
2026-05-25 v2
Abstract
A graph admits an -tiling if it contains a collection of vertex-disjoint copies of . In this paper, we confirm a conjecture proposed by K\"{u}hn, Osthus, and Treglown by showing that for any given graph , there exists a constant such that the following holds. If is a sufficiently large -vertex graph satisfying for all nonadjacent vertices , then contains an -tiling covering all but at most vertices. Here denotes the critical chromatic number of .
Cite
@article{arxiv.2605.22553,
title = {An Ore-type condition for $H$-tilings in graphs},
author = {Yuping Gao and Yilin Guo and Guanghui Wang and Lin-Peng Zhang},
journal= {arXiv preprint arXiv:2605.22553},
year = {2026}
}