pith. sign in

Two Results on Union-Closed Families

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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.

fields

math.GM 1

years

2021 1

verdicts

UNVERDICTED 1

representative citing papers

On the flint hills series

math.GM · 2021-09-01 · 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 ε.

citing papers explorer

Showing 1 of 1 citing paper.

  • On the flint hills series math.GM · 2021-09-01 · unverdicted · none · ref 3 · internal anchor

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