Ramsey properties for tilings in random graphs
组合数学
2026-05-21 v1
摘要
Let be the graph formed by vertex-disjoint copies of a graph . Let denote that, in any -colouring of the edges of , there exists a monochromatic copy of . In 1975, Burr, Erd\H{o}s, and Spencer showed that if is a graph on vertices whose independence number is , then , where , and that the factor is best possible. In the 1990s, R\"{o}dl and Ruci\'{n}ski proved that, for all but a few graphs~, the threshold for the property is . In this paper, generalizing the result of Burr, Erd\H{o}s, and Spencer, we prove that is the threshold for the property , where . This threshold matches the one found by R\"{o}dl and Ruci\'nski for most graphs , extending their result in the case .
引用
@article{arxiv.2605.21471,
title = {Ramsey properties for tilings in random graphs},
author = {Lucas Aragão and Xinbu Cheng and Rafael Filipe and Rafael Miyazaki and Danni Peng and Zhifei Yan},
journal= {arXiv preprint arXiv:2605.21471},
year = {2026}
}
备注
21 pages