Bounded fractional intersecting families are linear in size
Combinatorics
2025-09-17 v2
Abstract
Using the sunflower method, we show that if and is a -bounded -intersecting family over , then , and that if is -bounded, then . This partially solves a conjecture of Balachandran, Mathew and Mishra that any -intersecting family over has size at most linear in , in the regime where we have no very large sets.
Cite
@article{arxiv.2402.14981,
title = {Bounded fractional intersecting families are linear in size},
author = {Niranjan Balachandran and Shagnik Das and Brahadeesh Sankarnarayanan},
journal= {arXiv preprint arXiv:2402.14981},
year = {2025}
}
Comments
9 pages, 0 figures; added characterization of extremal families to second theorem; updated references