English

A note on infinite antichain density

Combinatorics 2022-06-14 v2

Abstract

Let F\mathcal{F} be an antichain of finite subsets of N\mathbb{N}. How quickly can the quantities F2[n]|\mathcal{F}\cap 2^{[n]}| grow as nn\to\infty? We show that for any sequence (fn)nn0(f_n)_{n\ge n_0} of positive integers satisfying n=n0fn/2n1/4\sum_{n=n_0}^\infty f_n/2^n \le 1/4, fn0=1f_{n_0}=1 and fnfn+12fnf_n\le f_{n+1}\le 2f_n, there exists an infinite antichain F\mathcal{F} of finite subsets of N\mathbb{N} such that F2[n]fn|\mathcal{F}\cap 2^{[n]}| \geq f_n for all nn0n\ge n_0. It follows that for any ε>0\varepsilon>0 there exists an antichain F2N\mathcal{F}\subseteq 2^\mathbb{N} such that lim infnF2[n](2nnlog1+εn)1>0.\liminf_{n \to \infty} |\mathcal{F}\cap 2^{[n]}| \cdot \left(\frac{2^n}{n\log^{1+\varepsilon} n}\right)^{-1} > 0. This resolves a problem of Sudakov, Tomon and Wagner in a strong form, and is essentially tight.

Cite

@article{arxiv.2102.00246,
  title  = {A note on infinite antichain density},
  author = {Paul Balister and Emil Powierski and Alex Scott and Jane Tan},
  journal= {arXiv preprint arXiv:2102.00246},
  year   = {2022}
}

Comments

Minor correction: added condition that $f_{n_0}=1$ to the statement of Theorem 3, 6 pages

R2 v1 2026-06-23T22:41:03.940Z