arXiv++ Combinatorics

Browse math.CO papers from arXiv

Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption

Published: 2024-02-27
Comments: 17 pages

Abstract

We prove that if $p \geq n^{-(q-6)/2}$, then asymptotically almost surely the binomial random $q$-uniform hypergraph $G^{(q)}(n,p)$ contains an $(n,q,2)$-Steiner system, provided $n$ satisfies the necessary divisibility conditions.

BibTeX

Loading...