$r$-cross $t$-intersecting families via necessary intersection points
Combinatorics
2020-12-01 v2
Abstract
Given integers and we call families -cross -intersecting if for all , , we have . We obtain a strong generalisation of the classic Hilton-Milner theorem on cross intersecting families. In particular, we determine the maximum of for -cross -intersecting families in the cases when these are -uniform families or arbitrary subfamilies of . Only some special cases of these results had been proved before. We obtain the aforementioned theorems as instances of a more general result that considers measures of -cross -intersecting families. This also provides the maximum of for families of possibly mixed uniformities .
Keywords
Cite
@article{arxiv.2010.11928,
title = {$r$-cross $t$-intersecting families via necessary intersection points},
author = {Pranshu Gupta and Yannick Mogge and Simón Piga and Bjarne Schülke},
journal= {arXiv preprint arXiv:2010.11928},
year = {2020}
}
Comments
13 pages