Probabilities for Intersecting Systems and Random Subsets of Finite Sets
Let \({\mathcal F}_ k\) be a family of subsets of \(\{\) 1,2,...,n\(\}\), each two of which have at least k elements in common, and let S be a random subset (sample) of \(\{\) 1,2,...,n\(\}\) obtained by choosing each \(i\leq n\) independently with probability \(p_ i\). Assuming that \(1>p_ 1\geq p_ 2\geq...\geq p_ n>0\), we investigate the problem of determining an \({\mathcal F}_ k\) that maximizes the probability that at least one of the sets in \({\mathcal F}_ k\) will be included in S. Complete solutions are obtained for the following cases: for \(k=1\), \(p_ i=p\) for all i, or variable \(p_ i\) with \(\geq p_ 2\) or \(p_ n>\); for \(k\geq 2\), \(p_ i=p\geq\) for all i, and small \(p_{k+1}\). A partial solution is given for \(k=2\) when \(p_ i=p\) for all i.
- A simple proof of the Erdős-Chao Ko-Rado theorem
- Contributions to the geometry of Hamming spaces
- scientific article; zbMATH DE number 3621717 (Why is no real title available?)
- scientific article; zbMATH DE number 3636041 (Why is no real title available?)
- 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
- A semidefinite programming approach to a cross-intersection problem with measures
- On the probability that subset sequences are minimal
- Estimating the size of a union of random subsets of fixed cardinality
- Application of hypergraph Hoffman's bound to intersecting families
- Occupancy problems and random algebras
- Stability versions of Erdős-Ko-Rado type theorems via isoperimetry
- Sharp concentration of hitting size for random set systems
- Selector processes on classes of sets
- A Katona-type proof of an Erdős-Ko-Rado-type theorem
- Most probably intersecting families of subsets
- scientific article; zbMATH DE number 4192744 (Why is no real title available?)
- scientific article; zbMATH DE number 1176713 (Why is no real title available?)
- scientific article; zbMATH DE number 7662450 (Why is no real title available?)
- On Chvàtal's conjecture and a conjecture on families of signed sets
- Probabilistic Properties of Zipf Sets and Their Maximal Intersections
- KKL's influence on me
- Stability of large rainbow intersecting families with product measure
- Invitation to intersection problems for finite sets
- Erdős-Ko-Rado theorems for permutations and set partitions
- On the measure of intersecting families, uniqueness and stability
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)