Set systems with restricted intersections module prime powers

Authors
Babai, L Frankl, P Kutin, S Stefankovic, D
Citation
L. Babai et al., Set systems with restricted intersections module prime powers, J COMB TH A, 95(1), 2001, pp. 39-73
Citations number
10
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
95
Issue
1
Year of publication
2001
Pages
39 - 73
Database
ISI
SICI code
0097-3165(200107)95:1<39:SSWRIM>2.0.ZU;2-4
Abstract
We study set systems satisfying Frankl-Wilson-type conditions module prime powers. We prove that the size of such set systems is polynomially bounded, in contrast with V. Grolmusz's recent result that for non-plime-power modu li. no polynomial bound exists. More precisely we prove the following resul t.