Multiply-intersecting families revisited

DOI10.1016/j.jctb.2007.01.005zbMath1125.05103MaRDI QIDQ2384803

Norihide Tokushige

Publication date: 10 October 2007

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

Full work available at URL: https://doi.org/10.1016/j.jctb.2007.01.005

zbMATH Keywords

Erdős-Ko-Rado theorem; Sperner family; Intersecting family

Mathematics Subject Classification ID

05D05: Extremal set theory

Related Items

On \(q\)-analogues and stability theorems, A product version of the Erdős-Ko-Rado theorem, The maximum size of intersecting and union families of sets, A multiply intersecting Erdős-Ko-Rado theorem -- the principal case

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• On the hardness of approximating minimum vertex cover
• The maximum size of 3-wise \(t\)-intersecting families
• EKR type inequalities for 4-wise intersecting families
• On the measure of intersecting families, uniqueness and stability
• On Sperner families in which no k sets have an empty intersection
• On Sperner families in which no k sets have an empty intersection. II
• On Sperner families in which no k sets have an empty intersection. III
• Multiply-intersecting families
• On Sperner families satisfying an additional condition
• The diametric theorem in Hamming spaces---optimal anticodes
• Extremal problems for finite sets and convex hulls---a survey
• Random walks and multiply intersecting families
• Weighted 3-wise 2-intersecting families
• The complete nontrivial-intersection theorem for systems of finite sets
• Proof of a conjecture of Erdős on triangles in set-systems
• An intersection theorem for four sets
• Brace-Daykin type inequalities for intersecting families
• Weighted non-trivial multiply intersecting families
• Logarithmic order of free distributive lattice
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Extending the Erdős-Ko-Rado theorem
• Weighted multiply intersecting families
• Intersection theorems for systems of finite sets
• A Combinatorial Theorem on Systems of Sets
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• A finite set covering theorem
• On intersecting families of finite sets