Abstract
For a finite ordered set P, let c(P) denote the cardinality of the largest subset Q such that the induced suborder on Q satisfies the Jordan-Dedekind chain condition (JDCC), i.e., every maximal chain in Q has the same cardinality. For positive integers n, let f(n) be the minimum of c(P) over all ordered sets P of cardinality n. We prove: {Mathematical expression}
Original language | English |
---|---|
Pages (from-to) | 265-268 |
Number of pages | 4 |
Journal | Order |
Volume | 2 |
Issue number | 3 |
DOIs | |
State | Published - Sep 1985 |
Keywords
- AMS (MOS) subject classification (1980): 06A05
- Ordered sets
- chain condition
- induced suborders