Experts has a new look! Let us know what you think of the updates.

Provide feedback
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 …

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