English

On hierarchically closed fractional intersecting families

Combinatorics 2024-04-12 v3

Abstract

For a set LL of positive proper fractions and a positive integer r2r \geq 2, a fractional rr-closed LL-intersecting family is a collection FP([n])\mathcal{F} \subset \mathcal{P}([n]) with the property that for any 2tr2 \leq t \leq r and A1,,AtFA_1, \dotsc, A_t \in \mathcal{F} there exists θL\theta \in L such that A1At{θA1,,θAt}\lvert A_1 \cap \dotsb \cap A_t \rvert \in \{ \theta \lvert A_1 \rvert, \dotsc, \theta \lvert A_t \rvert\}. In this paper we show that for r3r \geq 3 and L={θ}L = \{\theta\} any fractional rr-closed θ\theta-intersecting family has size at most linear in nn, and this is best possible up to a constant factor. We also show that in the case θ=1/2\theta = 1/2 we have a tight upper bound of 3n22\lfloor \frac{3n}{2} \rfloor - 2 and that a maximal rr-closed (1/2)(1/2)-intersecting family is determined uniquely up to isomorphism.

Keywords

Cite

@article{arxiv.2211.02540,
  title  = {On hierarchically closed fractional intersecting families},
  author = {Niranjan Balachandran and Srimanta Bhattacharya and Krishn Vishwas Kher and Rogers Mathew and Brahadeesh Sankarnarayanan},
  journal= {arXiv preprint arXiv:2211.02540},
  year   = {2024}
}

Comments

20 pages, 0 figures. Included addendum

R2 v1 2026-06-28T05:12:09.112Z