OctoInformBeta

OpenAI preprint, September 2026 · §3. The abstract elementary class

Lemma 3.11: In a dense linear order without endpoints whose closed intervals are countable, small meaning of size at most an infinite cardinal κ\kappa

Small sets lie in small dense convex suborders.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Let BB be a nonempty dense linear order without endpoints, κ\kappa an infinite cardinal and AA a set of at most κ\kappa points of BB. The question is a downward Löwenheim-Skolem one with an extra demand: AA should lie in a suborder of BB of size at most κ\kappa that is again dense without endpoints and is moreover convex in BB. Lemma 3.11 concerns orders BB in which every closed interval is countable.

Intervals and Convex Sets

For a,b∈Ba, b \in B, the closed interval [a,b][a,b] of BB is the set of points of BB between aa and bb: [a,b]={c∈B:a≤c≤b}.[a,b] = \{\, c \in B : a \le c \le b \,\}.(1) The order BB has countable closed intervals when [a,b][a,b] is countable for all a,b∈Ba, b \in B. The rationals have countable closed intervals, and so does the product ω1×ℚ\omega_1 \times \mathbb{Q} ordered lexicographically, an order of size ℵ1\aleph_1; the real line does not, since there a closed interval between two distinct points has the size of the continuum.

A convex subset SS of BB is a subset of BB that contains the closed interval between any two of its points: a,b∈S⟹[a,b]⊆S.a, b \in S \implies [a,b] \subseteq S.(2)

A subset SS of BB is dense without endpoints when, in the order of BB, between any two points of SS lies a third point of SS, and no point of SS is least or greatest in SS.

The Claim

Theorem 1. Let BB be a nonempty dense linear order without endpoints whose closed intervals are countable, let κ\kappa be an infinite cardinal, and let AA be a subset of BB with |A|≤κ|A| \le \kappa. Then there is a nonempty convex subset SS of BB that is dense without endpoints and satisfies A⊆Sand|S|≤κ.A \subseteq S \quad\text{and}\quad |S| \le \kappa.(3)✦

What Is Checked

The claim (3) is stated over a nonempty dense linear order BB without endpoints whose closed intervals (1) are countable, an infinite cardinal κ\kappa and a subset AA of BB with |A|≤κ|A| \le \kappa, with convexity as in (2).