Disjoint Cross Intersecting Families

MaRDI QIDQ6329024zbMATH OpenFDO

Authors Nuttanon Songsuwan, Thiradet Jiarasuksakun, P. Kaemawichanurat

Publication date 8 November 2019

Abstract: For positive integers $n$ and $r$ such that $rleqlfloorn/2floor$, let $X$ be a set of $n$ elements and let $$ be the family of all $r$-subsets of $X$. Two sub-families $mathcalA$ and $mathcalB$ of $$ are called cross intersecting if $AcapBeqemptyset$ for all $AinmathcalA$ and $BinmathcalB$. One of main tools in the study of extremal set theory, and cross intersecting families in particular, is compression operation. In this paper, we give an example of cross intersecting families $mathcalA$ and $mathcalB$ that the compression operation is not applicable when $mathcalA$ and $mathcalB$ are disjoint. We develop new technique to prove that, for disjoint cross intersecting families $mathcalA$ and $mathcalB$ of $$, $$ where $n=2r+l$ and $p=minr,lceilfracl2ceil$. This bound is asymptotically sharp.

This page was built for publication: Disjoint Cross Intersecting Families

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