Disjoint Cross Intersecting Families
Combinatorics
2021-08-23 v2
Abstract
For positive integers and such that , let be a set of elements and let be the family of all -subsets of . Two sub-families and of are called cross intersecting if for all and . 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 and that the compression operation is not applicable when and are disjoint. We develop new technique to prove that, for disjoint cross intersecting families and of , where and . This bound is asymptotically sharp.
Keywords
Cite
@article{arxiv.1911.04957,
title = {Disjoint Cross Intersecting Families},
author = {Nuttanon Songsuwan and Supida Sengsamak and Nutchapol Jeerawattana and Thiradet Jiarasuksakun and Pawaton Kaemawichanurat},
journal= {arXiv preprint arXiv:1911.04957},
year = {2021}
}