English

A result for hemi-bundled cross-intersecting families

Combinatorics 2025-05-26 v2

Abstract

Two families F\mathcal{F} and G\mathcal{G} are called cross-intersecting if for every FFF\in \mathcal{F} and GGG\in \mathcal{G}, the intersection FGF\cap G 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 k1,t0k \geq 1, t\ge 0 and n2k+tn \geq 2 k+t, if F([n]k+t)\mathcal{F} \subseteq\binom{[n]}{k+t} and G([n]k)\mathcal{G} \subseteq\binom{[n]}{k} are cross-intersecting families, in which F\mathcal{F} is non-empty and (t+1)(t+1)-intersecting, then F+G(nk)(nktk)+1|\mathcal{F}|+|\mathcal{G}| \leq\binom{n}{k}-\binom{n-k-t}{k}+1. This bound can be attained when F\mathcal{F} consists of a single set. In this paper, we generalize this result under the constraint Fr|\mathcal{F}| \geq r for every rnkt+1r\leq n-k-t+1. Moreover, we investigate the stability results of Katona's theorem for non-uniform families with the ss-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