Probabilities for Intersecting Systems and Random Subsets of Finite Sets

DOI10.1137/0607009MaRDI QIDQ3704664zbMATH OpenOpenAlexFDO

Authors Peter Frankl, Daniel S. Freed, Jeffrey C. Lagarias, Peter Fishburn, Andrew Odlyzko

Publication date 1986

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0607009

zbMATH Keywords

intersecting familiesprobabilistic dimensiontheory of intersecting systems

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Recommendations

• Most probably intersecting families of subsets
• On Erdős-Ko-Rado for random hypergraphs. I
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Families of finite sets with three intersections
• scientific article; zbMATH DE number 1176713

Cites work

• scientific article; zbMATH DE number 3621717 (Why is no real title available?)
• scientific article; zbMATH DE number 3636041 (Why is no real title available?)
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Contributions to the geometry of Hamming spaces
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite sets
• On a combinatorial conjecture of Erdös
• The Erdös-Ko-Rado Theorem for Integer Sequences

Cited in

(16)

• Most probably intersecting families of subsets
• On Chvàtal's conjecture and a conjecture on families of signed sets
• Stability of large rainbow intersecting families with product measure
• Application of hypergraph Hoffman's bound to intersecting families
• Erdős-Ko-Rado theorems for permutations and set partitions
• Sharp concentration of hitting size for random set systems
• Probabilistic Properties of Zipf Sets and Their Maximal Intersections
• A Katona-type proof of an Erdős-Ko-Rado-type theorem
• Stability versions of Erdős-Ko-Rado type theorems via isoperimetry
• KKL's influence on me
• A semidefinite programming approach to a cross-intersection problem with measures
• On the measure of intersecting families, uniqueness and stability
• scientific article; zbMATH DE number 7662450 (Why is no real title available?)
• Invitation to intersection problems for finite sets
• Selector processes on classes of sets
• Estimating the size of a union of random subsets of fixed cardinality

This page was built for publication: Probabilities for Intersecting Systems and Random Subsets of Finite Sets

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