The maximum size of intersecting and union families of sets

DOI10.1016/J.EJC.2011.08.004MaRDI QIDQ657996zbMATHOpenAlexFDO

Authors Norihide Tokushige, Mark Siggers

Publication date 11 January 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2011.08.004

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-Ko-Rado+theorem&go=Go Erd��s-Ko-Rado theorem]intersecting families of setsKleitman inequalityrandom walk methodunion families of sets

Mathematics Subject Classification ID

Extremal set theory (05D05)

Recommendations

• The maximum size of 3-wise intersecting and 3-wise union families
• The maximum sum of sizes of cross-intersecting families of subsets of a set
• The maximum size of 4-wise 2-intersecting and 4-wise 2-union families
• scientific article; zbMATH DE number 1043911
• Size and structure of large \((s,t)\)-union intersecting families
• More on maximal intersecting families of finite sets
• The maximum sum and product of sizes of cross-intersecting families
• On the maximum number of points in a maximal intersecting family of finite sets
• The maximum sum and the maximum product of sizes of cross-intersecting families
• The maximum product of sizes of cross-intersecting families

Cites work

• scientific article; zbMATH DE number 3991507 (Why is no real title available?)
• scientific article; zbMATH DE number 4029608 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• A finite set covering theorem
• A multiply intersecting Erdős-Ko-Rado theorem -- the principal case
• An intersection theorem for four sets
• Brace-Daykin type inequalities for intersecting families
• Differences of Sets and A Problem of Graham
• EKR type inequalities for 4-wise intersecting families
• Families of Non-disjoint subsets
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting Families are Essentially Contained in Juntas
• Intersection theorems and a lemma of Kleitman
• Multiply-intersecting families revisited
• On Sperner families in which no k sets have an empty intersection. III
• On incomparable collections of sets
• On t-designs
• On the measure of intersecting families, uniqueness and stability
• Proof of a conjecture of Erdős on triangles in set-systems
• Random walks and multiply intersecting families
• Simplex stability
• The Number of Values of a Boolean Function
• The maximum size of 3-wise \(t\)-intersecting families
• The maximum size of 3-wise intersecting and 3-wise union families
• The maximum size of 4-wise 2-intersecting and 4-wise 2-union families
• The proof of a conjecture of G. O. H. Katona
• The random walk method for intersecting families
• Weighted 3-wise 2-intersecting families
• Weighted multiply intersecting families

Cited in

(31)

• Classification of maximum hittings by large families
• Maximal intersection critical families of finite sets
• On the union of intersecting families
• Largest family without \(A \cup B \subseteq C \cap D\)
• scientific article; zbMATH DE number 4085657 (Why is no real title available?)
• scientific article; zbMATH DE number 1161379 (Why is no real title available?)
• Set systems with union and intersection constraints
• Multiply-intersecting families revisited
• Weight functions on the Kneser graph and the solution of an intersection problem of Sali
• Invitation to intersection problems for finite sets
• Erdős-Ko-Rado theorem for a restricted universe
• Small maximally disjoint union-free families
• The maximum sum and the maximum product of sizes of cross-intersecting families
• scientific article; zbMATH DE number 15497 (Why is no real title available?)
• scientific article; zbMATH DE number 4029608 (Why is no real title available?)
• Brace-Daykin type inequalities for intersecting families
• Extending the Erdős-Ko-Rado theorem
• The random walk method for intersecting families
• A construction for large families of k-element sets having the Erdős intersection property
• Intersecting balanced families of sets
• scientific article; zbMATH DE number 15490 (Why is no real title available?)
• Union-intersecting set systems
• Some intersection theorems for ordered sets and graphs
• Size and structure of large \((s,t)\)-union intersecting families
• scientific article; zbMATH DE number 3875317 (Why is no real title available?)
• Stabilities for non-uniform \(t\)-intersecting families
• The maximum size of 4-wise 2-intersecting and 4-wise 2-union families
• Set Systems with L-Intersections and k-Wise L-Intersecting Families
• The maximum size of 3-wise intersecting and 3-wise union families
• On the size of maximal intersecting families
• On \(k\)-wise \(L\)-intersecting families for simplicial complexes

This page was built for publication: The maximum size of intersecting and union families of sets

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