A new intersection condition in extremal set theory
Combinatorics
2025-11-25 v2
Abstract
We call a family -intersecting if for all , , . We try to look for the maximum size of such a family in case when or . In the uniform case we show that if is -intersecting, then and if is -intersecting, then . For the lower bound we construct a -intersecting family and we show that this bound is sharp when or and is sufficiently large compared to . In the non-uniform case we give an upper bound for a -intersecting family, when is sufficiently large compared to .
Keywords
Cite
@article{arxiv.2504.14389,
title = {A new intersection condition in extremal set theory},
author = {Kartal Nagy},
journal= {arXiv preprint arXiv:2504.14389},
year = {2025}
}
Comments
15 pages