A new generalization of the Erdős-Ko-Rado theorem
From MaRDI portal
Publication:5916418
DOI10.1016/0097-3165(86)90025-7zbMath0614.05001OpenAlexW153370943MaRDI QIDQ5916418
Publication date: 1986
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(86)90025-7
Related Items (56)
Combinatorics in the exterior algebra and the Bollobás Two Families Theorem ⋮ The maximum product of sizes of cross-intersecting families ⋮ On Disjoint Cross Intersecting Families of Permutations ⋮ The Size of a Hypergraph and its Matching Number ⋮ Circulant almost cross intersecting families ⋮ Two extremal problems on intersecting families ⋮ Multicolour Sunflowers ⋮ Cross-intersecting families of finite sets ⋮ Degree versions of the Erdős-Ko-Rado theorem and Erdős hypergraph matching conjecture ⋮ The maximum sum of sizes of cross-intersecting families of subsets of a set ⋮ Fractional cross intersecting families ⋮ Rainbow Perfect Matchings for 4-Uniform Hypergraphs ⋮ Cross-Intersecting Families of Vectors ⋮ A semidefinite programming approach to a cross-intersection problem with measures ⋮ The Boolean rank of the uniform intersection matrix and a family of its submatrices ⋮ Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem ⋮ Regular bipartite graphs and intersecting families ⋮ r$r$‐Cross t$t$‐intersecting families via necessary intersection points ⋮ Uniform hypergraphs under certain intersection constraints between hyperedges ⋮ The maximum product of weights of cross-intersecting families ⋮ Improved bounds for cross-Sperner systems ⋮ A non-trivial intersection theorem for permutations with fixed number of cycles ⋮ A product version of the Hilton-Milner theorem ⋮ A product version of the Hilton-Milner-Frankl theorem ⋮ Maximal fractional cross-intersecting families ⋮ A proof of Frankl's conjecture on cross-union families ⋮ A note on the maximum product-size of non-trivial cross \(t\)-intersecting families ⋮ On Rainbow Matchings for Hypergraphs ⋮ A Rainbow r-Partite Version of the Erdős–Ko–Rado Theorem ⋮ Intersections and distinct intersections in cross-intersecting families ⋮ On cross \(t\)-intersecting families of sets ⋮ An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families ⋮ A sharp bound for the product of weights of cross-intersecting families ⋮ Sharp results concerning disjoint cross-intersecting families ⋮ Cross-intersecting pairs of hypergraphs ⋮ A cross-intersection theorem for vector spaces based on semidefinite programming ⋮ A size-sensitive inequality for cross-intersecting families ⋮ Some intersection theorems ⋮ A product version of the Erdős-Ko-Rado theorem ⋮ Multiple cross-intersecting families of signed sets ⋮ Erdős-Ko-Rado with conditions on the minimum complementary degree ⋮ When are stars the largest cross-intersecting families? ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families ⋮ Old and new applications of Katona's circle ⋮ On the arithmetic mean of the size of cross-union families ⋮ On subsets of the hypercube with prescribed Hamming distances ⋮ On r-Cross Intersecting Families of Sets ⋮ Unnamed Item ⋮ A cross‐intersection theorem for subsets of a set ⋮ On the size of the product of overlapping families ⋮ On the rainbow matching conjecture for 3-uniform hypergraphs ⋮ On \(r\)-cross \(t\)-intersecting families for weak compositions ⋮ A Deza-Frankl type theorem for set partitions ⋮ Cross-intersecting families of vectors ⋮ The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families ⋮ On maximal isolation sets in the uniform intersection matrix
Cites Work
This page was built for publication: A new generalization of the Erdős-Ko-Rado theorem
