English

A new intersection condition in extremal set theory

Combinatorics 2025-11-25 v2

Abstract

We call a family F\mathcal{F} (3,2,)(3,2,\ell)-intersecting if AB+BC+CA|A \cap B|+|B \cap C|+|C \cap A| \geq \ell for all AA, BB, CFC \in \mathcal{F}. We try to look for the maximum size of such a family F\mathcal{F} in case when F([n]k)\mathcal{F} \subset {[n] \choose k} or F2[n]\mathcal{F} \subset 2^{[n]}. In the uniform case we show that if F\mathcal{F} is (3,2,2)(3,2,2)-intersecting, then F(n+1k1)+(nk2)\vert \mathcal{F} \vert \leq {n+1 \choose k-1}+{n \choose k-2} and if F\mathcal{F} is (3,2,3)(3,2,3)-intersecting, then F(nk1)+2(nk3)+3(n1k3)|\mathcal{F}| \leq {n \choose k-1} + 2 {n \choose k-3} + 3 {n-1 \choose k-3}. For the lower bound we construct a (3,2,)(3,2,\ell)-intersecting family and we show that this bound is sharp when =2\ell=2 or 33 and nn is sufficiently large compared to kk. In the non-uniform case we give an upper bound for a (3,2,nx)(3,2,n-x)-intersecting family, when nn is sufficiently large compared to xx.

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

R2 v1 2026-06-28T23:04:24.227Z