H. Yu

collaborators

3 papers

math.CO2025

Polynomial-to-exponential transition in 3-uniform Ramsey numbers

Ruben Ascoli, Xiaoyu He, Hung-Hsun Hans Yu

Let $r_{k} (s, e; t)$ denote the smallest $N$ such that any red/blue edge coloring of the complete $k$ -uniform hypergraph on $N$ vertices contains either $e$ red edges among some $s$ …

math.CO2025

Off-Diagonal Ramsey Numbers for Linear Hypergraphs

Xiaoyu He, Jiaxi Nie, Yuval Wigderson +1

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. R…

math.CO2024

When are off-diagonal hypergraph Ramsey numbers polynomial?

David Conlon, Jacob Fox, Benjamin Gunby +5

A natural open problem in Ramsey theory is to determine those $3$ -graphs $H$ for which the off-diagonal Ramsey number $r (H, K_{n}^{(3)})$ grows polynomially with $n$ . We make substan…