A note on infinite antichain density

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...

書目詳細資料
Main Authors:	Balister, P, Powierski, E, Scott, A, Tan, J
格式:	Journal article
語言:	English
出版:	Society for Industrial and Applied Mathematics 2022

相似書籍

INFINITE ANTICHAINS IN SEMILATTICES
由: Lawson, J, et al.
出版: (1985)

INFINITE ANTICHAINS AND DUALITY THEORIES
由: Lawson, J, et al.
出版: (1988)

The chain covering number of a poset with no infinite antichains
由: Abraham, Uri, et al.
出版: (2023-10-01)

A note on operators of deletion and contraction for antichains
由: Andrey O. Matveev
出版: (2002-01-01)

Antichains of interval orders and semiorders, and Dilworth lattices of maximum size antichains
由: Engel Shaposhnik, Efrat
出版: (2016)

Counting partitions of $ {G}_{n,1/2} $ with degree congruence conditions
由: Balister, P, et al.
出版: (2022)

Correct and Efficient Antichain Algorithms for Refinement Checking
由: Maurice Laveaux, et al.
出版: (2021-02-01)

Extended blocker, deletion, and contraction maps on antichains
由: Andrey O. Matveev
出版: (2003-01-01)

Antichains for the Automata-Based Approach to Model-Checking
由: Laurent Doyen, et al.
出版: (2009-03-01)

Chain and antichain enumeration in posets, and b-ary partitions
由: Early, Edward Fielding, 1977-
出版: (2006)

A Semigroup Is Finite Iff It Is Chain-Finite and Antichain-Finite
由: Iryna Banakh, et al.
出版: (2021-01-01)

A note on Linnik’s theorem on quadratic non-residues
由: Balister, P, et al.
出版: (2019)

Note on Product Summability of an Infinite Series
由: W. T. Sulaiman
出版: (2008-01-01)

Note on some infinite products for PI
由: Peter Kahlig, et al.
出版: (2014-06-01)

Short Note: The ellipticity of Rayleigh waves at infinite depth
由: P. Malischewsky Auning
出版: (2008-11-01)

Blocking evil infinites: A note on a note on a Peircean strategy
由: Frederik Stjernfelt
出版: (2015-12-01)

A Note on |A|k Summability Factors for Infinite Series
由: Ekrem Savaş, et al.
出版: (2007-06-01)

A Note on Congruences of Infinite Bounded Involution Lattices
由: Claudia Muresan
出版: (2021-08-01)

A Note on Generalized Indexed Norlund Summability Factor of an Infinite Series
由: B. P. Padhy, et al.
出版: (2019-03-01)

A Note on Generalized Indexed Norlund Summability Factor of an Infinite Series
由: B. P. Padhy, et al.
出版: (2019-03-01)

A note on weak convergence results for uniform infinite causal triangulations
由: Sisko, V, et al.
出版: (2011)

Infinite exchange problems
由: Scott, M, et al.
出版: (2004)

A NOTE ON LOGARITHMIC SMOOTHING IN SEMI-INFINITE OPTIMIZATION UNDER REDUCTION APPROACH*
由: Francisco Guerra-Vazquez, et al.
出版: (2013-02-01)

Infinite locally random graphs
由: Charbit, P, et al.
出版: (2006)

A Note on Certain Modular Equations about Infinite Products of Ramanujan
由: Hong-Cun Zhai
出版: (2013-01-01)

A new note on factored infinite series and trigonometric Fourier series
由: Bor, Hüseyin
出版: (2021-04-01)

A note on the singular Sturm-Liouville problem with infinitely many solutions
由: Nickolai Kosmatov
出版: (2002-09-01)

Balancing connected colourings of graphs
由: Illingworth, F, et al.
出版: (2023)

Notes on |N,p,q|k Summability Factors of Infinite Series
由: W. T. Sulaiman
出版: (2011-01-01)

On the Articular Infinitive in Philippians 2:6: A Grammatical Note with Christological Implications
由: Denny Burk
出版: (2004-11-01)

A note on infinite series whose terms involve truncated degenerate exponentials
由: Dae San Kim, et al.
出版: (2023-12-01)

A note on discrete maximal regularity for functional difference equations with infinite delay
由: Cuevas Claudio, et al.
出版: (2006-01-01)

Infinite permutations vs. infinite words
由: Anna E. Frid
出版: (2011-08-01)

A Note on a Semilinear Fractional Differential Equation of Neutral Type with Infinite Delay
由: N'Guérékata GastonM, et al.
出版: (2010-01-01)

A Note on a Semilinear Fractional Differential Equation of Neutral Type with Infinite Delay
由: Gisle M. Mophou, et al.
出版: (2010-01-01)

Self-Assembly of Infinite Structures
由: Scott M. Summers, et al.
出版: (2009-06-01)

On the edge spectrum of saturated graphs for paths and stars
由: Balister, P, et al.
出版: (2018)

Surface density of states on semi-infinite topological photonic and acoustic crystals
由: Sha, Yi-Xin, et al.
出版: (2022)

Counting graphic sequences via integrated random walks
由: Balister, P, et al.
出版: (2024)

Induced subgraphs of induced subgraphs of large chromatic number
由: Girao, A, et al.
出版: (2023)