Set systems with restricted intersections modulo prime powers

DOI10.1006/JCTA.2000.3149MaRDI QIDQ5940302zbMATH OpenOpenAlexFDO

Authors László Babai, Peter Frankl, Samuel Kutin, D. Štefankovič

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

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

Recommendations

• Set systems with restricted \(t\)-wise intersections modulo prime powers
• Constructing Large Set Systems with Given Intersection Sizes Modulo Composite Numbers
• A strengthened inequality of Alon-Babai-Suzuki's conjecture on set systems with restricted intersections modulo \(p\)
• On set systems with restricted k-wise L-intersection modulo a prime, and beyond
• scientific article; zbMATH DE number 1088263

Cites work

• A short proof of the nonuniform Ray-Chaudhuri-Wilson inequality
• Constructing Finite Sets With Given Intersections
• scientific article; zbMATH DE number 3073200 (Why is no real title available?)
• Intersection theorems with geometric consequences
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• On functions of strength t
• On t-designs
• Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs

Cited in

(17)

• On set systems with restricted intersections modulo p and p-ary t-designs
• Set systems with restricted \(t\)-wise intersections modulo prime powers
• Set systems with no union of cardinality 0 modulo \(m\)
• A strengthened inequality of Alon-Babai-Suzuki's conjecture on set systems with restricted intersections modulo \(p\)
• Intersective sets given by a polynomial
• Algebraic properties of modulo q complete -wide families
• Constructing Ramsey graphs from Boolean function representations
• On weighted zero-sum sequences
• scientific article; zbMATH DE number 1088263 (Why is no real title available?)
• Affine-evasive sets modulo a prime
• Constructing Large Set Systems with Given Intersection Sizes Modulo Composite Numbers
• Set-systems with restricted multiple intersections
• Uniform hypergraphs under certain intersection constraints between hyperedges
• Set families: restricted distances via restricted intersections
• Set systems with k-wise L-intersections and codes with restricted Hamming distances
• Invitation to intersection problems for finite sets
• Bounds on degrees of p-adic separating polynomials

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5940302)