Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2511.10608 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Inhaltsangabe:
- Let $\mathcal{A}$ be a union-closed family of sets with universe $\bigcup_{A \in \mathcal{A}}A = [n] = \{1,\cdots,n\}$ and length $\ell$. We prove that $|\mathcal{A}| \leq \sum_{i=0}^{\ell} \binom{n}{i}$, with equality if and only if $\mathcal{A} = \bigcup_{i=0}^{\ell}\binom{[n]}{n-i}$. Additionally, by showing that $|\mathcal{A}| \leq \frac{\ell^p-1}{\ell-1}+2^n(1-2^{-\ell})^p$ for any nonnegative integer $p$, we establish for all integers $1 \leq k \leq n$ that $\sum_{i=0}^k \binom{n}{i} \leq \frac{k^{\hat{p}}-1}{k-1}+2^n(1-2^{-k})^{\hat{p}}$, where $\hat{p}=\lfloor (n-k)/\log_2(\frac{k}{1-2^{-k}})\rfloor + 1$.