LARGE S-REPRESENTABLE SET SYSTEMS WITH LOW MAXIMUM DEGREE

Authors
HORAK P TUZA Z
Citation
P. Horak et Z. Tuza, LARGE S-REPRESENTABLE SET SYSTEMS WITH LOW MAXIMUM DEGREE, Discrete mathematics, 122(1-3), 1993, pp. 205-217
Citations number
9
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Discrete mathematics → ACNP
ISSN journal
0012365X
Volume
122
Issue
1-3
Year of publication
1993
Pages
205 - 217
Database
ISI
SICI code
0012-365X(1993)122:1-3<205:LSSSWL>2.0.ZU;2-A
Abstract
For any given integers s, d and m (large with respect to s and d) tigh t bounds are given for the maximum number of sets in a set system on m elements with the property that any s of those sets have distinct rep resentatives and each element is contained in at most d sets.