A product version of the Hilton-Milner-Frankl theorem

DOI10.1007/S11425-022-2061-YMaRDI QIDQ6151835zbMATH OpenWikidataFDO

Authors Peter Frankl, Jian Wang

Publication date 12 February 2024

Published in Science China. Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

extremal set theoryproduct versionnon-trivialcross \(t\)-intersecting family

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: Two families $mathcalF,mathcalG$ of $k$-subsets of $1,2,ldots,n$ are called non-trivial cross $t$-intersecting if $|FcapG|geqt$ for all $FinmathcalF,GinmathcalG$ and $|capFcolonFinmathcalF|<t$, $|capGcolonGinmathcalG|<t$. In the present paper, we determine the maximum product of the sizes of two non-trivial cross $t$-intersecting families of $k$-subsets of $1,2,ldots,n$ for $ngeq4(t+2{)}^2{k}^2$, $kgeq5$, which is a product version of the Hilton-Milner-Frankl Theorem.

Recommendations

• A product version of the Hilton-Milner theorem
• A note on the maximum product-size of non-trivial cross \(t\)-intersecting families
• The maximum product of sizes of cross-\(t\)-intersecting uniform families
• The maximum product of sizes of cross-intersecting families
• Some best possible inequalities concerning cross-intersecting families

Cites work

• scientific article; zbMATH DE number 3989345 (Why is no real title available?)
• scientific article; zbMATH DE number 3621717 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• A new generalization of the Erdős-Ko-Rado theorem
• A new short proof for the Kruskal-Katona theorem
• An Intersection Theorem for a Collection of Families of Subsets of a Finite Set
• Erdős-Ko-Rado from Kruskal-Katona
• Erdős-Ko-Rado theorem with conditions on the maximal degree
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On intersecting families of finite sets
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Shadows and intersections: Stability and new proofs
• The exact bound in the Erdős-Ko-Rado theorem

Cited in

(2)

• Improved bounds concerning the maximum degree of intersecting hypergraphs
• Nearly extremal non-trivial cross \(t\)-intersecting families and \(r\)-wise \(t\)-intersecting families

This page was built for publication: A product version of the Hilton-Milner-Frankl theorem

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