rr‐Cross tt‐intersecting families via necessary intersection points

DOI10.1112/BLMS.12803MaRDI QIDQ6096797zbMATH OpenOpenAlexWikidataFDO

Authors Pranshu Gupta, Yannick Mogge, Simón Piga, Bjarne Schülke

Publication date 15 September 2023

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/2010.11928

zbMATH Keywords

cross-intersecting families

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Extremal set theory (05D05)

Abstract: Given integers $rgeq2$ and $n,tgeq1$ we call families $mathcal{F}_1,dots,mathcal{F}_{r}subseteqmathscrP([n])$ $r$-cross $t$-intersecting if for all $F_{i}inmathcal{F}_i$, $iin[r]$, we have $$. We obtain a strong generalisation of the classic Hilton-Milner theorem on cross intersecting families. In particular, we determine the maximum of $su{m}_{jin[r]}vertmathcal{F}_{j}vert$ for $r$-cross $t$-intersecting families in the cases when these are $k$-uniform families or arbitrary subfamilies of $mathscrP([n])$. Only some special cases of these results had been proved before. We obtain the aforementioned theorems as instances of a more general result that considers measures of $r$-cross $t$-intersecting families. This also provides the maximum of $su{m}_{jin[r]}vertmathcal{F}_{j}vert$ for families of possibly mixed uniformities $k_1,ldots,k_r$.

Recommendations

• The maximum product of sizes of cross-intersecting families
• The maximum sum and product of sizes of cross-intersecting families
• The maximum sum and the maximum product of sizes of cross-intersecting families
• On non-empty cross-\(t\)-intersecting families
• Nearly extremal non-trivial cross \(t\)-intersecting families and \(r\)-wise \(t\)-intersecting families

Cites work

• scientific article; zbMATH DE number 5122069 (Why is no real title available?)
• scientific article; zbMATH DE number 4010447 (Why is no real title available?)
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 3621717 (Why is no real title available?)
• scientific article; zbMATH DE number 863493 (Why is no real title available?)
• scientific article; zbMATH DE number 1420979 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• A cross-intersection theorem for vector spaces based on semidefinite programming
• A cross‐intersection theorem for subsets of a set
• A new generalization of the Erdős-Ko-Rado theorem
• A pushing-pulling method: New proofs of intersection theorems
• A size-sensitive inequality for cross-intersecting families
• An Intersection Theorem for a Collection of Families of Subsets of a Finite Set
• Analogues of Katona's and Milner's theorems for two families
• Beyond the Erdős-Ko-Rado theorem
• Contributions to the geometry of Hamming spaces
• Cross-intersecting families and primitivity of symmetric systems
• Extremal problems for finite sets
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• More complete intersection theorems
• Nontrivial independent sets of bipartite graphs and cross-intersecting families
• On \(r\)-cross intersecting families of sets
• On the hardness of approximating minimum vertex cover
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Some best possible inequalities concerning cross-intersecting families
• The complete intersection theorem for systems of finite sets
• The diametric theorem in Hamming spaces---optimal anticodes
• The exact bound in the Erdős-Ko-Rado theorem
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• The maximum product of sizes of cross-intersecting families
• The maximum product of weights of cross-intersecting families
• The maximum sum and the maximum product of sizes of cross-intersecting families
• The maximum sum of sizes of cross-intersecting families of subsets of a set
• The weighted complete intersection theorem
• Uniform s-Cross-Intersecting Families

Cited in

(2)

• The maximum sum of sizes of non-empty cross \(t\)-intersecting families
• Intersection theorems for \(\{0,\pm1\}\)-vectors and \(s\)-cross-intersecting families

This page was built for publication: r$r$‐Cross t$t$‐intersecting families via necessary intersection points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6096797)