{"id":"arxiv/2601.18565","url":"https://arxiv.org/abs/2601.18565","tags":["math.CO"],"score":0,"title":"Monochromatic triangle-tilings in dense graphs without large independent sets","domain":"math.CO","source":"arxiv","authors":["Xinmin Hou","Xiangyang Wang","Zhi Yin"],"reviews":0,"subject":"math.CO","summary":"Given two graphs $H$ and $G$, an $H$-tiling is a family of vertex-disjoint copies of $H$ in $G$. A perfect $H$-tiling covers all vertices of $G$. The Corradi-Hajnal theorem (1963) states that an $n$-vertex graph $G$ with minimum degree $δ(G)\\ge 2n/3$ contains a perfect triangle-tiling. For an $n$-vertex graph $G$ with independence number $α(G)=o(n)$, Balogh, Molla and Sharifzadeh (Random Structures & Algorithms, 2016) showed that a minimum degree of $(\\frac12+o(1))n$ forces a perfect triangle-tiling. In a 2-edge-colored graph, Balogh, Freschi, Treglown (European J. Combin. 2026) determined…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}