English

On off-diagonal $F$-Ramsey numbers

Combinatorics 2024-12-30 v1

Abstract

A graph is (t1,t2)(t_1, t_2)-Ramsey if any red-blue coloring of its edges contains either a red copy of Kt1K_{t_1} or a blue copy of Kt2K_{t_2}. The size Ramsey number is the minimum number of edges contained in a (t1,t2)(t_1,t_2)-Ramsey graph. Generalizing the notion of size Ramsey numbers, the FF-Ramsey number rF(t1,t2)r_F(t_1, t_2) is defined to be the minimum number of copies of FF in a (t1,t2)(t_1,t_2)-Ramsey graph. It is easy to see that rKs(t1,t2)(r(t1,t2)s)r_{K_s}(t_1,t_2)\le \binom{r(t_1,t_2)}{s}. Recently, Fox, Tidor, and Zhang showed that equality holds in this bound when s=3s=3 and t1=t2t_1=t_2, i.e. rK3(t,t)=(r(t,t)3)r_{K_3}(t,t) = \binom{r(t,t)}{3}. They further conjectured that rKs(t,t)=(r(t,t)s)r_{K_s}(t,t)=\binom{r(t,t)}{s} for all sts\le t, in response to a question of Spiro. In this work, we study the off-diagonal variant of this conjecture: is it true that rKs(t1,t2)=(r(t1,t2)s)r_{K_s}(t_1,t_2)=\binom{r(t_1,t_2)}{s} whenever smax(t1,t2)s\le \max(t_1,t_2)? Harnessing the constructions used in the recent breakthrough work of Mattheus and Verstra\"ete on the asymptotics of r(4,t)r(4,t), we show that when t1t_1 is 33 or 44, the above equality holds up to a lower order term in the exponent.

Keywords

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