Documentation

InfinitaryLogic.Combinatorics.InfiniteRamsey

Infinite Ramsey on for finite-arity Bool colorings #

This file isolates the pure combinatorial residual consumed by the tail-weakened Morley–Hanf extraction (MorleyHanfExtractionTail). The statement audit (2026-06-14) established that the tail residual asks only for a countable sequence that is tail-indiscernible for countably many finite-arity Bool colorings. That is an infinite Ramsey fact on not an ℶ_{ω₁} Erdős–Rado / partition-calculus theorem. (The ℶ_{ω₁} beth schedule is a strictly stronger statement, needed only for full/uncountable indiscernibility; it is not consumed by this bridge. See InfinitaryLogic/Conditional/MorleyHanfTransfer.lean.)

Main statement #

The countable-family diagonal form infinite_ramsey_nat_family lives in InfiniteRamseyFamily.lean and is derived from this single-coloring lemma. The model-side extraction (MorleyHanfExtractionTail) is proved against the family form, verifying that the cheap route discharges the conditional surface.

theorem infinite_ramsey_nat_arity (n : ) (c : Fin n ↪o Bool) :
∃ (f : ↪o ), ∀ (u v : Fin n ↪o ), c (RelEmbedding.trans u f) = c (RelEmbedding.trans v f)

Single-coloring finite-arity infinite Ramsey on .

For any Bool coloring c of strictly-increasing n-tuples of (presented as order embeddings Fin n ↪o ℕ), there is an order embedding f : ℕ ↪o ℕ such that c is constant on all n-tuples drawn from the range of f (every such tuple has the form u.trans f).

This is the genuine combinatorial residual of the cheap Morley–Hanf route: it generalizes the unary (infinite_ramsey_unary_nat) and pair (infinite_ramsey_pair_nat) cases in ErdosRado.lean to all finite arities, and is provable by induction on n. It does not require any beth/partition-calculus machinery.