Paperlane

no. 8 · Wednesday 4 November 2026

Friedman–Stanley cofinality without Borel completeness

Ruijun Wang

math.LO · □ lean · 26 pp

Abstract

Friedman and Stanley asked whether an invariant Borel class of countable structures must be Borel complete whenever every countable level of their hierarchy reduces to it. We construct a counterexample in one fixed countable language. The structural counterexample and its principal supporting results have been formalized in Lean~4 and it is available on github.

comments
26 pages
fields
Logic
pdf ↗ page arXiv:2611.04172 ↗