Off-Diagonal Ramsey Numbers for Linear Hypergraphs
Off-Diagonal Ramsey Numbers for Linear Hypergraphs
We study off-diagonal Ramsey numbers $r(H, K_n^{(k)})$ of $k$-uniform hypergraphs, where $H$ is a fixed linear $k$-uniform hypergraph and $K_n^{(k)}$ is complete on $n$ vertices. Recently, Conlon et al.\ disproved the folklore conjecture that $r(H, K_n^{(3)})$ always grows polynomially in $n$. In this paper we show that much larger growth rates are possible in higher uniformity. In uniformity $k\ge 4$, we prove that for any constant $C>0$, there exists a linear $k$-uniform hypergraph $H$ for which $$r(H,K_n^{(k)}) \geq \textup{twr}_{k-2}(2^{(\log n)^C}).$$
Xiaoyu He、Jiaxi Nie、Yuval Wigderson、Hung-Hsun Hans Yu
数学
Xiaoyu He,Jiaxi Nie,Yuval Wigderson,Hung-Hsun Hans Yu.Off-Diagonal Ramsey Numbers for Linear Hypergraphs[EB/OL].(2025-07-09)[2025-07-21].https://arxiv.org/abs/2507.05641.点此复制
评论