Intersections and Distinct Intersections in Cross-intersecting Families

DOI10.1016/J.EJC.2022.103665MaRDI QIDQ6397842arXivFDO

Authors Peter Frankl, Jian Wang

Publication date 29 April 2022

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.EJC.2022.103665

Mathematics Subject Classification ID

Extremal set theory (05D05)

arXiv classification

math.CO

Abstract: Let $mathcalF,mathcalG$ be two cross-intersecting families of $k$-subsets of $1,2,ldots,n$. Let $mathcalFwedgemathcalG$, $mathcalI(mathcalF,mathcalG)$ denote the families of all intersections $FcapG$ with $FinmathcalF,GinmathcalG$, and all distinct intersections $FcapG$ with $FeqG,FinmathcalF,GinmathcalG$, respectively. For a fixed $Tsubset1,2,ldots,n$, let $mathcal{S}_T$ be the family of all $k$-subsets of $1,2,ldots,n$ containing $T$. In the present paper, we show that $|mathcalFwedgemathcalG|$ is maximized when $mathcalF=mathcalG=mathcal{S}_1$ for $ngeq2k^2+8k$, while surprisingly $|mathcalI(mathcalF,mathcalG)|$ is maximized when $mathcalF=mathcal{S}_{1,2}cupmathcal{S}_{3,4}cupmathcal{S}_{1,4,5}cupmathcal{S}_{2,3,6}$ and $mathcalG=mathcal{S}_{1,3}cupmathcal{S}_{2,4}cupmathcal{S}_{1,4,6}cupmathcal{S}_{2,3,5}$ for $ngeq100k^2$. The maximum number of distinct intersections in a $t$-intersecting family is determined for $ngeq3(t+2{)}^3{k}^2$ as well.

This page was built for publication: Intersections and Distinct Intersections in Cross-intersecting Families

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