arXiv Analytics

Sign in

arXiv:2211.02540 [math.CO]AbstractReferencesReviewsResources

On hierarchically closed fractional intersecting families

Niranjan Balachandran, Srimanta Bhattacharya, Krishn Vishwas Kher, Rogers Mathew, Brahadeesh Sankarnarayanan

Published 2022-11-04Version 1

For a set $L$ of positive proper fractions and a positive integer $r \geq 2$, a fractional $r$-closed $L$-intersecting family is a collection $\mathcal{F} \subset \mathcal{P}([n])$ with the property that for any $2 \leq t \leq r$ and $A_1, \dotsc, A_t \in \mathcal{F}$ there exists $\theta \in L$ such that $\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 $r \geq 3$ and $L = \{\theta\}$ any fractional $r$-closed $\theta$-intersecting family has size at most linear in $n$, and this is best possible up to a constant factor. We also show that in the case $\theta = 1/2$ we have a tight upper bound of $\lfloor \frac{3n}{2} \rfloor - 2$ and that a maximal $r$-closed $(1/2)$-intersecting family is determined uniquely up to isomorphism.

Related articles: Most relevant | Search more
arXiv:2104.13089 [math.CO] (Published 2021-04-27)
Large non-trivial $t$-intersecting families for signed sets
arXiv:1610.03027 [math.CO] (Published 2016-10-10)
On the union of intersecting families
arXiv:2407.12289 [math.CO] (Published 2024-07-17)
On intersecting families of subgraphs of perfect matchings