A Note on Infinite Antichain Density

Abstract: Let

m a t h c a l F

be an antichain of finite subsets of

m a t h b b N

. How quickly can the quantities

| m a t h c a l F c a p 2^{[n]} |

grow as

n o i n f t y

? We show that for any sequence

(f_{n})_{n g e n_{0}}

of positive integers satisfying

s u m_{n = n_{0}}^{i} n f t y f_{n} / 2^{n} l e 1 / 4

,

f_{n_{0}} = 1

and

f_{n} l e f_{n + 1} l e 2 f_{n}

, there exists an infinite antichain

m a t h c a l F

of finite subsets of

m a t h b b N

such that

| m a t h c a l F c a p 2^{[n]} | g e q f_{n}

for all

n g e n_{0}

. It follows that for any

v a r e p s i l o n > 0

there exists an antichain

m a t h c a l F s u b s e t e q 2^{m} a t h b b N

such that

liminf_{n o infty} |mathcal{F}cap 2^{[n]}| cdot left(frac{2^n}{nlog^{1+varepsilon} n} ight)^{-1} > 0.

This resolves a problem of Sudakov, Tomon and Wagner in a strong form, and is essentially tight.

Recommendations

Cites work

Cited in

(4)

This page was built for publication: A Note on Infinite Antichain Density