pith. machine review for the scientific record. sign in

arxiv: 1303.4065 · v1 · submitted 2013-03-17 · 🧮 math.CO

Recognition: unknown

A construction of almost Steiner systems

Authors on Pith no claims yet
classification 🧮 math.CO
keywords steinerverticeseveryexistssystemalmostdistincthypergraph
0
0 comments X
read the original abstract

Let $n$, $k$, and $t$ be integers satisfying $n>k>t\ge2$. A Steiner system with parameters $t$, $k$, and $n$ is a $k$-uniform hypergraph on $n$ vertices in which every set of $t$ distinct vertices is contained in exactly one edge. An outstanding problem in Design Theory is to determine whether a nontrivial Steiner system exists for $t\geq6$. In this note we prove that for every $k>t\ge2$ and sufficiently large $n$, there exists an almost Steiner system with parameters $t$, $k$, and $n$; that is, there exists a $k$-uniform hypergraph on $n$ vertices such that every set of $t$ distinct vertices is covered by either one or two edges.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.