English

An Ore-type condition for $H$-tilings in graphs

Combinatorics 2026-05-25 v2

Abstract

A graph GG admits an HH-tiling if it contains a collection of vertex-disjoint copies of HH. In this paper, we confirm a conjecture proposed by K\"{u}hn, Osthus, and Treglown by showing that for any given graph HH, there exists a constant C(H)C(H) such that the following holds. If GG is a sufficiently large nn-vertex graph satisfying d(x)+d(y)2(11/χcr(H))nd(x) + d(y) \geq 2\left(1 - 1/\chi_{\text{cr}}(H)\right)n for all nonadjacent vertices x,yV(G)x, y \in V(G), then GG contains an HH-tiling covering all but at most C(H)C(H) vertices. Here χcr(H)\chi_{\text{cr}}(H) denotes the critical chromatic number of HH.

Keywords

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}
}
R2 v1 2026-07-22T07:26:26.122Z