Most probably intersecting families of subsets

DOI10.1017/S0963548311000587MaRDI QIDQ2883864zbMATH OpenOpenAlexFDO

Authors Gyula Y. Katona, Zsolt Katona, Gyula O. H. Katona

Publication date 14 May 2012

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548311000587

zbMATH Keywords

inclusion-free familyintersecting family

Mathematics Subject Classification ID

Extremal set theory (05D05)

Recommendations

• Probably intersecting families are not nested
• Probabilities for Intersecting Systems and Random Subsets of Finite Sets
• Compressions and probably intersecting families
• Most probably intersecting hypergraphs
• On the maximum number of distinct intersections in an intersecting family

Cites work

• Compressions and probably intersecting families
• Families of Non-disjoint subsets
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

Cited in

(16)

• Partition-free families of sets
• Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations
• Most probably intersecting hypergraphs
• Intersecting P-free families
• Structure and supersaturation for intersecting families
• Removal and stability for Erdős-Ko-Rado
• Compressions and probably intersecting families
• A simple removal lemma for large nearly-intersecting families
• Probabilities for Intersecting Systems and Random Subsets of Finite Sets
• Probably intersecting families are not nested
• The minimum number of disjoint pairs in set systems and related problems
• Set systems containing many maximal chains
• Most-intersection of countable sets
• The number of disjoint pairs in families of k-element subsets
• Maximal degrees in subgraphs of Kneser graphs
• Interview with Gyula O. H. Katona

This page was built for publication: Most probably intersecting families of subsets

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