On non-empty cross-intersecting families
Combinatorics
2020-10-08 v2
Abstract
Let and be the power set and the class of all -subsets of , respectively. We call two families and cross-intersecting if for any and . In this paper we show that, for and , if and are cross-intersecting and , then and the families and attaining the upper bound are also characterized. This generalizes the corresponding result of Hilton and Milner for and , and implies a result of Tokushige and the second author (Theorem 1.3).
Keywords
Cite
@article{arxiv.2009.09396,
title = {On non-empty cross-intersecting families},
author = {Chao Shi and Peter Frankl and Jianguo Qian},
journal= {arXiv preprint arXiv:2009.09396},
year = {2020}
}
Comments
12 pages