Monochromatic triangle-tilings in dense graphs without large independent sets
Abstract
Given two graphs and , an -tiling is a family of vertex-disjoint copies of in . A perfect -tiling covers all vertices of . The Corradi-Hajnal theorem (1963) states that an -vertex graph with minimum degree contains a perfect triangle-tiling. For an -vertex graph with independence number , Balogh, Molla and Sharifzadeh (Random Structures & Algorithms, 2016) showed that a minimum degree of forces a perfect triangle-tiling. In a 2-edge-colored graph, Balogh, Freschi, Treglown (European J. Combin. 2026) determined the (asymptotic) minimum degree threshold for forcing a strong or weak monochromatic triangle-tiling covering a prescribed proportion of the vertices: a strong tiling requires all triangles to be in the same color class, while a weak tiling only requires each triangle to be monochromatic. In this paper, we combine the conditions from these two lines of work and prove that every -edge-colored -vertex graph with contains a weak monochromatic triangle-tiling of size Both bounds are asymptotically optimal. We use the degree form regularity lemma in our proof.
Cite
@article{arxiv.2601.18565,
title = {Monochromatic triangle-tilings in dense graphs without large independent sets},
author = {Xinmin Hou and Xiangyang Wang and Zhi Yin},
journal= {arXiv preprint arXiv:2601.18565},
year = {2026}
}
Comments
21 pages, 1 figure