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

DOI10.1016/j.ejc.2013.06.029zbMath1296.05191arXiv1102.0667OpenAlexW1978573479MaRDI 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

Extremal set theory (05D05)

Related Items (22)

The maximum product of sizes of cross-intersecting families ⋮ On Disjoint Cross Intersecting Families of Permutations ⋮ Circulant almost cross intersecting families ⋮ Multicolour Sunflowers ⋮ The maximum sum of sizes of cross-intersecting families of subsets of a set ⋮ Analogues of Katona's and Milner's theorems for two families ⋮ Cross-intersecting subfamilies of levels of hereditary families ⋮ A short proof of an Erdős-Ko-Rado theorem for compositions ⋮ Cross-intersecting non-empty uniform subfamilies of hereditary families ⋮ r$r$‐Cross t$t$‐intersecting families via necessary intersection points ⋮ Set Systems with L-Intersections and k-Wise L-Intersecting Families ⋮ The maximum product of weights of cross-intersecting families ⋮ A proof of Frankl's conjecture on cross-union families ⋮ Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas ⋮ 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 ⋮ Erdős-Ko-Rado theorems for set partitions with certain block size ⋮ Cross-intersecting sub-families of hereditary families ⋮ Degree versions of theorems on intersecting families via stability ⋮ A cross‐intersection theorem for subsets of a set

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

This page was built for publication: The maximum sum and the maximum product of sizes of cross-intersecting families