pith. sign in

arxiv: 1708.01434 · v1 · pith:CTDEUWDRnew · submitted 2017-08-04 · 🧮 math.CO

Two Results on Union-Closed Families

classification 🧮 math.CO
keywords mathcalunion-closedfamilysetssomesubseteqthereabsolute
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. On the flint hills series

    math.GM 2021-09 unverdicted novelty 2.0

    Convergence of the Flint Hills series is claimed to depend on a binomial-sum inequality holding for some natural number s and small ε.