The maximum sum and the maximum product of sizes of cross-intersecting families

DOI10.1016/j.ejc.2013.06.029zbMath1296.05191arXiv1102.0667MaRDI QIDQ2509742

Peter Borg

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

zbMATH Keywords

cross-\(t\)-intersecting family

Mathematics Subject Classification ID

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