Home
Scholarly Works
Cliques in Steiner systems
Journal article

Cliques in Steiner systems

Abstract

Abstract A partial Steiner (k,l)-system is a k-uniform hypergraph with the property that every l-element subset of V is contained in at most one edge of . In this paper we show that for given k,l and t there exists a partial Steiner (k,l)-system such that whenever an l-element subset from every edge is chosen, the resulting l-uniform hypergraph contains a clique of size t. As the main result of this note, we establish asymptotic lower and upper bounds on the size of such cliques with respect to the order of Steiner systems.

Authors

Dudek A; Franěk F; Rödl V

Journal

Mathematica Slovaca, Vol. 59, No. 1, pp. 109–120

Publisher

De Gruyter

Publication Date

February 1, 2009

DOI

10.2478/s12175-008-0112-1

ISSN

0139-9918

Contact the Experts team