pith. sign in

arxiv: 2507.05641 · v2 · pith:LAA75EDPnew · submitted 2025-07-08 · 🧮 math.CO

Off-Diagonal Ramsey Numbers for Linear Hypergraphs

classification 🧮 math.CO
keywords linearuniformhypergraphhypergraphsnumbersoff-diagonalramseyuniformity
0
0 comments X
read the original abstract

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}).$$

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.