Multiply-intersecting families
Let \({\mathcal F}\) be a family of distinct subsets of an \(n\)-element set. It is called \(r\)-wise \(t\)-intersecting if any \(r\) elements of \({\mathcal F}\) have at least \(t\) elements in common. The maximum cardinality of such an \({\mathcal F}\) is at least \(2^{n-t}\) for all \(n\geq t\) (let's fix \(t\) elements and take the family \({\mathcal F}\) of all subsets containing these fixed elements). The central result of this paper is that this lower bound is the exact value iff \(n<r+t\) or \(t\leq 2^ r-r-1\) (with the possible but unlikely exception \((r,t)=(3,4))\). The paper also proves results on dually \(r\)-wise \(t\)-intersecting and \(r\)-cross \(t\)- intersecting families, including bounds for the minimum degrees. This paper is rich on results and uses advanced techniques to prove them.
- A finite set covering theorem
- A Helly Theorem for Sets
- An analogue of the Erdoes-Ko-Rado theorem for the Hamming schemes H(n,q)
- Families of finite sets satisfying a union condition
- Families of finite sets satisfying an intersection condition
- scientific article; zbMATH DE number 4029608 (Why is no real title available?)
- scientific article; zbMATH DE number 3621717 (Why is no real title available?)
- Intersection theorems for systems of finite sets
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Matchings and covers in hypergraphs
- On coverings of a finite set: Depth and subcovers
- Sets of finite sets satisfying union conditions
- The exact bound in the Erdős-Ko-Rado theorem
- Maximal \(s\)-wise \(t\)-intersecting families of sets: Kernels, generating sets, and enumeration
- Non-trivially intersecting multi-part families
- Random walks and multiply intersecting families
- 3-wise exactly 1-intersecting families of sets
- Multiply intersecting families of sets
- On the ratio of maximum and minimum degree in maximal intersecting families
- A note on kernels of intersecting families
- Incompatible intersection properties
- Families of finite sets satisfying intersection restrictions
- VC dimension and a union theorem for set systems
- Regular intersecting families
- Multiply-intersecting families revisited
- Chain intersecting families
- Some exact results for multiply intersecting families
- Weighted non-trivial multiply intersecting families
- On shadows of intersecting families
- The intersection structure of \(t\)-intersecting families
- Intersecting families with sunflower shadows
- The maximum measure of 3-wise t-intersecting families
- t-intersecting families of finite sequences with given rank.
- On r-cross intersecting families of set
- The structure of large intersecting families
- On r-cross intersecting families of sets
- An extension of the Erdős–Ko–Rado Theorem
- The random walk method for intersecting families
- Intersecting Families are Essentially Contained in Juntas
- scientific article; zbMATH DE number 5535209 (Why is no real title available?)
- Weighted multiply intersecting families
- On diversity of certain \(t\)-intersecting families
- A product version of the Erdős-Ko-Rado theorem
- Multiply intersecting families of sets
- Diversity
- A refined result on cross-intersecting families
- Triangles in intersecting families
- On the size of an r-wise fractional L-intersecting family
- Non-trivial r-wise intersecting families
- Triangles in \(r\)-wise \(t\)-intersecting families
- A proof of Frankl–Kupavskii's conjecture on edge‐union condition
- Strong stability of 3-wise t-intersecting families
- Restricted \(t\)-wise \(\mathcal{L}\)-intersecting families on set systems
- Nearly extremal non-trivial cross t-intersecting families and r-wise t-intersecting families
- Short proofs of three results about intersecting systems
- Non-trivial r-wise agreeing families
- Multiply union families in \(\mathbb{N}^n\)
- Invitation to intersection problems for finite sets
- EKR type inequalities for 4-wise intersecting families
- Intersection theorems for t-valued functions
- A multiply intersecting Erdős-Ko-Rado theorem -- the principal case
This page was built for publication: Multiply-intersecting families
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1186135)
