arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Ramsey number of Steiner systems

Published: 2026-03-06
Comments: 38 pages, 16 figures

Abstract

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

BibTeX

Loading...