Id: arxiv/2611.25893 Url: https://arxiv.org/abs/2611.25893 Tags: math.CO Score: 0 Title: A very robust Ramsey theorem for hypergraph matchings Domain: math.CO Source: arxiv Authors: Peter Keevash, Peleg Michaeli Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-19 Page: https://delphi.science/r/arxiv/2611.25893 A fundamental result in Ramsey theory due to Alon, Frankl and Lovász gives an exact formula for the $q$-colour Ramsey numbers of matchings in $r$-uniform hypergraphs: if $n\ge\mathsf{AFL}_r(\mathbf{t})=(r-1)\|\mathbf{t}\|_\infty+1+\sum_{j=1}^q(t_j-1)$ then in any $q$-edge-colouring of $K^r_n$ there is some colour $j$ with a matching of size $t_j$. We show that a very weak quasirandomness assumption suffices for this Ramsey property: we can replace $K^r_n$ by any $r$-graph $H$ on at least $\mathsf{AFL}_r(\mathbf{t})+o(n)$ vertices that is a sublinear connector, meaning that it has no balanced…