An Erdős-Ko-Rado theorem for the subcubes of a cube
From MaRDI portal
Publication:762158
DOI10.1007/BF02579213zbMath0557.05008MaRDI QIDQ762158
Publication date: 1984
Published in: Combinatorica (Search for Journal in Brave)
double-counting argumentEKR familyErdős-Ko-Rado familyn-spacesubcubes of cubevertices of convex polyhedron in Euclidean
Related Items (17)
The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities ⋮ An Erdős-Ko-Rado theorem for integer sequences of given rank ⋮ A Group-Theoretic Setting for Some Intersecting Sperner Families ⋮ On Chvàtal's conjecture and a conjecture on families of signed sets ⋮ Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas ⋮ A sharp bound for the product of weights of cross-intersecting families ⋮ Erdős-Ko-Rado theorems of labeled sets ⋮ Multiple cross-intersecting families of signed sets ⋮ An Erdős-Ko-Rado theorem for unions of length 2 paths ⋮ An Erdős-Ko-Rado theorem for restricted signed sets ⋮ Intersecting families, signed sets, and injection ⋮ Compression and Erdős-Ko-Rado graphs ⋮ Strongly intersecting integer partitions ⋮ A generalization of Talbot's theorem about King Arthur and his knights of the round table ⋮ On \(t\)-intersecting families of signed sets and permutations ⋮ The Erdős-Ko-Rado properties of various graphs containing singletons ⋮ The Erdős-Ko-Rado properties of set systems defined by double partitions
Cites Work
- Intersecting Sperner families and their convex hulls
- An analogue of the Erdoes-Ko-Rado theorem for the Hamming schemes H(n,q)
- Families of intersecting finite vector spaces
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Extensions of the Erdös-Ko-Rado Theorem
- Combinatorial Structure of the Faces of then-Cube
- Unnamed Item
- Unnamed Item
This page was built for publication: An Erdős-Ko-Rado theorem for the subcubes of a cube
