
AbstractA poset is well‐partially ordered (WPO) if all its linear extensions are well orders; the supremum of ordered types of these linear extensions is the length, of p. We prove that if the vertex set X is infinite, of cardinality κ, and the ordering ⩽ is the intersection of finitely many well partial orderings of X, , then, letting , with , denote the euclidian division by κ (seen as an initial ordinal) of the length of each corresponding poset: where denotes the least initial ordinal greater than the ordinal . This inequality is optimal. This result answers questions of Forster.
Combinatorics of partially ordered sets, Partial orders, general, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Combinatorics of partially ordered sets, Partial orders, general, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
