The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
From MaRDI portal
Publication:810546
DOI10.1016/0097-3165(89)90065-4zbMath0734.05085OpenAlexW1995680324MaRDI QIDQ810546
Makoto Matsumoto, Norihide Tokushige
Publication date: 1989
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(89)90065-4
Related Items (51)
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 ⋮ Circulant almost cross intersecting families ⋮ Two extremal problems on intersecting families ⋮ Multicolour Sunflowers ⋮ Cross-intersecting families of finite sets ⋮ The maximum sum of sizes of cross-intersecting families of subsets of a set ⋮ A generalization of the Katona theorem for cross t-intersecting families ⋮ The eigenvalue method for cross \(t\)-intersecting families ⋮ Rainbow Perfect Matchings for 4-Uniform Hypergraphs ⋮ A semidefinite programming approach to a cross-intersection problem with measures ⋮ A refined result on cross-intersecting families ⋮ Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem ⋮ Non-empty cross-3-intersection theorems of subsets ⋮ r$r$‐Cross t$t$‐intersecting families via necessary intersection points ⋮ Almost Envy-Freeness with General Valuations ⋮ 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 ⋮ Extremal problems in hypergraph colourings ⋮ 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 ⋮ On cross \(t\)-intersecting families of sets ⋮ An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families ⋮ Cross-intersecting Erdős-Ko-Rado sets in finite classical polar spaces ⋮ A sharp bound for the product of weights of 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 ⋮ The Cayley isomorphism property for Cayley maps ⋮ Coloring cross-intersecting families ⋮ 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 ⋮ Unnamed Item ⋮ Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry ⋮ When are stars the largest cross-intersecting families? ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families ⋮ Nonhomogeneous analytic families of trees ⋮ 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 \(r\)-cross \(t\)-intersecting families for weak compositions ⋮ A Deza-Frankl type theorem for set partitions ⋮ Weight functions on the Kneser graph and the solution of an intersection problem of Sali ⋮ Non-empty cross-2-intersecting families of subsets
Cites Work
This page was built for publication: The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
