A result for hemi-bundled cross-intersecting families
Abstract
Two families and are called cross-intersecting if for every and , the intersection is non-empty. It is significant to determine the maximum sum of sizes of cross-intersecting families under the additional assumption that one of the two families is intersecting. Such a pair of families is said to be hemi-bundled. In particular, Frankl (2016) proved that for and , if and are cross-intersecting families, in which is non-empty and -intersecting, then . This bound can be attained when consists of a single set. In this paper, we generalize this result under the constraint for every . Moreover, we investigate the stability results of Katona's theorem for non-uniform families with the -union property. Our result extends the stabilities established by Frankl (2017) and Li and Wu (2024). As applications, we revisit a recent result of Frankl and Wang (2024) as well as a result of Kupavskii (2018). Furthermore, we determine the extremal families in these two results.
Keywords
Cite
@article{arxiv.2411.08546,
title = {A result for hemi-bundled cross-intersecting families},
author = {Yongjiang Wu and Lihua Feng and Yongtao Li},
journal= {arXiv preprint arXiv:2411.08546},
year = {2025}
}
Comments
Final version, any comments are welcome. arXiv admin note: text overlap with arXiv:2411.03674