arXiv++ Combinatorics

Browse math.CO papers from arXiv

Approximate Steiner $(r-1,r,n)$-systems without $3$ blocks on $r+2$ points

Published: 2019-07-18 | Updated: 2019-11-04
Comments: Final version with the changes suggested by the referees. To appear in "Journal of Combinatorial Designs"
Journal: J Combin Des. 2020, vol. 28, pp. 144-148

Abstract

For a family ${\mathcal F}$ of $r$-graphs, let $\mathrm{ex}(n,{\mathcal F})$ denote the maximum number of edges in an ${\mathcal F}$-free $r$-graph on $n$ vertices. Let ${\mathcal F}_r(v,e)$ denote the family of all $r$-graphs with $e$ edges and at most $v$ vertices. We prove that $\mathrm{ex}(n,{\mathcal F}_r(r+1,2) \cup {\mathcal F}_r(r+2,3)) = (\frac{1}{r} - o(1)) \binom{n}{r-1}$.

BibTeX

Loading...