Worked solution: Independence of Suslin's Hypothesis from ZFC (Jensen, Solovay–Tennenbaum, 1971)
The real line has several familiar order properties: it is dense (between any two points there is another), complete (no gaps), has no first or last point, and it is separable — the rationals sit inside it as a countable set that gets arbitrarily close to every point. Cantor proved these four properties, taken together, uniquely characterize up to relabeling.
Separability has an easy consequence: any collection of pairwise disjoint open intervals must be countable, since each one has to contain a distinct rational number. Suslin asked, in 1920, whether this weaker consequence alone — called the countable chain condition — could replace separability in Cantor's characterization, or whether some mysterious "impostor" line could satisfy it without secretly having a countable dense subset.
A totally ordered set is a linear continuum if it is dense, complete (every bounded set has a supremum), and has no least or greatest element. Cantor's characterization theorem says: if is a linear continuum that is also separable (has a countable dense subset), then is order-isomorphic to .
Mikhail Suslin, in a paper published posthumously in 1920, asked whether separability in this theorem can be replaced by the strictly weaker countable chain condition (ccc): every collection of pairwise disjoint nonempty open intervals of is countable. Every separable linear continuum is automatically ccc (each interval must trap a distinct rational), but Suslin's question was whether the converse implication also holds.
A hypothetical linear continuum satisfying ccc but not separable — hence not order-isomorphic to — is called a Suslin line, and Suslin's Hypothesis () is the statement that no Suslin line exists. To attack this question, the next step translates it from continuous orders into the more combinatorially tractable language of trees.
- Separable order
- A linearly ordered set that contains a countable subset getting arbitrarily close to every point, the way sits densely inside .
- Countable chain condition (ccc)
- An order (or more generally a poset) satisfies ccc if every family of pairwise disjoint nonempty open intervals (or pairwise incompatible elements) is countable.