加载中…
We study a conjecture of Conlon, Fox, Gunby, He, Mubayi, Suk, Verstraëte, and Yu, which characterizes the -graphs for which the off-diagonal Ramsey number is polynomial. We prove the conjecture for -graphs with at most five tight components. Additionally, we show that the full conjecture is equivalent to its specialization to linear -graphs. We prove quasipolynomial upper bounds for a class of forward-doubleable' $3$-graphs, which includes the Fano plane. Finally, we give an exponential lower bound for non-forward-laminar’ -graphs and use this to completely classify the Ramsey growth of a natural family of 3-graphs called chains.

生成讲解博客的中文版本

生成AI智能校验的中文版本