Two Results on Union-Closed Families
classification
🧮 math.CO
keywords
mathcalunion-closedfamilysetssomesubseteqthereabsolute
read the original abstract
We show that there is some absolute constant $c>0$, such that for any union-closed family $\mathcal{F} \subseteq 2^{[n]}$, if \mbox{$|\mathcal{F}| \geq (\frac{1}{2}-c)2^n$}, then there is some element $i \in [n]$ that appears in at least half of the sets of $\mathcal{F}$. We also show that for any union-closed family $\mathcal{F} \subseteq 2^{[n]}$, the number of sets which are not in $\mathcal{F}$ that cover a set in $\mathcal{F}$ is at most $2^{n-1}$, and provide examples where the inequality is tight.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
On the flint hills series
Convergence of the Flint Hills series is claimed to depend on a binomial-sum inequality holding for some natural number s and small ε.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.