A very robust Ramsey theorem for hypergraph matchings
Source: arxiv.org/abs/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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.25893
curl -X POST /api/v1/records/arxiv/2611.25893/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.25893/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'