Set systems with restricted intersections modulo prime powers

DOI10.1006/jcta.2000.3149zbMath0971.05107OpenAlexW2000118462MaRDI QIDQ5940302

László Babai, Samuel Kutin, Daniel Štefanković, Peter Frankl

Publication date: 21 October 2001

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.2000.3149

zbMATH Keywords

intersection theoremsrestricted intersectionsset system

Mathematics Subject Classification ID

Extremal set theory (05D05) Other combinatorial set theory (03E05)

Related Items (8)

Constructing Ramsey graphs from Boolean function representations ⋮ Uniform hypergraphs under certain intersection constraints between hyperedges ⋮ On weighted zero-sum sequences ⋮ Algebraic Properties of ModuloqComplete ℓ-Wide Families ⋮ Bounds on degrees of \(p\)-adic separating polynomials ⋮ Set systems with \(k\)-wise \(L\)-intersections and codes with restricted Hamming distances ⋮ Invitation to intersection problems for finite sets ⋮ On set systems with restricted intersections modulo \(p\) and \(p\)-ary \(t\)-designs

Cites Work

• Unnamed Item
• A short proof of the nonuniform Ray-Chaudhuri-Wilson inequality
• On functions of strength t
• Intersection theorems with geometric consequences
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• On t-designs
• Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs
• Constructing Finite Sets With Given Intersections

This page was built for publication: Set systems with restricted intersections modulo prime powers