Multiply intersecting families of sets

DOI10.1016/J.JCTA.2004.03.003MaRDI QIDQ1826948zbMATH OpenOpenAlexFDO

Authors Zsolt Katona, Zoltán Füredi

Publication date 6 August 2004

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

Full work available at URL https://doi.org/10.1016/j.jcta.2004.03.003

zbMATH Keywords

\(r\)-wise \(s\)-intersecting set systemsnon-trivial intersection, Hamming ball

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Extremal set theory (05D05)

Review text

This paper studies \(r\)-wise \(s\)-intersecting set systems on an \(n\)-element underlying set, where there is also an upper size-restriction on the intersections: the cardinality of the intersection of any \(l\) sets is at most \(t.\) The authors prove a tight upper bound \((l-1)n\) for the case \(s=1\) and \(l=1.\) They also give the asymptotic solution for the general case.

Recommendations

• Multiply-intersecting families
• Random walks and multiply intersecting families
• Multiply intersecting families of sets
• Some exact results for multiply intersecting families
• Incompatible intersection properties

Cites work

• A pushing-pulling method: New proofs of intersection theorems
• An extension of a Frankl-Füredi theorem
• scientific article; zbMATH DE number 863483 (Why is no real title available?)
• scientific article; zbMATH DE number 863493 (Why is no real title available?)
• scientific article; zbMATH DE number 3049937 (Why is no real title available?)
• Intersecting families of sets, no \(l\) containing two common elements
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite sets
• Multilinear polynomials and a conjecture of Frankl and Füredi
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• Multiply-intersecting families
• On \(k\)-wise set-intersections and \(k\)-wise Hamming-distances
• Proof of a conjecture of Frankl and Füredi
• Set-systems with restricted multiple intersections
• The Lines and Planes Connecting the Points of a Finite Set

Cited in

(9)

• Set systems with cross \(\mathcal L\)-intersection and \(k\)-wise \(\mathcal L\)-intersecting families
• Multiply-intersecting families
• On two set-systems with restricted cross-intersections
• Counting families of mutually intersecting sets
• Constructive upper bounds for intersecting set systems
• Multiply intersecting families of sets
• Design theory and some forbidden configurations
• Restricted \(t\)-wise \(\mathcal{L}\)-intersecting families on set systems
• Multiply union families in \(\mathbb{N}^n\)

This page was built for publication: Multiply intersecting families of sets

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