Table of Contents: :: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Schrader, Rainer
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2501.03302
Tags:	Add Tag No Tags, Be the first to tag this record!

Table of Contents:

Let $N$ be a finite set and $\mathcal{F}$, an intersection-closed family of subsets. Frankl conjectured that there always exists an element in $N$ which is contained in at most half the number of sets in $\mathcal{F}$ unless $\mathcal{F} =\{E\}$. We prove the validity of a class of inequalities which imply Frankl's conjecture.