The maximum sum and the maximum product of sizes of cross-intersecting families
From MaRDI portal
Publication:2509742
DOI10.1016/j.ejc.2013.06.029zbMath1296.05191arXiv1102.0667MaRDI QIDQ2509742
Publication date: 29 July 2014
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1102.0667
05D05: Extremal set theory
Related Items
Multicolour Sunflowers, Circulant almost cross intersecting families, A cross‐intersection theorem for subsets of a set, On Disjoint Cross Intersecting Families of Permutations, r$r$‐Cross t$t$‐intersecting families via necessary intersection points, A proof of Frankl's conjecture on cross-union families, A short proof of an Erdős-Ko-Rado theorem for compositions, Improvements of the Frankl-Rödl theorem on the number of edges of a hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a space with forbidden equilateral triangle, A sharp bound for the product of weights of cross-intersecting families, Maximal \(m\)-distance sets containing the representation of the Hamming graph \(H(n, m)\), Strongly intersecting integer partitions, Cross-intersecting sub-families of hereditary families, Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas, The maximum sum of sizes of cross-intersecting families of subsets of a set, Cross-intersecting subfamilies of levels of hereditary families, Erdős-Ko-Rado theorems for set partitions with certain block size, Degree versions of theorems on intersecting families via stability, The maximum product of sizes of cross-intersecting families, Cross-intersecting non-empty uniform subfamilies of hereditary families, Analogues of Katona's and Milner's theorems for two families, Set Systems with L-Intersections and k-Wise L-Intersecting Families, The maximum product of weights of cross-intersecting families
Cites Work
- Unnamed Item
- Cross-intersecting families and primitivity of symmetric systems
- The complete intersection theorem for systems of finite sets
- Cross-intersecting sub-families of hereditary families
- The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
- Cross-intersecting families of permutations
- Multiple cross-intersecting families of signed sets
- On \(t\)-intersecting families of signed sets and permutations
- A short proof of a cross-intersection theorem of Hilton
- Homomorphisms of 3-chromatic graphs
- The Erdős-Ko-Rado theorem for vector spaces
- A generalization of the Katona theorem for cross t-intersecting families
- The diametric theorem in Hamming spaces---optimal anticodes
- The Erdős-Ko-Rado bound for the function lattice
- On cross \(t\)-intersecting families of sets
- Erdös–Ko–Rado Theorem—22 Years Later
- A proof of the Cameron-Ku conjecture
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Extremal t -intersecting sub-families of hereditary families
- An Intersection Theorem for a Collection of Families of Subsets of a Finite Set
- Intersection theorems for systems of finite sets
- Cross-Intersecting Families of Partial Permutations
- On a combinatorial conjecture of Erdös
- Intersecting families of permutations
- Intersecting families of permutations
- A new generalization of the Erdős-Ko-Rado theorem
- The Erdős-Ko-Rado theorem for integer sequences