An improved threshold for the number of distinct intersections of intersecting families
Combinatorics
2022-11-23 v2
Abstract
A family of subsets of is called a -intersecting family if for any two members and for some positive integer . If , then we call the family to be intersecting. Define the set to be the collection of all distinct intersections of . Frankl et al. proved an upper bound for the size of of intersecting families of -subsets of . Their theorem holds for integers . In this article, we prove an upper bound for the size of of -intersecting families , provided that exceeds a certain number . Along the way we also improve the threshold to for the intersecting families.
Keywords
Cite
@article{arxiv.2211.11341,
title = {An improved threshold for the number of distinct intersections of intersecting families},
author = {Jagannath Bhanja and Sayan Goswami},
journal= {arXiv preprint arXiv:2211.11341},
year = {2022}
}
Comments
Some errors in the previous draft have been corrected