English

$r$-cross $t$-intersecting families via necessary intersection points

Combinatorics 2020-12-01 v2

Abstract

Given integers r2r\geq 2 and n,t1n,t\geq 1 we call families F1,,FrP([n])\mathcal{F}_1,\dots,\mathcal{F}_r\subseteq\mathscr{P}([n]) rr-cross tt-intersecting if for all FiFiF_i\in\mathcal{F}_i, i[r]i\in[r], we have i[r]Fit\vert\bigcap_{i\in[r]}F_i\vert\geq t. We obtain a strong generalisation of the classic Hilton-Milner theorem on cross intersecting families. In particular, we determine the maximum of j[r]Fj\sum_{j\in [r]}\vert\mathcal{F}_j\vert for rr-cross tt-intersecting families in the cases when these are kk-uniform families or arbitrary subfamilies of P([n])\mathscr{P}([n]). 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 rr-cross tt-intersecting families. This also provides the maximum of j[r]Fj\sum_{j\in [r]}\vert\mathcal{F}_j\vert for families of possibly mixed uniformities k1,,krk_1,\ldots,k_r.

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

R2 v1 2026-06-23T19:34:01.338Z