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