Non-empty pairwise cross-intersecting families
Abstract
Two families and are cross-intersecting if for any and . We call families pairwise cross-intersecting families if and are cross-intersecting when . Additionally, if for each , then we say that are non-empty pairwise cross-intersecting. Let be non-empty pairwise cross-intersecting families with , , and be positive numbers. In this paper, we give a sharp upper bound of and characterize the families attaining the upper bound. Our results unifies results of Frankl and Tokushige [J. Combin. Theory Ser. A 61 (1992)], Shi, Frankl and Qian [Combinatorica 42 (2022)], Huang and Peng \cite{huangpeng}, and Zhang-Feng \cite{ZF2023}. Furthermore, our result can be applied in the treatment for some while all previous known results do not have such an application. In the proof, a result of Kruskal-Katona is applied to allow us to consider only families whose elements are the first elements in lexicographic order. We bound by a single variable function , where is the last element of in lexicographic order. One crucial and challenge part is to verify that has unimodality. We think that the unimodality of functions in this paper are interesting in their own, in addition to the extremal result.
Keywords
Cite
@article{arxiv.2306.03473,
title = {Non-empty pairwise cross-intersecting families},
author = {Yang Huang and Yuejian Peng},
journal= {arXiv preprint arXiv:2306.03473},
year = {2024}
}
Comments
34 pages