On off-diagonal $F$-Ramsey numbers
Abstract
A graph is -Ramsey if any red-blue coloring of its edges contains either a red copy of or a blue copy of . The size Ramsey number is the minimum number of edges contained in a -Ramsey graph. Generalizing the notion of size Ramsey numbers, the -Ramsey number is defined to be the minimum number of copies of in a -Ramsey graph. It is easy to see that . Recently, Fox, Tidor, and Zhang showed that equality holds in this bound when and , i.e. . They further conjectured that for all , in response to a question of Spiro. In this work, we study the off-diagonal variant of this conjecture: is it true that whenever ? Harnessing the constructions used in the recent breakthrough work of Mattheus and Verstra\"ete on the asymptotics of , we show that when is or , the above equality holds up to a lower order term in the exponent.
Cite
@article{arxiv.2412.19042,
title = {On off-diagonal $F$-Ramsey numbers},
author = {Sammy Luo and Zixuan Xu},
journal= {arXiv preprint arXiv:2412.19042},
year = {2024}
}
Comments
8 pages