A class of inequalities for intersection-closed set systems
Combinatorics
2025-01-08 v1
Abstract
Let be a finite set and , an intersection-closed family of subsets. Frankl conjectured that there always exists an element in which is contained in at most half the number of sets in unless . We prove the validity of a class of inequalities which imply Frankl's conjecture.
Cite
@article{arxiv.2501.03302,
title = {A class of inequalities for intersection-closed set systems},
author = {Rainer Schrader},
journal= {arXiv preprint arXiv:2501.03302},
year = {2025}
}