English

A preliminary result for generalized intersecting families

Combinatorics 2021-01-07 v1

Abstract

Intersecting families and blocking sets feature prominently in extremal combinatorics. We examine the following generalization of an intersecting family investigated by Hajnal, Rothschild, and others. If s1s \geq 1, k2k \geq 2, and u1u \geq 1 are integers, then say that an ss-uniform family F\mathcal{F} is (k,u)(k,u)-intersecting if for all A1,A2,,AkFA_1, A_2, \cdots, A_k \in \mathcal{F}, AiAju|A_i \cap A_j| \geq u for some 1i<jk1 \leq i < j \leq k. In this note, we investigate the following parameter. If ss, kk, uu, \ell are integers satisfying s1s \geq 1, k2k \geq 2, 1us1 \leq u \leq s, and 2<k2 \leq \ell < k, then let Nk,(u)(s)N^{(u)}_{k,\ell}(s) denote the smallest integer rr, if it exists, such that any (k,u)(k,u)-intersecting ss-uniform family is the union of at most rr families that are (,u)(\ell,u)-intersecting. Using a Sunflower Lemma type argument, we prove that Nk,(u)(s)N^{(u)}_{k,\ell}(s) always exists and that the following inequality always holds: N^{(u)}_{k,\ell}(s) \; \leq \; \bigg{\lceil} \dfrac{ k - 1 }{\ell - 1} \cdot {s \choose u} \bigg{\rceil}

Keywords

Cite

@article{arxiv.2101.01757,
  title  = {A preliminary result for generalized intersecting families},
  author = {Brian Chan},
  journal= {arXiv preprint arXiv:2101.01757},
  year   = {2021}
}
R2 v1 2026-06-23T21:48:59.792Z