A construction of almost Steiner systems
Combinatorics
2013-03-19 v1
Abstract
Let , , and be integers satisfying . A Steiner system with parameters , , and is a -uniform hypergraph on vertices in which every set of distinct vertices is contained in exactly one edge. An outstanding problem in Design Theory is to determine whether a nontrivial Steiner system exists for . In this note we prove that for every and sufficiently large , there exists an almost Steiner system with parameters , , and ; that is, there exists a -uniform hypergraph on vertices such that every set of distinct vertices is covered by either one or two edges.
Cite
@article{arxiv.1303.4065,
title = {A construction of almost Steiner systems},
author = {Asaf Ferber and Rani Hod and Michael Krivelevich and Benny Sudakov},
journal= {arXiv preprint arXiv:1303.4065},
year = {2013}
}