A note on infinite antichain density
Let \scrF be an antichain of finite subsets of \BbbN . How quickly can the quantities | \scrF \cap 2 [n] | grow as n \rightarrow \infty ? We show that for any sequence (fn)n\geq n0 \sum of positive integers satisfying \infty n=n0 fn/2 n \leq 1/4 and fn \leq fn+1 \leq 2fn, there exists an infinite an...
Những tác giả chính: | Balister, P, Powierski, E, Scott, A, Tan, J |
---|---|
Định dạng: | Journal article |
Ngôn ngữ: | English |
Được phát hành: |
Society for Industrial and Applied Mathematics
2022
|
Những quyển sách tương tự
-
INFINITE ANTICHAINS IN SEMILATTICES
Bằng: Lawson, J, et al.
Được phát hành: (1985) -
INFINITE ANTICHAINS AND DUALITY THEORIES
Bằng: Lawson, J, et al.
Được phát hành: (1988) -
The chain covering number of a poset with no infinite antichains
Bằng: Abraham, Uri, et al.
Được phát hành: (2023-10-01) -
A note on operators of deletion and contraction for antichains
Bằng: Andrey O. Matveev
Được phát hành: (2002-01-01) -
Antichains of interval orders and semiorders, and Dilworth lattices of maximum size antichains
Bằng: Engel Shaposhnik, Efrat
Được phát hành: (2016)