The maximum size of intersecting and union families of sets

DOI10.1016/J.EJC.2011.08.004zbMATH Open1238.05268OpenAlexW2137230158MaRDI QIDQ657996FDOQ657996

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

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

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)

Cites Work

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

Cited In (24)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Extending the Erdős-Ko-Rado theorem
• Title not available (Why is that?)
• On \(k\)-wise \(L\)-intersecting families for simplicial complexes
• The maximum size of 4-wise 2-intersecting and 4-wise 2-union families
• The maximum size of 3-wise intersecting and 3-wise union families
• Title not available (Why is that?)
• Some intersection theorems for ordered sets and graphs
• Largest family without \(A \cup B \subseteq C \cap D\)
• Title not available (Why is that?)
• Brace-Daykin type inequalities for intersecting families
• Weight functions on the Kneser graph and the solution of an intersection problem of Sali
• The maximum sum and the maximum product of sizes of cross-intersecting families
• A construction for large families of k-element sets having the Erdős intersection property
• Maximal intersection critical families of finite sets
• Multiply-intersecting families revisited
• The random walk method for intersecting families
• Intersecting balanced families of sets
• Invitation to intersection problems for finite sets
• Small maximally disjoint union-free families
• Set Systems with L-Intersections and k-Wise L-Intersecting Families
• Set systems with union and intersection constraints
• Title not available (Why is that?)

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)