On Ramsey number of Steiner systems

Ayush Basu, Daniel Dobak, Vojtěch Rödl, Marcelo Sales

arXivarxiv/2603.06799Mar 6, 2026math.COscore 0

A $k$-uniform hypergraph $H$ is called a partial $(k,\ell)$-system if every set of $\ell$ vertices of $V(H)$ is contained in at most one edge of $H$. We prove the existence of a partial $(k,k-1)$-system $H$ whose Ramsey number with $r \geq 4$ colors grows as a tower of height $k-1$.

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2603.06799
curl -X POST /api/v1/records/arxiv/2603.06799/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.06799/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'