Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

Geometry & Topology

34 missions · 14 completed

Missions

Open20Completed14All34
Group Theory·Captain: wurtle

A Modulus Proof of Cannon’s ConjectureResearch Paper

Motivation

A finitely generated group is (word-)hyperbolic if the geodesic triangles in its Cayley graph are uniformly thin, as in the hyperbolic plane. Such a group has a boundary at infinity ∂G\partial G∂G, a compact space of asymptotic directions. The fundamental group of a closed hyperbolic 3-manifold is hyperbolic with boundary the 2-sphere. Cannon's conjecture asks for the converse: if a hyperbolic group has boundary homeomorphic to S2S^2S2, does it act geometrically on hyperbolic three-space H3\mathbb H^3H3? An affirmative answer characterizes, purely in terms of coarse geometry, which groups arise from closed hyperbolic 3-manifolds; it is one of the central problems of geometric group theory and is closely tied to the geometrization program for 3-manifolds.

Timeline

  • 1981, 1980. Sullivan and Tukia show that groups of uniformly quasiconformal maps of the sphere are conjugate to Möbius groups (Sullivan, Stony Brook 1978 proceedings; Tukia, doi:10.5186/aasfm.1980.0530).
  • 1989. Pansu introduces conformal dimension of boundaries (doi:10.5186/aasfm.1989.1424).
  • 1994. Cannon's combinatorial Riemann mapping theorem recovers quasiconformal coordinates from discrete moduli (doi:10.1007/BF02398434).
  • 1998. Cannon and Swenson state the group-boundary conjecture and relate geometric actions to conformality of boundary coverings (doi:10.1090/S0002-9947-98-02107-2).
  • 1999. Cannon, Floyd and Parry reduce the problem to bounded discrete moduli of annuli at small scales (Ann. Acad. Sci. Fenn. Math., 1999).
  • 2002, 2005. Bonk and Kleiner develop quasisymmetric uniformization of metric spheres and prove the conjecture when the Ahlfors-regular conformal dimension is attained (doi:10.1007/s00222-002-0233-z, doi:10.2140/gt.2005.9.219).
  • 2012–2013. Kahn–Marković, Bergeron–Wise, Agol and Marković connect surface subgroups, cubulation and Kleinian realizations (doi:10.4007/annals.2012.175.3.4, doi:10.4171/DM/421, doi:10.1007/s00039-013-0228-5). Bourdon and Kleiner give a combinatorial-modulus criterion for uniformization (doi:10.4171/GGD/177).
  • 2015. Haïssinsky proves a virtual Kleinian criterion for cubulated hyperbolic groups with planar boundary (doi:10.1007/s00222-014-0552-x).
  • 2026. Groves, Haïssinsky, Manning, Osajda, Sisto and Walsh reduce the residually finite case to the Toral Relative Cannon conjecture (arXiv:2406.14667).

The source of this mission, an OpenAI preprint dated September 23, 2026, follows the analytic route and proves the conjecture.

Setting

Let GGG be a group with a finite symmetric generating set SSS and Cayley graph Γ(G,S)\Gamma(G,S)Γ(G,S) with graph distance ddd. GGG is hyperbolic if there is δ\deltaδ such that every point on a side of a geodesic triangle lies within d≤δd\le\deltad≤δ of the union of the other two sides. A geodesic ray based at 111 is a sequence r0=1,r1,…r_0=1,r_1,\dotsr0​=1,r1​,… with d(ri,rj)=∣i−j∣d(r_i,r_j)=|i-j|d(ri​,rj​)=∣i−j∣; two rays are equivalent if d(rn,sn)d(r_n,s_n)d(rn​,sn​) stays bounded. The boundary ∂G\partial G∂G is the set of equivalence classes with the quotient of the topology of pointwise convergence.

H3\mathbb H^3H3 is the upper half-space {x∈R3:x3>0}\{x\in\mathbb R^3: x_3>0\}{x∈R3:x3​>0} with distance arcosh⁡(1+∣x−y∣2/(2x3y3))\operatorname{arcosh}\bigl(1+|x-y|^2/(2x_3y_3)\bigr)arcosh(1+∣x−y∣2/(2x3​y3​)), and Isom⁡(H3)\operatorname{Isom}(\mathbb H^3)Isom(H3) is its full isometry group, including orientation-reversing isometries. A homomorphism ρ:G→Isom⁡(H3)\rho:G\to\operatorname{Isom}(\mathbb H^3)ρ:G→Isom(H3) gives a proper action if {g:ρ(g)K∩K≠∅}\{g:\rho(g)K\cap K\ne\varnothing\}{g:ρ(g)K∩K=∅} is finite for every compact KKK, and a cocompact action if translates of one compact set cover H3\mathbb H^3H3.

Formalization targets

Goal: Theorem 1.1

G hyperbolic, ∂G≅S2 ⟹ ∃ ρ:G→Isom⁡(H3) proper, cocompact, with ker⁡ρ finite.G\ \text{hyperbolic},\ \partial G\cong S^2\ \Longrightarrow\ \exists\,\rho:G\to\operatorname{Isom}(\mathbb H^3)\ \text{proper, cocompact, with }\ker\rho\ \text{finite}.G hyperbolic, ∂G≅S2 ⟹ ∃ρ:G→Isom(H3) proper, cocompact, with kerρ finite.

The Lean statement OAI.CannonRelease.cannon is open on the platform.

Significance

The theorem identifies hyperbolic groups with 2-sphere boundary, up to finite kernels, with uniform lattices in Isom⁡(H3)\operatorname{Isom}(\mathbb H^3)Isom(H3). For torsion-free GGG, the quotient H3/G\mathbb H^3/GH3/G is a closed hyperbolic 3-manifold, possibly nonorientable (Corollary 8.1), and the work of Kahn–Marković, Bergeron–Wise and Agol then gives virtual structure results (Corollary 8.2). It also settles the hypotheses of the reductions of Marković and of Groves et al. in full generality.

The result is proved in an OpenAI preprint; it has not been peer reviewed, and no machine-checked proof exists. A formal proof would require formal infrastructure for hyperbolic groups and their boundaries, quasiconformal analysis and combinatorial modulus, very little of which is currently in Mathlib.

Difficulty

By the Cannon–Floyd–Parry and Bourdon–Kleiner criteria, the theorem reduces to a uniform upper bound on the combinatorial 2-modulus of curve families at all scales of the boundary. The bound is easy to state but there is no a priori reason why moduli of coverings of a topological sphere should stay bounded; Bonk–Kleiner needed the extra hypothesis that the conformal dimension is attained. A proof must extract analytic control (a nonconstant limit function with controlled oscillation) from a hypothetical sequence of coverings with unbounded modulus and contradict it using only hyperbolicity and the topology of the boundary.

Formalization scope

  • CayleyData G is a finite symmetric generating set with connected SimpleGraph.mulCayley; ThinTriangles asks for one natural number δ\deltaδ working for all geodesic triangles given as walks of length equal to graph distance.
  • Rays are ℕ → G with r 0 = 1 and dist (r i) (r j) = |i-j|; the boundary is the quotient by bounded synchronous distance. GGG carries the discrete topology, rays the subspace product topology, and the boundary the quotient topology, which coincides with the visual topology for hyperbolic groups.
  • S2S^2S2 is the unit sphere in EuclideanSpace ℝ (Fin 3); H3\mathbb H^3H3 is the upper half-space with the explicit arcosh distance and subspace topology; isometries are self-homeomorphisms preserving that distance.
  • The kernel is only required to be finite, and orientation-reversing elements are allowed, matching the paper.

A complete development needs Gromov hyperbolic groups and visual metrics, approximately self-similar spheres, combinatorial modulus and the Bonk–Kleiner/Bourdon–Kleiner uniformization criterion, and the Sullivan–Tukia straightening of uniformly quasiconformal groups. Contributions formalizing Proposition 2.6 (from a round boundary action to a geometric action on H3\mathbb H^3H3) or Theorem 2.5 (the uniformization criterion) are welcome.

Selected references

  • OpenAI, A Modulus Proof of Cannon's Conjecture, preprint, September 23, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/A-Modulus-Proof-of-Cannons-Conjecture-September-23-2026/paper.pdf
  • J. W. Cannon, The combinatorial Riemann mapping theorem, Acta Math., 1994. https://doi.org/10.1007/BF02398434
  • J. W. Cannon, E. L. Swenson, Recognizing constant curvature discrete groups in dimension 3, Trans. Amer. Math. Soc., 1998. https://doi.org/10.1090/S0002-9947-98-02107-2
  • J. W. Cannon, W. J. Floyd, W. R. Parry, Sufficiently rich families of planar rings, Ann. Acad. Sci. Fenn. Math., 1999. https://www.acadsci.fi/mathematica/Vol24/cannon.pdf
  • M. Bonk, B. Kleiner, Quasisymmetric parametrizations of two-dimensional metric spheres, Invent. Math., 2002. https://doi.org/10.1007/s00222-002-0233-z
  • M. Bonk, B. Kleiner, Conformal dimension and Gromov hyperbolic groups with 2-sphere boundary, Geom. Topol., 2005. https://doi.org/10.2140/gt.2005.9.219
  • M. Bourdon, B. Kleiner, Combinatorial modulus, the combinatorial Loewner property, and Coxeter groups, Groups Geom. Dyn., 2013. https://doi.org/10.4171/GGD/177
  • V. Marković, Criterion for Cannon's conjecture, Geom. Funct. Anal., 2013. https://doi.org/10.1007/s00039-013-0228-5
  • P. Haïssinsky, Hyperbolic groups with planar boundaries, Invent. Math., 2015. https://doi.org/10.1007/s00222-014-0552-x
  • D. Groves, P. Haïssinsky, J. F. Manning, D. Osajda, A. Sisto, G. S. Walsh, Drilling hyperbolic groups, preprint, 2026. https://arxiv.org/abs/2406.14667
2 thms1 active userReviewed
Analysis·Captain: wurtle

Koebe's Circle-Domain ConjectureResearch Paper

Motivation

The Riemann mapping theorem says that every simply connected proper domain in the plane is conformally equivalent to the unit disk. For domains with more complicated complements one needs a model with many "holes". Koebe's Kreisnormierungsproblem (1908) asks whether every domain in the Riemann sphere is conformally equivalent to a circle domain, one whose complementary components are all round disks or points. Such a model would give a canonical geometric picture of an arbitrary planar domain, and it is closely tied to circle packings, Kleinian groups and the geometry of hyperbolic surfaces of genus zero.

Timeline

  • 1908. Koebe poses the problem (Nachr. Ges. Wiss. Göttingen, 1908).
  • 1920. Koebe's treatment of the finitely connected case (doi:10.1007/BF01199400).
  • 1993. He and Schramm prove the conjecture for countably connected domains (doi:10.2307/2946541).
  • 1995. Schramm introduces transboundary extremal length and treats domains bounded by points and KKK-quasicircles (doi:10.1007/BF02788827).
  • 2025. Rajala shows that arbitrary interior exhaustions can fail to have circle-domain limits and proves an exhaustion refinement theorem for countably connected domains (doi:10.1353/ajm.2025.a966291); Ntalampekos and Rajala study exhaustions of circle domains (arXiv:2312.06840).
  • 2026. Esmayli and Rajala prove uniformization for cospread domains and under a quasitripod condition (arXiv:2401.08485); Karafyllia and Ntalampekos treat spherical Gromov-hyperbolic domains (arXiv:2405.13782). Ntalampekos surveys the area (arXiv:2603.15098).

The source of this mission, an OpenAI preprint dated September 23, 2026, claims the conjecture in its unrestricted form.

Setting

The Riemann sphere is C^=C∪{∞}\widehat{\mathbb C}=\mathbb C\cup\{\infty\}C=C∪{∞}, with local coordinate zzz near finite points and 1/z1/z1/z near ∞\infty∞. A domain is a nonempty connected open subset. A map fff is conformal at ppp if it is continuous at ppp and, in these coordinates, complex differentiable at ppp with nonzero derivative. A conformal equivalence f:U→Vf:U\to Vf:U→V is a bijection that is conformal at every point of UUU and whose inverse is conformal at every point of VVV.

A closed round disk in C^\widehat{\mathbb C}C is the image of the closed unit disk under a Möbius transformation z↦(az+b)/(cz+d)z\mapsto (az+b)/(cz+d)z↦(az+b)/(cz+d), ad−bc≠0ad-bc\ne0ad−bc=0; these are closed Euclidean disks, closed half-planes together with ∞\infty∞, and complements of open disks. A circle domain is a domain each of whose complementary connected components is a closed round disk or a single point. The complement may be empty, finite, countable or uncountable.

Formalization targets

Goal: Theorem 1.1 (circle-domain uniformization)

∀ G⊂C^ domain∃ Ω circle domain, ∃ f:G→ conformal Ω bijective.\forall\,G\subset\widehat{\mathbb C}\ \text{domain}\quad\exists\,\Omega\ \text{circle domain},\ \exists\,f:G\xrightarrow{\ \text{conformal}\ }\Omega\ \text{bijective}.∀G⊂C domain∃Ω circle domain, ∃f:G conformal ​Ω bijective.

Lean: OAI.Problem047.koebe_circle_domain, open on the platform.

Significance

The theorem would complete the existence half of Koebe's problem with no restriction on the number, size or geometry of the complementary components. The paper derives a consequence for hyperbolic geometry (Corollary 8.1): every complete hyperbolic surface of genus zero is isometric to the boundary of the convex hull of a closed set in ∂∞H3\partial_\infty\mathbb H^3∂∞​H3 whose components are round disks or points. Combined with the exhaustion theorem of Ntalampekos and Rajala, it also gives convergent finitely connected approximations for every proper domain. Uniqueness up to Möbius maps is a different question (the He–Schramm rigidity conjecture), addressed in the companion mission on removable boundaries.

The result is claimed in an OpenAI preprint that has not been peer reviewed; no machine-checked proof exists. Mathlib has neither the Riemann mapping theorem in full generality nor finitely connected circle-domain uniformization, so a formal proof would build substantial reusable complex-analytic infrastructure.

Difficulty

The standard approach uniformizes finitely connected approximations, whose complements are finitely many round disks, and passes to a limit. The difficulty is control at the limit: with possibly uncountably many complementary components, a limiting component can be strictly larger than the round disk obtained by following one approximating disk, or can be a non-round continuum for which no disk was followed at all. Rajala showed that arbitrary exhaustions can indeed fail to produce circle-domain limits, so the approximations must be chosen with care, and all components must be controlled simultaneously, not one at a time.

Formalization scope

  • Sphere := OnePoint ℂ; Möbius maps are Matrix.GeneralLinearGroup (Fin 2) ℂ acting on it.
  • IsConformalAt f p: ContinuousAt f p and a nonzero HasDerivAt of fff in the charts chart p, chart (f p) (identity coordinate at finite points, z↦1/zz\mapsto1/zz↦1/z at ∞\infty∞).
  • IsConformalEquivalence f U V: fff conformal on UUU, MapsTo f U V, and a conformal g on VVV with MapsTo g V U that is a two-sided inverse.
  • IsCircleDomain V: open, IsConnected (hence nonempty), and every connectedComponentIn Vᶜ p is a singleton or IsRoundClosedDisk (a Möbius image of the closed unit disk).
  • The goal quantifies over all open connected U; there is no countability or regularity assumption on the complement.

A complete development needs finitely connected uniformization, normal families on the sphere, Dirichlet energy and extremal length, and component correspondence for limits. Contributions formalizing the named intermediate results (Theorem 3.1 finite transfer, Theorem 4.3 compatible barrier lemma, Theorem 5.1 positive-law alternative, Theorem 7.5 retained-test transfer) or the classical He–Schramm countable case are welcome.

Selected references

  • OpenAI, Koebe's Circle-Domain Conjecture, preprint, September 23, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Koebes-Circle-Domain-Conjecture-September-23-2026/paper.pdf
  • P. Koebe, Über die Uniformisierung beliebiger analytischer Kurven (Dritte Mitteilung), Nachr. Ges. Wiss. Göttingen, 1908.
  • P. Koebe, Abhandlungen zur Theorie der konformen Abbildung VI, Math. Z., 1920. https://doi.org/10.1007/BF01199400
  • Z.-X. He, O. Schramm, Fixed points, Koebe uniformization and circle packings, Ann. of Math., 1993. https://doi.org/10.2307/2946541
  • O. Schramm, Transboundary extremal length, J. Analyse Math., 1995. https://doi.org/10.1007/BF02788827
  • K. Rajala, Uniformization of planar domains by exhaustion, Amer. J. Math., 2025. https://doi.org/10.1353/ajm.2025.a966291
  • D. Ntalampekos, K. Rajala, Exhaustions of circle domains, IMRN, 2025. https://doi.org/10.1093/imrn/rnaf296
  • B. Esmayli, K. Rajala, Conformal uniformization of domains bounded by quasitripods, Duke Math. J., 2026. https://doi.org/10.1215/00127094-2025-0035
  • C. Karafyllia, D. Ntalampekos, Uniformization of Gromov hyperbolic domains by circle domains, Duke Math. J., 2026. https://doi.org/10.1215/00127094-2025-0076
  • D. Ntalampekos, Uniformization problems in the plane: A survey, preprint, 2026. https://arxiv.org/abs/2603.15098
2 thms1 active userReviewed
Analysis·Captain: wurtle

Removable Boundaries and Rigidity of Circle DomainsResearch Paper

Motivation

A circle domain is a domain in the Riemann sphere whose complementary components are round disks or points. Koebe asked in 1908 whether every domain is conformally equivalent to a circle domain (existence). A second question is rigidity: when is that circle-domain model unique up to Möbius transformations? For finitely and countably connected domains the model is unique, but for domains with uncountably many boundary components uniqueness can fail, and the boundary geometry decides. He and Schramm conjectured that a circle domain is rigid exactly when its boundary is conformally removable. Rigidity is what makes the circle-domain model canonical, and it connects conformal geometry with removability questions for quasiconformal and Sobolev maps.

Timeline

  • 1993. He and Schramm prove uniformization and rigidity for countably connected circle domains (doi:10.2307/2946541).
  • 1994. He and Schramm prove rigidity when the boundary has σ\sigmaσ-finite linear measure, and conjecture that rigidity is equivalent to conformal removability of the boundary (doi:10.1007/BF01231761).
  • 2000. Jones and Smirnov relate removability for continuous Sobolev functions to quasiconformal removability (doi:10.1007/BF02384320).
  • 2016. Younsi proves that conformal rigidity is equivalent to quasiconformal rigidity and studies the removability formulations (doi:10.1016/j.aim.2016.08.039).
  • 2020. Ntalampekos and Younsi prove rigidity under square integrability of the quasihyperbolic distance, covering Hölder and John circle domains (doi:10.1007/s00222-019-00921-1).
  • 2023–2024. Ntalampekos proves rigidity when point components are countably negligible for extremal distance (CNED) and continuous Sobolev extension across closed CNED sets (doi:10.1090/tran/8923, doi:10.1007/s00029-024-00951-5).
  • 2025. Rajala constructs a rigid circle domain with non-removable boundary, so rigidity does not imply removability (doi:10.1112/plms.70081).

The source of this mission, an OpenAI preprint dated September 23, 2026, claims the remaining implication: removability implies rigidity.

Setting

The Riemann sphere C^=C∪{∞}\widehat{\mathbb C}=\mathbb C\cup\{\infty\}C=C∪{∞} has local coordinates zzz and 1/z1/z1/z. A map is conformal at ppp if it is continuous there and complex differentiable with nonzero derivative in these coordinates; a conformal equivalence f:Ω→Ω′f:\Omega\to\Omega'f:Ω→Ω′ is a bijection, conformal on Ω\OmegaΩ, with conformal inverse. A Möbius transformation is z↦(az+b)/(cz+d)z\mapsto(az+b)/(cz+d)z↦(az+b)/(cz+d) with ad−bc≠0ad-bc\neq0ad−bc=0. A closed round disk is the Möbius image of the closed unit disk. A circle domain is a nonempty connected open set whose complementary components are closed round disks or points.

A compact E⊂C^E\subset\widehat{\mathbb C}E⊂C is conformally removable if every orientation-preserving homeomorphism of C^\widehat{\mathbb C}C that is conformal on C^∖E\widehat{\mathbb C}\setminus EC∖E is Möbius. A circle domain Ω\OmegaΩ is conformally rigid if every conformal equivalence from Ω\OmegaΩ onto another circle domain is the restriction of a Möbius transformation.

Formalization targets

Goal: Theorem 1.1

Ω,Ω′ circle domains,  ∂Ω conformally removable,  f:Ω→Ω′ conformal equivalence ⟹ ∃M Mo¨bius: f=M∣Ω.\Omega,\Omega'\ \text{circle domains},\ \ \partial\Omega\ \text{conformally removable},\ \ f:\Omega\to\Omega'\ \text{conformal equivalence}\ \Longrightarrow\ \exists M\ \text{Möbius}:\ f=M|_\Omega.Ω,Ω′ circle domains,  ∂Ω conformally removable,  f:Ω→Ω′ conformal equivalence ⟹ ∃M Mo¨bius: f=M∣Ω​.

Lean: OAI.Problem047.removability_implies_rigidity, open on the platform. The complement may have any cardinality, and no boundary extension of fff is assumed.

Significance

Together with Rajala's counterexample to the converse, the theorem would settle the He–Schramm rigidity conjecture: removability is sufficient but not necessary. It subsumes the earlier sufficient conditions (σ\sigmaσ-finite length, Hölder/John domains, CNED point sets) whenever those boundaries are removable. The intermediate Theorem 5.1, a continuous Sobolev extension theorem across compact totally disconnected conformally removable sets, is of independent interest. The result is claimed in an OpenAI preprint that has not been peer reviewed, and no machine-checked proof exists.

Difficulty

Removability is a statement about homeomorphisms of the whole sphere, while rigidity starts from a map defined only on the domain. The obvious route, extending fff to a homeomorphism of the sphere and then invoking removability, fails: a point component of the complement of Ω\OmegaΩ may correspond to a disk component of Ω′\Omega'Ω′ and vice versa, so the coordinates of fff need not extend continuously, and nothing a priori controls boundary behaviour at uncountably many point components whose union can have positive area.

Formalization scope

  • Sphere := OnePoint ℂ, Möbius maps are Matrix.GeneralLinearGroup (Fin 2) ℂ acting on it; conformality uses the charts zzz and 1/z1/z1/z with HasDerivAt and a nonzero derivative.
  • IsCircleDomain: open, IsConnected, and every connectedComponentIn of the complement is a singleton or a Möbius image of the closed unit disk.
  • IsConformallyRemovable E: IsCompact E and every homeomorphism h : Sphere ≃ₜ Sphere that is homotopic to the identity (orientation preserving) and conformal on Eᶜ equals some Möbius map everywhere.
  • The boundary is frontier U; the conclusion is ∃ M, ∀ p ∈ U, f p = M • p.
  • The shared definitions are those of the Koebe circle-domain mission of the same family.

A complete development needs the theory of conformal maps on the sphere, Sobolev functions and Dirichlet energy in the plane, the measurable Riemann mapping theorem (used for the conductivity deformation), and component correspondence. Contributions formalizing Theorem 5.1 (continuous Sobolev extension), Proposition 6.2 (common point traces), or the He–Schramm countable case are welcome.

Selected references

  • OpenAI, Removable Boundaries and Rigidity of Circle Domains, preprint, September 23, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Removable-Boundaries-and-Rigidity-of-Circle-Domains-September-23-2026/paper.pdf
  • Z.-X. He, O. Schramm, Fixed points, Koebe uniformization and circle packings, Ann. of Math., 1993. https://doi.org/10.2307/2946541
  • Z.-X. He, O. Schramm, Rigidity of circle domains whose boundary has σ-finite linear measure, Invent. Math., 1994. https://doi.org/10.1007/BF01231761
  • M. Younsi, Removability, rigidity of circle domains and Koebe's conjecture, Adv. Math., 2016. https://doi.org/10.1016/j.aim.2016.08.039
  • D. Ntalampekos, M. Younsi, Rigidity theorems for circle domains, Invent. Math., 2020. https://doi.org/10.1007/s00222-019-00921-1
  • D. Ntalampekos, Rigidity and continuous extension for conformal maps of circle domains, Trans. Amer. Math. Soc., 2023. https://doi.org/10.1090/tran/8923
  • D. Ntalampekos, CNED sets: countably negligible for extremal distances, Selecta Math., 2024. https://doi.org/10.1007/s00029-024-00951-5
  • P. W. Jones, S. K. Smirnov, Removability theorems for Sobolev functions and quasiconformal maps, Ark. Mat., 2000. https://doi.org/10.1007/BF02384320
  • K. Rajala, Rigid circle domains with non-removable boundaries, Proc. Lond. Math. Soc., 2025. https://doi.org/10.1112/plms.70081
  • OpenAI, Koebe's Circle-Domain Conjecture, preprint, September 23, 2026.
2 thms1 active userReviewed
Dynamical SystemsSymplectic Geometry·Captain: Mazecto

Hryniewicz's Criterion: Disk-like Global Sections of Dynamically Convex Reeb Flows on S³Research Paper

Motivation

A global surface of section reduces a flow on a closed 3-manifold to an area-preserving map of a surface. It is a compact embedded surface whose boundary consists of periodic orbits, whose interior is transverse to the flow, and which every other trajectory hits infinitely often in forward and backward time. Poincaré introduced the idea for the restricted three-body problem. Once a section is a disk, results on area-preserving disk maps (Brouwer, Franks) give periodic orbits and other structure for the whole flow.

For Hamiltonian flows on star-shaped energy surfaces in R4\mathbb{R}^4R4, equivalently Reeb flows on the tight 3-sphere, it is natural to ask which periodic orbits bound such a disk. Hryniewicz's criterion answers this for dynamically convex flows, with no genericity assumption. The answer is purely topological: a periodic orbit bounds a disk-like global section exactly when it is unknotted with self-linking number −1-1−1. The criterion is used in celestial mechanics: Joung and van Koert apply it to validated periodic orbits of the restricted three-body problem (arXiv:2407.19159).

Timeline.

  • 1998. Hofer, Wysocki and Zehnder prove that every dynamically convex contact form on S3S^3S3 has some periodic orbit P0P_0P0​, with Conley–Zehnder index 333, that bounds a disk-like global section. That disk is a page of an open book adapted to the flow. Strictly convex energy surfaces in R4\mathbb{R}^4R4 are dynamically convex (Ann. of Math. 148).
  • 2008/2012. Hryniewicz proves the "unknotted, self-linking −1-1−1" characterization in the non-degenerate case (arXiv:0812.4076).
  • 2010/2011. Hryniewicz and Salomão treat non-degenerate tight contact forms on S3S^3S3. Two extra conditions appear there: μCZ≥3\mu_{CZ}\ge 3μCZ​≥3, and linking with every orbit of index 222 (arXiv:1006.0049).
  • 2011/2014. Hryniewicz removes non-degeneracy for dynamically convex forms (arXiv:1105.2077, Theorem 1.7). In the same paper, Theorem 1.8 shows that any orbit coming from a fixed point of the first-return map of a disk-like section is again such a binding.
  • 2012. Albers, Fish, Frauenfelder, Hofer and van Koert use this circle of ideas to get disk-like sections in the planar circular restricted three-body problem (arXiv:1103.3881).

Setting

Use coordinates x=(q1,p1,q2,p2)x=(q_1,p_1,q_2,p_2)x=(q1​,p1​,q2​,p2​) on R4\mathbb{R}^4R4, the Liouville form λ0=12∑j(qj dpj−pj dqj)\lambda_0=\tfrac12\sum_j (q_j\,dp_j-p_j\,dq_j)λ0​=21​∑j​(qj​dpj​−pj​dqj​) and the symplectic form ω0=dλ0=∑jdqj∧dpj\omega_0=d\lambda_0=\sum_j dq_j\wedge dp_jω0​=dλ0​=∑j​dqj​∧dpj​.

Let H:R4→RH:\mathbb{R}^4\to\mathbb{R}H:R4→R be smooth and set S=H−1(1)S=H^{-1}(1)S=H−1(1). Assume that every ray from the origin meets SSS exactly once, and that it crosses SSS transversally:

dH(x) x>0(x∈S).dH(x)\,x>0\qquad(x\in S).dH(x)x>0(x∈S).

Then SSS is a strictly star-shaped hypersurface diffeomorphic to S3S^3S3. Every contact form on S3S^3S3 that matters below arises this way, up to diffeomorphism (see Formalization scope).

The Hamiltonian vector field XHX_HXH​ is defined by ιXHω0=−dH\iota_{X_H}\omega_0=-dHιXH​​ω0​=−dH. With this sign, λ0(XH)=12 dH(x) x>0\lambda_0(X_H)=\tfrac12\,dH(x)\,x>0λ0​(XH​)=21​dH(x)x>0 on SSS. So XH∣SX_H|_SXH​∣S​ is a positive multiple of the Reeb vector field of the contact form λ0∣S\lambda_0|_Sλ0​∣S​, and its orbits are the Reeb orbits reparametrized. A periodic orbit P=(x,T)P=(x,T)P=(x,T) is a solution with x(T)=x(0)x(T)=x(0)x(T)=x(0) and T>0T>0T>0. It is prime when TTT is its least positive period. The contact structure is ξ=ker⁡λ0∣S\xi=\ker\lambda_0|_Sξ=kerλ0​∣S​.

  • Conley–Zehnder index. Fix the global frame of ξ\xiξ given by the quaternionic rotations of ∇H\nabla H∇H. Along PPP, the linearized flow restricted to ξ\xiξ is a path φ:[0,1]→Sp(1)\varphi:[0,1]\to Sp(1)φ:[0,1]→Sp(1) with φ(0)=I\varphi(0)=Iφ(0)=I. The winding interval I(φ)I(\varphi)I(φ) collects the total rotations of all nonzero vectors, measured in turns. Then μCZ(P)\mu_{CZ}(P)μCZ​(P) is the lower semicontinuous index of Hryniewicz's §2.1.1. In particular,
μCZ(P)≥3  ⟺  min⁡I(φ)>1,\mu_{CZ}(P)\ge 3 \iff \min I(\varphi)>1,μCZ​(P)≥3⟺minI(φ)>1,

that is, every nonzero transverse vector turns by more than one full turn.

  • Dynamical convexity. The flow is dynamically convex if μCZ(P)≥3\mu_{CZ}(P)\ge 3μCZ​(P)≥3 for every periodic orbit PPP in SSS, prime or multiply covered.
  • Disk-like global surface of section. A smoothly embedded closed disk D⊂SD\subset SD⊂S such that ∂D=x(R)\partial D=x(\mathbb{R})∂D=x(R) for a periodic orbit PPP, XHX_HXH​ is transverse to D∖∂DD\setminus\partial DD∖∂D, and every trajectory not contained in ∂D\partial D∂D meets DDD at arbitrarily large positive and negative times. Then PPP bounds DDD.
  • Unknotted. PPP is unknotted if x(R)x(\mathbb{R})x(R) is the boundary of some smoothly embedded closed disk in SSS.
  • Self-linking number. Push xxx off itself along the global frame of ξ\xiξ to a disjoint loop x′x'x′. Then
sl⁡(P)=lk⁡(x,x′)∈Z,\operatorname{sl}(P)=\operatorname{lk}(x,x')\in\mathbb{Z},sl(P)=lk(x,x′)∈Z,

the linking number in S≅S3S\cong S^3S≅S3, with SSS oriented as the boundary of the star-shaped domain it bounds. This agrees with Hryniewicz's Definition 1.5, which uses a section of ξ\xiξ over a spanning disk.

Formalization targets

Goal: Hryniewicz's criterion (Theorem 1.7, first sentence)

For every dynamically convex strictly star-shaped SSS and every prime periodic orbit Pˉ\bar PPˉ:

Pˉ bounds a disk-like global surface of section  ⟺  Pˉ is unknotted and sl⁡(Pˉ)=−1.\bar P \text{ bounds a disk-like global surface of section} \iff \bar P \text{ is unknotted and } \operatorname{sl}(\bar P)=-1.Pˉ bounds a disk-like global surface of section⟺Pˉ is unknotted and sl(Pˉ)=−1.

The statement fixes no constants and no non-degeneracy, and it covers every dynamically convex star-shaped surface.

Stronger: adapted open book (Theorem 1.7, second sentence)

If Pˉ\bar PPˉ is unknotted with sl⁡(Pˉ)=−1\operatorname{sl}(\bar P)=-1sl(Pˉ)=−1, then S∖xˉ(R)S\setminus \bar x(\mathbb{R})S∖xˉ(R) fibres smoothly over R/Z\mathbb{R}/\mathbb{Z}R/Z. Every fibre is the interior of a disk-like global surface of section whose oriented boundary is Pˉ\bar PPˉ.

Further: new bindings from fixed points (Theorem 1.8)

Let D0D_0D0​ be any disk-like global section. Every periodic orbit through a fixed point of the first-return map of D0∖∂D0D_0\setminus\partial D_0D0​∖∂D0​ is unknotted, has self-linking number −1-1−1, and so bounds the page of an adapted open book.

Significance

The result. The criterion turns a dynamical question into a topological check. It does not depend on whether the orbit is degenerate, and degenerate orbits are what one meets at bifurcations and on symmetric levels. Every periodic orbit in a strictly convex energy surface that is unknotted with sl⁡=−1\operatorname{sl}=-1sl=−1 is a binding, so the flow is organised by many open books at once. Theorem 1.8 makes this concrete: the Hamiltonian flow twists around two different bindings, ∂D0\partial D_0∂D0​ and ∂D1\partial D_1∂D1​. In applications, numerically validated orbits become analytic global sections without a separate non-degeneracy check (Joung–van Koert, Theorems 1.2 and 1.5).

Formalizing it. The theorem is proved, in a 50-page paper that relies on Hofer–Wysocki–Zehnder's theory of pseudo-holomorphic curves in symplectizations. It has no machine-checked proof. Mathlib has no Conley–Zehnder index, no self-linking number, no linking number of curves in S3S^3S3, and no global surfaces of section. A Lean statement fixes every sign and orientation convention involved: the sign of XHX_HXH​, the orientation of SSS, which push-off defines sl⁡\operatorname{sl}sl, and the index of degenerate orbits. Each of these is easy to get wrong in prose. Formal proofs of the parts that use no holomorphic curves are valuable on their own: the necessity direction, the description of the index by winding intervals, and the explicit ellipsoid examples.

Difficulty

The obvious route is to approximate the contact form by non-degenerate forms λk→λ\lambda_k\to\lambdaλk​→λ that keep Pˉ\bar PPˉ as an orbit, and then apply the non-degenerate theorems. This fails. The λk\lambda_kλk​ need not be dynamically convex. They can have orbits of very high action with μCZ=2\mu_{CZ}=2μCZ​=2 that are not linked with Pˉ\bar PPˉ, so the Hryniewicz–Salomão criterion does not apply to λk\lambda_kλk​ (Hryniewicz, p. 4). The families of planes that would give the pages for λk\lambda_kλk​ have to be controlled directly as k→∞k\to\inftyk→∞, and this is not a formal limit argument.

A second obstruction is genuinely global. A disk spanning Pˉ\bar PPˉ and transverse to the flow in its interior is easy to produce when sl⁡(Pˉ)=−1\operatorname{sl}(\bar P)=-1sl(Pˉ)=−1. Showing that every trajectory returns to it is the whole content of the theorem, and no local or perturbative argument gives it.

For the formalization, nothing in the proof of sufficiency avoids finite-energy pseudo-holomorphic planes: Fredholm theory, asymptotic analysis, bubbling-off and compactness all enter. None of this exists in Lean.

Formalization scope

  • Ambient space. R4\mathbb{R}^4R4 is Fin 4 → ℝ with coordinates ordered (q1,p1,q2,p2)(q_1,p_1,q_2,p_2)(q1​,p1​,q2​,p2​). λ0\lambda_0λ0​, ω0\omega_0ω0​ and XHX_HXH​ are defined explicitly, with the sign conventions above.
  • Energy surfaces. Star-shaped surfaces are smooth (ContDiff ℝ ⊤) functions HHH with the ray condition and dH(x)x>0dH(x)x>0dH(x)x>0 on H−1(1)H^{-1}(1)H−1(1). The Reeb flow of a general dynamically convex form on S3S^3S3 reduces to this case, up to diffeomorphism and positive time change: such a form is tight (Hofer–Wysocki–Zehnder), and every tight form on S3S^3S3 comes from a star-shaped hypersurface (Eliashberg 1992). That reduction is not part of the targets. Hryniewicz makes the same reduction (§3, first paragraph).
  • Flow. The flow is the flow of XHX_HXH​, not of the Reeb field. All notions in the targets are invariant under positive time change. Periodic orbits are solutions of x˙=XH(x)\dot x=X_H(x)x˙=XH​(x) on all of R\mathbb{R}R. "Prime" means the recorded period is least.
  • Index. μCZ≥3\mu_{CZ}\ge 3μCZ​≥3 is encoded by the winding-interval condition in the global quaternionic frame, with degenerate orbits included. Multiply covered orbits are included in dynamical convexity.
  • Disks. Disks are smooth embeddings of the closed unit disk (injective, with injective differential up to the boundary). The return condition demands hits at arbitrarily large positive and negative times.
  • Ruling out vacuous encodings. A version without the two-sided return condition, with a dynamical-convexity predicate that no surface satisfies, or with sl⁡\operatorname{sl}sl that is not a linking number of the push-off, proves a different theorem. The ellipsoid milestone below is a non-vacuity check on the definitions.
  • Infrastructure. A complete development needs the following.
    • Reusable beyond this mission: the Conley–Zehnder index of paths in Sp(1)Sp(1)Sp(1), the linking number of disjoint loops in S3S^3S3 (or in R3\mathbb{R}^3R3 after stereographic projection), and global flows of vector fields on compact level sets.
    • Specific to this proof: contact topology of spanning disks (characteristic foliations, elimination of singularities), and finite-energy planes in R×S3\mathbb{R}\times S^3R×S3 with their Fredholm, asymptotic and compactness theory.
  • Contributions welcome. The definition layer, the index and linking-number libraries, the ellipsoid examples, Lemma 2.1, the necessity direction, Lemma 3.12, and any sub-step of the holomorphic-curve argument stated as an independent lemma.

Selected references

  • H. Hofer, K. Wysocki, E. Zehnder, The dynamics on three-dimensional strictly convex energy surfaces, Ann. of Math. 148 (1998), 197–289. https://doi.org/10.2307/120994
  • U. L. Hryniewicz, Fast finite-energy planes in symplectizations and applications, Trans. Amer. Math. Soc. 364 (2012), 1859–1931. https://arxiv.org/abs/0812.4076
  • U. L. Hryniewicz, P. A. S. Salomão, On the existence of disk-like global sections for Reeb flows on the tight 3-sphere, Duke Math. J. 160 (2011), 415–465. https://arxiv.org/abs/1006.0049
  • U. L. Hryniewicz, Systems of global surfaces of section for dynamically convex Reeb flows on the 3-sphere, J. Symplectic Geom. 12 (2014), 791–862. https://arxiv.org/abs/1105.2077
  • U. L. Hryniewicz, P. A. S. Salomão, Global surfaces of section for Reeb flows in dimension three and beyond, Proc. ICM 2018 (extended version). https://arxiv.org/abs/1712.01925
  • P. Albers, J. W. Fish, U. Frauenfelder, H. Hofer, O. van Koert, Global surfaces of section in the planar restricted 3-body problem, Arch. Ration. Mech. Anal. 204 (2012), 273–284. https://arxiv.org/abs/1103.3881
  • C. Joung, O. van Koert, Computational symplectic topology and symmetric orbits in the restricted three-body problem, Nonlinearity 38 (2025), 025015. https://arxiv.org/abs/2407.19159
  • Y. Eliashberg, Contact 3-manifolds twenty years since J. Martinet's work, Ann. Inst. Fourier 42 (1992), 165–192. https://doi.org/10.5802/aif.1288
39 thms1 active userReviewed
🏆Completed
Differential GeometrySymplectic Geometry·Captain: Mazecto

Gray's Stability Theorem for Contact StructuresResearch Paper

Motivation

A contact structure on a manifold of odd dimension 2k+12k+12k+1 is a field of hyperplanes ξ=ker⁡α\xi=\ker\alphaξ=kerα that is as far from integrable as possible. Contact structures are the odd-dimensional counterpart of symplectic forms. They arise on every star-shaped energy level of a Hamiltonian system, on unit cotangent bundles (geodesic flows), and on links of singularities. They are the setting of Reeb dynamics and of the Weinstein conjecture.

Gray's stability theorem says that on a closed manifold contact structures have no local moduli. If ξt\xi_tξt​, t∈[0,1]t\in[0,1]t∈[0,1], is a smooth family of contact structures, there is an isotopy ψt\psi_tψt​ with Tψt(ξ0)=ξtT\psi_t(\xi_0)=\xi_tTψt​(ξ0​)=ξt​. A contact structure can therefore be deformed only within its isotopy class, and every classification of contact structures (tight versus overtwisted, Eliashberg's classification on S3S^3S3) is a classification up to isotopy because of it.

Timeline.

  • 1959. Gray proves stability with deformation theory in the style of Kodaira–Spencer (Ann. of Math. 69).
  • 1965. Moser proves the analogous stability for volume forms by integrating a time-dependent vector field, now called the Moser trick (Trans. AMS 120).
  • Later. The Moser trick becomes the standard proof of Gray's theorem. Geiges' survey gives a short complete proof (arXiv:math/0307242, Theorem 2.20), which is the source of this mission. Its remarks record the limits of the statement: contact forms are not stable (Remark 2.21(1)), and on the open manifold S1×R2S^1\times\mathbb{R}^2S1×R2 stability fails (Remark 2.21(2), after Eliashberg).

Setting

The closed manifold is a compact submanifold of Euclidean space. Let F:Rn→RcF:\mathbb{R}^n\to\mathbb{R}^cF:Rn→Rc be smooth, let M=F−1(0)M=F^{-1}(0)M=F−1(0) be compact, and assume DF(y)DF(y)DF(y) is surjective for every y∈My\in My∈M. Then MMM is a closed smooth manifold of dimension n−cn-cn−c with tangent spaces

TyM=ker⁡DF(y).T_yM=\ker DF(y).Ty​M=kerDF(y).

A one-form is a smooth map α:Rn→(Rn)∗\alpha:\mathbb{R}^n\to(\mathbb{R}^n)^*α:Rn→(Rn)∗, restricted to TMTMTM. Its exterior derivative is

dαy(u,v)=Dαy(u)(v)−Dαy(v)(u).d\alpha_y(u,v)=D\alpha_y(u)(v)-D\alpha_y(v)(u).dαy​(u,v)=Dαy​(u)(v)−Dαy​(v)(u).
  • Contact form. α\alphaα is a contact form on MMM if at every y∈My\in My∈M the covector αy\alpha_yαy​ is nonzero on TyMT_yMTy​M and dαyd\alpha_ydαy​ is non-degenerate on the hyperplane
ξy=TyM∩ker⁡αy.\xi_y=T_yM\cap\ker\alpha_y.ξy​=Ty​M∩kerαy​.

This is the condition α∧(dα)k≠0\alpha\wedge(d\alpha)^k\neq0α∧(dα)k=0 in the form of Geiges' Remark 2.3. It forces dim⁡M\dim MdimM to be odd. The contact structure is ξ=ker⁡α\xi=\ker\alphaξ=kerα. Contact structures are cooriented throughout, as in Geiges' standing assumption (§2).

  • Smooth family. A family αt\alpha_tαt​ is smooth if (t,y)↦αt(y)(t,y)\mapsto\alpha_t(y)(t,y)↦αt​(y) is smooth. It is a family of contact forms if each αt\alpha_tαt​, t∈[0,1]t\in[0,1]t∈[0,1], is a contact form on MMM.
  • Isotopy. An isotopy of MMM is a smooth map (t,y)↦ψt(y)(t,y)\mapsto\psi_t(y)(t,y)↦ψt​(y) with ψ0=id\psi_0=\mathrm{id}ψ0​=id on MMM, such that each ψt\psi_tψt​, t∈[0,1]t\in[0,1]t∈[0,1], maps MMM bijectively onto MMM with injective differential on TMTMTM, i.e. is a diffeomorphism of MMM.
  • Pull-back. (ψt∗α)y(v)=αψt(y)(Dψt(y) v)(\psi_t^*\alpha)_y(v)=\alpha_{\psi_t(y)}(D\psi_t(y)\,v)(ψt∗​α)y​(v)=αψt​(y)​(Dψt​(y)v).

Formalization targets

Goal: Gray stability (Theorem 2.20)

For every smooth family of contact forms αt\alpha_tαt​, t∈[0,1]t\in[0,1]t∈[0,1], on MMM there is an isotopy ψt\psi_tψt​ of MMM with

Tψt(ξ0)=ξt(t∈[0,1]),ξt=ker⁡αt,T\psi_t(\xi_0)=\xi_t\qquad(t\in[0,1]),\qquad\xi_t=\ker\alpha_t,Tψt​(ξ0​)=ξt​(t∈[0,1]),ξt​=kerαt​,

stated pointwise: for v∈TyMv\in T_yMv∈Ty​M, α0(v)=0\alpha_0(v)=0α0​(v)=0 iff αt(Dψt(y)v)=0\alpha_t(D\psi_t(y)v)=0αt​(Dψt​(y)v)=0.

The goal concerns the contact structures. It fixes no normalization of the forms and no dimension.

Stronger: conformal form

The same isotopy can be chosen with smooth functions λt>0\lambda_t>0λt​>0 such that

ψt∗αt=λt α0on TM.\psi_t^*\alpha_t=\lambda_t\,\alpha_0\quad\text{on }TM.ψt∗​αt​=λt​α0​on TM.

Stronger: stationary points (Remark 2.21(3))

Moreover, every point p∈Mp\in Mp∈M at which α˙t\dot\alpha_tα˙t​ vanishes on TpMT_pMTp​M for all ttt stays fixed: ψt(p)=p\psi_t(p)=pψt​(p)=p.

Significance

The result. Gray stability is the basic rigidity statement of contact topology.

  • It reduces the classification of contact structures to isotopy classes, so invariants of a contact manifold are constant along deformations.
  • It is the first step of many local normal forms: Darboux's theorem and the neighbourhood theorems for Legendrian and transverse submanifolds are proved by applying it, or its proof, near a submanifold (Geiges §2.4–2.5).
  • In Hamiltonian dynamics it identifies the contact structures of a continuous family of star-shaped energy levels. Topological invariants of transverse periodic orbits, such as the self-linking number, are then constant along the family.

Formalizing it. The theorem is classical and has a short proof on paper. Mathlib, at the revision used here, has no differential forms on manifolds, no Lie derivative, no global flows of time-dependent vector fields on compact submanifolds, and no contact structures. The mission builds these concretely on submanifolds of Rn\mathbb{R}^nRn:

  • one-forms, their exterior derivative and pull-back;
  • the derivative of a pulled-back family along a flow (Lemma 2.19);
  • the pointwise linear algebra of a contact form: the Reeb vector, and the unique solution of the Moser equation;
  • global flows of smooth time-dependent vector fields tangent to a compact submanifold.

All of these are reusable for Moser's theorem on volume and symplectic forms and for the Darboux and neighbourhood theorems.

Difficulty

The proof is soft, but two steps are not formal.

  1. Solving for the vector field. Writing ψt\psi_tψt​ as the flow of XtX_tXt​, the equation ψt∗αt=λtα0\psi_t^*\alpha_t=\lambda_t\alpha_0ψt∗​αt​=λt​α0​ becomes
α˙t+iXtdαt=μtαt,Xt∈ξt.\dot\alpha_t+i_{X_t}d\alpha_t=\mu_t\alpha_t,\qquad X_t\in\xi_t.α˙t​+iXt​​dαt​=μt​αt​,Xt​∈ξt​.

It has a unique solution at each point, but only because dαtd\alpha_tdαt​ is non-degenerate on ξt\xi_tξt​ and the Reeb vector spans the kernel of dαt∣TMd\alpha_t|_{TM}dαt​∣TM​. The solution must also depend smoothly on (t,y)(t,y)(t,y) and be tangent to MMM; the ambient form αt\alpha_tαt​ is in general not contact off MMM. 2. Integrating it. The isotopy is the flow of XtX_tXt​, which must exist for all t∈[0,1]t\in[0,1]t∈[0,1] and stay on MMM. Compactness of MMM enters exactly here. On open manifolds the statement is false (Remark 2.21(2)).

The tempting shortcut of asking for ψt∗αt=α0\psi_t^*\alpha_t=\alpha_0ψt∗​αt​=α0​ does not work. Contact forms themselves are not stable, as the Hopf family on S3S^3S3 shows (Remark 2.21(1)), and the conformal factor λt\lambda_tλt​ cannot be dropped.

Formalization scope

  • Representation.
    • Rn\mathbb{R}^nRn is Fin n → ℝ; MMM is a compact regular level set F−1(0)F^{-1}(0)F−1(0) of a smooth F:Rn→RcF:\mathbb{R}^n\to\mathbb{R}^cF:Rn→Rc.
    • One-forms are maps Rn→(Rn→LR)\mathbb{R}^n\to(\mathbb{R}^n\to_L\mathbb{R})Rn→(Rn→L​R), smooth families are jointly smooth in (t,y)(t,y)(t,y) on R×Rn\mathbb{R}\times\mathbb{R}^nR×Rn, and dαd\alphadα is the antisymmetrized derivative.
    • An isotopy is a jointly smooth ψ:R×Rn→Rn\psi:\mathbb{R}\times\mathbb{R}^n\to\mathbb{R}^nψ:R×Rn→Rn that restricts, for t∈[0,1]t\in[0,1]t∈[0,1], to diffeomorphisms of MMM.
  • Committed conventions.
    • Contact structures are cooriented, i.e. given by global contact forms.
    • The contact condition is the non-degeneracy of dαd\alphadα on ξ\xiξ (Remark 2.3), not a wedge power.
    • Only the restrictions to TMTMTM and the values for t∈[0,1]t\in[0,1]t∈[0,1] matter.
  • Scope relative to the source. Every closed manifold embeds in some Rn\mathbb{R}^nRn, but not every closed manifold is a regular level set, since that requires a trivial normal bundle. The targets cover regular level sets, including all spheres and all star-shaped energy levels. The abstract version on any closed manifold is outside the targets until Mathlib has differential forms on manifolds.
  • Ruling out vacuous encodings. The isotopy must start at the identity on MMM, map MMM onto MMM for every t∈[0,1]t\in[0,1]t∈[0,1], and be a diffeomorphism there. Dropping any of these makes the goal trivial; for instance, the constant isotopy satisfies the goal whenever all ξt\xi_tξt​ agree. The Hopf family milestone checks that the contact condition is satisfiable and that the conformal factor is necessary.
  • Contributions welcome. The linear-algebra milestones (Reeb vector, Moser equation), Lemma 2.19, global flows on compact level sets, and the Hopf-family example. Moser's theorem for volume forms would be a natural sibling result built on the same infrastructure.

Selected references

  • J. W. Gray, Some global properties of contact structures, Ann. of Math. 69 (1959), 421–450. https://doi.org/10.2307/1970192
  • H. Geiges, Contact geometry, in Handbook of Differential Geometry, Vol. II, Elsevier (2006), 315–382; §2.2, Lemma 2.19, Theorem 2.20, Remark 2.21. https://arxiv.org/abs/math/0307242
  • H. Geiges, An Introduction to Contact Topology, Cambridge Stud. Adv. Math. 109, Cambridge Univ. Press (2008), §2.2. https://doi.org/10.1017/CBO9780511611438
  • J. Moser, On the volume elements on a manifold, Trans. Amer. Math. Soc. 120 (1965), 286–294. https://doi.org/10.1090/S0002-9947-1965-0182927-5
  • Y. Eliashberg, Contact 3-manifolds twenty years since J. Martinet's work, Ann. Inst. Fourier 42 (1992), 165–192. https://doi.org/10.5802/aif.1288
39 thms1 active userReviewed
Analysis·Captain: Tamas Fulop

Moving Sofa ProblemOpen Problem

Motivation

The question of the largest area that can be moved around a corner has been studied since the late 1960s. Leo Moser posed it in 1966, and F. H. Hammersley gave the lower bound π/2+2/π≈2.2074\pi/2+2/\pi\approx2.2074π/2+2/π≈2.2074 and the upper bound 22≈2.8282\sqrt{2}\approx2.82822​≈2.828 in 1968. Joseph Gerver constructed a shape of area approximately 2.21952.21952.2195 in 1992 and described four constants AAA, BBB, φ\varphiφ, θ\thetaθ satisfying four equations, from which the shape is built. Dan Romik rewrote those equations in exact form as equations (1)-(4) in 2018 and reported high-precision values of the constants. Jineon Baek proved in 2024 that Gerver's shape is optimal: no larger shape can be moved around the corner. The proof was autoformalized in Lean 4 by Dean Cureton and AI agents in 2026, as the repository deancureton/MovingSofa, building on Dawid Trela's formalization of Gerver's constants and motion, Jonathan Ho's Brunn-Minkowski development, the Jordan-curve developments of R. Kirov and the TauCeti project, and Google DeepMind's formal-conjectures statement.

Timeline: Moser poses the problem (1966); Hammersley gives the π/2+2/π≈2.2074\pi/2+2/\pi\approx2.2074π/2+2/π≈2.2074 lower bound and the 22≈2.8282\sqrt{2}\approx2.82822​≈2.828 upper bound (1968); Gerver exhibits the 2.21952.21952.2195 shape and its differential equations (1992); Romik gives the exact equations and numerics (2018); Baek proves optimality (2024, arXiv:2411.19826); Cureton et al. complete a Lean 4 proof of optimality, existence and uniqueness of the constants, and movability of Gerver's shape (2026).

Setting

Work in the plane R2\mathbb{R}^2R2. The hallway is (−∞,1]×[0,1]∪[0,1]×(−∞,1](-\infty,1]\times[0,1]\cup[0,1]\times(-\infty,1](−∞,1]×[0,1]∪[0,1]×(−∞,1], the union of its horizontal and vertical sides. A moving sofa is a nonempty closed connected set sss in the horizontal side together with a continuous path mmm of plane isometries indexed by the unit interval, starting at the identity, keeping the image of sss inside the hallway at all times, and ending with the image inside the vertical side. Motions take values in the full isometry group E(2)E(2)E(2); continuity together with m(0)=idm(0)=\mathrm{id}m(0)=id forces the path to lie in the orientation-preserving component. The sofa constant is the supremum, in the extended nonnegative reals, of the areas volume(s)\mathrm{volume}(s)volume(s) over all moving sofas. The supremum is finite, at least 11/511/511/5, and attained.

Gerver's shape is defined from a rotation path. For constants AAA, BBB, φ\varphiφ, θ\thetaθ, let rrr be the piecewise function with breakpoints φ\varphiφ, θ\thetaθ, π/2−θ\pi/2-\thetaπ/2−θ, π/2−φ\pi/2-\varphiπ/2−φ from Romik's Theorem 2, let xxx and yyy be its cosine and sine integrals, and let ppp be the associated translation path. The sofa for those constants is the intersection over angles in [0,π/2][0,\pi/2][0,π/2] of the correspondingly rotated and translated hallways, with the endpoints using the horizontal and vertical sides. The four equations ABphiThetaSpec cut out the constants. They have exactly one solution with 0≤φ≤θ≤π/40\le\varphi\le\theta\le\pi/40≤φ≤θ≤π/4 and 0≤A0\le A0≤A, 0≤B0\le B0≤B. The same Lean development uses the identical notation as the formal statements, so prose and code read as one document.

Formalization targets

Goal: optimality of Gerver's sofa

For every AAA, BBB, φ\varphiφ, θ\thetaθ satisfying ABphiThetaSpec,

sofaConstant=volume(gerversSofaWith(A,B,φ,θ)).\mathrm{sofaConstant} = \mathrm{volume}(\mathrm{gerversSofaWith}(A,B,\varphi,\theta)).sofaConstant=volume(gerversSofaWith(A,B,φ,θ)).

The goal leaves unfixed which solution of the spec is used; by uniqueness all choices give the same shape up to the proved identification, so this is the stable form of Baek's Theorem 1.1. It asserts that the supremum equals the area of Gerver's shape, hence that no moving sofa has larger area and that the supremum is attained.

Supporting targets

∃! (A,B,φ,θ), ABphiThetaSpec(A,B,φ,θ).\exists!\,(A,B,\varphi,\theta),\ \mathrm{ABphiThetaSpec}(A,B,\varphi,\theta).∃!(A,B,φ,θ), ABphiThetaSpec(A,B,φ,θ). ∀ A,B,φ,θ, ABphiThetaSpec(A,B,φ,θ)  ⟹  ∃ m, IsMovingSofa(gerversSofaWith(A,B,φ,θ),m).\forall\,A,B,\varphi,\theta,\ \mathrm{ABphiThetaSpec}(A,B,\varphi,\theta)\implies \exists\,m,\ \mathrm{IsMovingSofa}(\mathrm{gerversSofaWith}(A,B,\varphi,\theta),m).∀A,B,φ,θ, ABphiThetaSpec(A,B,φ,θ)⟹∃m, IsMovingSofa(gerversSofaWith(A,B,φ,θ),m).

The first is Gerver's Theorem 2 in Romik's equation form on the closed domain. The second says every such shape admits a hallway motion. Together they supply the constants and the witness that the supremum is attained. The live mission records a root sketch composing the upper-bound half (every moving sofa is bounded by Gerver's area) with the movability witness into the supremum equality.

Significance

The result itself closes a problem open since 1966. It identifies the maximum area, shows the maximum is attained by an explicit shape, and determines that shape from four equations whose solution is unique. Consequences include the numerical enclosure 11/5≤volume≤∞11/5\le\mathrm{volume}\le\infty11/5≤volume≤∞ proved by interval arithmetic, the finiteness of the supremum, and the reduction of future improvements to the analysis of the functional QQQ on caps. Without it the exact maximum remains unknown.

Formalizing it adds a machine-checked proof that makes no classical area assumption: the Green-type curve-area identity and the Minkowski-type mixed-area facts quoted by the paper are proved, the paper's 11 proof gaps and 33 misprints are repaired, and the numerical certificate is kernel-checked. The hallway, motion, cap, convex-body, and surface-measure infrastructure is reusable for related isoperimetric and kinematic formalizations. Status honesty: the underlying paper proof is complete and has been formalized in the source repository; on this platform the three statements above are open targets awaiting proofs, and the uniqueness of the maximizer up to rigid motion remains open and is not part of this mission.

Difficulty

The obvious argument bounds the area of an arbitrary sofa by the area of a circumscribed cap, but caps need not satisfy the injectivity condition that makes the functional QQQ an upper bound, and QQQ need not be concave on the full space of caps. Maximizing sequences of polygons need not converge to a sofa, and limits need not be connected or attain the supremum. The naive idea of taking a supremum over all connected closed sets and extracting a convergent subsequence fails until compactness of motions, closedness of the moving-sofa predicate, and a balanced maximum with rotation angle π/2\pi/2π/2 are established. Each step fails for general sets and only holds after the polygon approximation and monotonization constructions.

Formalization scope

Lean represents the plane as EuclideanSpace ℝ (Fin 2) with its standard orientation, hallway sides as explicit sets, motions as I → E(2) where E(2) is ℝ² ≃ᵃⁱ[ℝ] ℝ² with the topology induced from continuous maps, and area as MeasureSpace.volume. The supremum is in ℝ≥0∞. Statements target the c5ea003 (Lean v4.30.0) environment, an older supported revision against which the development was verified locally. The spec uses non-strict inequalities, which makes uniqueness stronger than the strict-inequality literature form. The functions rrr, xxx, yyy, ppp take the constants as explicit arguments rather than reading global chosen constants, so the definition bundle stays independent of the existence proof; given uniqueness this implies the source statements. Boundedness and measurability are not assumed; every moving sofa is proved compact in the source development. A submission that drops closedness or connectedness, that allows a discontinuous motion, or that hard-codes the numerical value 2.21952.21952.2195 instead of proving equality with the volume of the defined shape, does not satisfy the statements. Contributions welcome: direct proofs of the three targets, sharper enclosures of the volume, and reusable hallway and motion lemmas. Out of scope: uniqueness up to congruence, the 11/511/511/5 certificate details beyond the stated lower bound, and the 20 unformalized numbered environments listed in the source NOTES.md that none of the three targets depends on.

Selected references

  • Jineon Baek, Optimality of Gerver's Sofa, arXiv:2411.19826, 2024. https://arxiv.org/abs/2411.19826
  • Joseph L. Gerver, On moving a sofa around a corner, Geometriae Dedicata 42 (1992), 267-283.
  • Dan Romik, Differential equations and exact solutions in the moving sofa problem, Experimental Mathematics 27 (2018), 316-330. https://arxiv.org/abs/1606.08111
  • Dean Cureton et al., MovingSofa: Autoformalization of Baek's solution, 2026. https://github.com/deancureton/MovingSofa
  • Google DeepMind, formal-conjectures, FormalConjectures/Wikipedia/MovingSofa.lean at ddfbaf90. https://github.com/google-deepmind/formal-conjectures
  • Dawid Trela, GerverSofaLean v1.1.0. https://github.com/dawidmtrela-dotcom/GerverSofaLean
45 thms1 active userReviewed
🏆Completed
Group Theory·Captain: dbenbenn

Garrido Amenable Groups III: The Grigorchuk GroupTextbook

This mission formalizes A. Garrido, An introduction to amenable groups, lecture notes from four talks at the Oxford Advanced Class in Algebra, Michaelmas 2013 (archived PDF) — its Section 4, the (first) Grigorchuk group and its solution of half of the von Neumann–Day problem.

Motivation

The first two Garrido missions, Amenable Groups I and Amenable Groups II (the Banach–Tarski paradox), established the inclusions EG⊆AG⊆NFEG \subseteq AG \subseteq NFEG⊆AG⊆NF between the elementary amenable groups, the amenable groups, and the groups with no free subgroup of rank two. "The von Neumann–Day problem asks whether these inclusions are strict" (p. 12). Ol'shanskii settled AG≠NFAG \neq NFAG=NF; "The other part of the problem was solved in 1985 by Grigorchuk" (p. 12), with the theorem this mission targets.

Chou's theorem that every torsion group in EGEGEG is locally finite "traces a clear route for solving the Day problem. Namely, it suffices to find an amenable torsion group which is not locally finite" (p. 13). The Grigorchuk group is such a group: a finitely generated, infinite group of automorphisms of the binary tree in which every element has order a power of 222, and whose growth is subexponential, so that it is amenable.

Setting

The infinite rooted binary tree TTT has as vertices the finite words in {0,1}\{0, 1\}{0,1}, and its automorphisms are the permutations of the vertices that preserve length and prefixes. The Grigorchuk group Γ\GammaΓ is generated by four of them: aaa exchanges the two subtrees below the root, and bbb, ccc, ddd fix the first level and are defined recursively by b=(a,c)b = (a, c)b=(a,c), c=(a,d)c = (a, d)c=(a,d), d=(1,b)d = (1, b)d=(1,b), meaning that bbb acts on the subtree below 000 as aaa and on the subtree below 111 as ccc, and so on.

St(n)St(n)St(n) is the subgroup of Γ\GammaΓ fixing every vertex of level nnn. An element g∈St(n)g \in St(n)g∈St(n) acts on each of the 2n2^n2n subtrees below level nnn as a tree automorphism, its section there. ψn\psi_nψn​ sends ggg to the tuple of these sections, and for g∈St(3)g \in St(3)g∈St(3), gijkg_{ijk}gijk​ is its section below the vertex ijkijkijk. l(g)l(g)l(g) is the word length with respect to {a,b,c,d}\{a, b, c, d\}{a,b,c,d}.

Formalization targets

Goal — Theorem 4.1

"The (first) Grigorchuk group Γ\GammaΓ is amenable but not elementary amenable" (p. 12). This is the goal because it is the theorem the section proves and the one that separates EGEGEG from AGAGAG.

The structure of Γ\GammaΓ — p. 14

Conjugation by aaa exchanges the two sections of an element of St(1)St(1)St(1); {1,b,c,d}\{1, b, c, d\}{1,b,c,d} is a Klein four-group and St(1)St(1)St(1) is generated by b,c,ba,cab, c, b^a, c^ab,c,ba,ca; Γ\GammaΓ is infinite, since St(1)St(1)St(1) maps onto it; and the maps ψn:St(n)→Γ2n\psi_n : St(n) \to \Gamma^{2^n}ψn​:St(n)→Γ2n are monomorphisms.

Not elementary amenable — Proposition 4.7

Every element of Γ\GammaΓ has order a power of 222, so Γ\GammaΓ is an infinite finitely generated torsion group and, by Chou's Theorem 4.2, not in EGEGEG. The notes omit the proof of Proposition 4.7 and refer to de la Harpe's book; it is a milestone to be proved here.

Amenable — Lemma 4.8 and Theorem 4.9

The length contraction ∑ijkl(gijk)≤34l(g)+8\sum_{ijk} l(g_{ijk}) \le \frac34 l(g) + 8∑ijk​l(gijk​)≤43​l(g)+8 for g∈St(3)g \in St(3)g∈St(3), the index ∣Γ:St(3)∣=27|\Gamma : St(3)| = 2^7∣Γ:St(3)∣=27, and a general inequality comparing the balls of a group with those of a subgroup of finite index give subexponential growth (Theorem 4.9); Theorem 3.8 of the first Garrido mission then gives amenability.

Significance

The Grigorchuk group is one of the central examples of geometric group theory: the first group of intermediate growth, a finitely generated infinite torsion group, and the separation of amenable from elementary amenable groups. Neither Mathlib nor the platform has it, and a search of Lean Pool, Tau Ceti and the Palomar registry found no formalization; Mathlib's only mention is a bibliography entry in its Schreier-graph file. The tree-automorphism definitions here are reusable for other groups acting on the binary tree. Nothing here is a new mathematical result: all of it is classical, and the work is formalization.

Difficulty

Lemma 4.8 is the hard step: a careful count, over three levels of sections, of how a shortest word shrinks and how many cancellations occur. Proposition 4.7 has no proof in the notes; the standard argument is an induction on word length through the sections. The growth argument of Theorem 4.9 is an estimate on lim⁡kγ(k)1/k\lim_k \gamma(k)^{1/k}limk​γ(k)1/k built from Lemma 4.8 and the ball inequality.

Formalization scope

The tree is modelled by its vertices, List Bool, and Γ\GammaΓ is a subgroup of the group of tree automorphisms, following the notes' "a group of automorphisms of TTT". The generators are defined by Garrido's recursion, and the bundle proves that each is an involutive automorphism; sections are defined for every automorphism and every vertex, with a proof that they are automorphisms. The sections of St(1)St(1)St(1) and St(n)St(n)St(n) are shown to lie in Γ\GammaΓ as part of the ψn\psi_nψn​ milestone rather than assumed.

One trivialising formalization is ruled out: Γ\GammaΓ is not taken to be an abstract group given by a presentation or by fiat, but the concrete group of tree automorphisms the notes define, so that the finiteness, torsion and growth statements are about that group.

What is left out

Definition 4.4 and Lemma 4.5, the ordinal hierarchy EGαEG_\alphaEGα​, and Theorem 4.3 are covered by the Chou 1980 mission, which proved Theorem 4.3 with an inductive predicate in place of the ordinals; Theorem 4.2 enters as a reference. Ol'shanskii's AG≠NFAG \neq NFAG=NF is outside the notes' scope ("beyond the scope of these talks", p. 12) and is not formalized.

Selected references

  • A. Garrido, An introduction to amenable groups, lecture notes, Oxford Advanced Class in Algebra, Michaelmas 2013. archived PDF
  • R. I. Grigorchuk, Degrees of growth of finitely generated groups, and the theory of invariant means, Math. USSR-Izvestiya 25 (1985), 259. DOI
  • C. Chou, Elementary amenable groups, Illinois J. Math. 24 (1980), 396–407. DOI
  • P. de la Harpe, Topics in Geometric Group Theory, Chicago Lectures in Mathematics, University of Chicago Press, 2000.
14 thms1 active userReviewed
🏆Completed
Group Theory·Captain: dbenbenn

Garrido Amenable Groups II: The Banach–Tarski ParadoxTextbook

This mission formalizes A. Garrido, An introduction to amenable groups, lecture notes from four talks at the Oxford Advanced Class in Algebra, Michaelmas 2013 (archived PDF) — its Section 1.1, the Banach–Tarski paradox, together with the inclusion AG⊆NFAG \subseteq NFAG⊆NF that the notes draw from it.

Motivation

The notes open with the theorem that started the subject. In 1924, they recall, Banach and Tarski "proved a remarkable theorem which is nowadays stated as 'given a ball in 3-dimensional space, there is a way of decomposing it into finitely many disjoint pieces that can be rearranged to form two balls of the same size as the original one'" (p. 1). As the notes put it, "This counterintuitive result is essentially a statement about measure theory": no finitely additive, isometry-invariant measure defined on every subset of R3\mathbb{R}^3R3 can give the unit ball a finite nonzero measure, so Lebesgue measure cannot be extended that way.

The reason is group-theoretic. The free group F2F_2F2​ decomposes paradoxically under its own left multiplication, the rotation group SO(3,R)SO(3,\mathbb{R})SO(3,R) contains a copy of F2F_2F2​, and a free action transports the decomposition to the sphere; Hausdorff's paradox and a countable correction give the sphere, and radial projection the ball. The same argument shows that a group containing F2F_2F2​ cannot carry an invariant finitely additive probability measure — the inclusion AG⊆NFAG \subseteq NFAG⊆NF of amenable groups into groups without free subgroups of rank two, whose converse was von Neumann's question.

This mission is the companion of the first Garrido mission, which formalized the measure-theoretic half of Section 1 (equidecomposability, the Banach–Schröder–Bernstein theorem, Tarski's theorem) and Sections 2 and 3.

Setting

A group GGG acting on a set XXX makes two subsets A,BA, BA,B GGG-equidecomposable, A∼BA \sim BA∼B, when AAA can be cut into finitely many pieces which, each moved by one element of GGG, reassemble into BBB; a subset E⊆XE \subseteq XE⊆X is GGG-paradoxical when it contains two disjoint proper subsets each equidecomposable with EEE. Both are the published definitions from the first Garrido mission, Equidecomposable and IsParadoxical, and paradoxicality is defined for an arbitrary subset because the notes use it for S2∖D\mathbb{S}^2 \setminus DS2∖D and for a ball.

The groups and spaces are the classical ones. Sn\mathbb{S}^nSn is the unit sphere in Rn+1\mathbb{R}^{n+1}Rn+1 (Sphere n), with SO(n+1,R)SO(n+1,\mathbb{R})SO(n+1,R) — Mathlib's Matrix.specialOrthogonalGroup — acting by matrix-vector multiplication. E(3)E(3)E(3) is the group of all isometries of R3\mathbb{R}^3R3 (EuclideanGroup 3), acting by evaluation; it contains the translations, the rotations and the reflections. A group acts freely (ActsFreely) when no element other than the identity fixes a point. F2F_2F2​ is FreeGroup (Fin 2), and "no free subgroup of rank two" is the published Chou.NoFreeSubgroupOfRankTwo. The rotations ρ\rhoρ and σ\sigmaσ of Proposition 1.6 are defined in the bundle with their matrices.

Formalization targets

Goal — Corollary 1.10, the Banach–Tarski paradox

Every closed ball of positive radius in R3\mathbb{R}^3R3, and R3\mathbb{R}^3R3 itself, is E(3)E(3)E(3)-paradoxical: "Any solid ball in R3\mathbb{R}^3R3 is E(3)E(3)E(3)-paradoxical. Furthermore, R3\mathbb{R}^3R3 is E(3)E(3)E(3)-paradoxical" (p. 3).

This is the goal because it is the theorem the section is named for and the one the notes build to.

The path — Propositions 1.5, 1.6 and 1.8, Theorem 1.7, Corollary 1.9

F2F_2F2​ is paradoxical, and so is every nonempty set on which it acts freely (Proposition 1.5); SO(3,R)SO(3,\mathbb{R})SO(3,R) contains a free group of rank two (Proposition 1.6); the sphere minus a countable set is paradoxical (Theorem 1.7, Hausdorff's paradox); a countable set can be absorbed (Proposition 1.8); so the sphere Sn\mathbb{S}^nSn is SO(n+1,R)SO(n+1,\mathbb{R})SO(n+1,R)-paradoxical for n≥2n \ge 2n≥2 (Corollary 1.9). The steps that the notes state inside proofs are milestones of their own: the two rotations ρ\rhoρ and σ\sigmaσ generate a free group, a nontrivial rotation fixes exactly two points of S2\mathbb{S}^2S2, and a countable subset of S2\mathbb{S}^2S2 has a rotation whose positive powers move it off itself.

Consequences — p. 1, p. 3 and p. 4

No rotation-invariant finitely additive probability measure lives on all subsets of Sn\mathbb{S}^nSn for n≥2n \ge 2n≥2; no isometry-invariant finitely additive measure on all subsets of R3\mathbb{R}^3R3 gives the unit ball a finite nonzero value; and an amenable group has no free subgroup of rank two.

Significance

The Banach–Tarski paradox is one of the best-known theorems of twentieth-century mathematics, and it is the reason finitely additive measure theory and amenability exist as subjects. Neither Mathlib nor the platform has it. It has been formalized in Lean outside both: aetilley/banach-tarski, following Tomkowicz and Wagon, proves that the closed unit ball in R3\mathbb{R}^3R3 is paradoxical under its isometry group, and is a candidate for inclusion in Lean Pool. This mission follows Garrido's statements instead, and publishes each step as a theorem other work can import. Mathlib has the equidecomposition machinery in Equidecomp.lean and the ping-pong lemma, which is the natural tool for Proposition 1.6, but no paradoxical decomposition of anything.

The inclusion AG⊆NFAG \subseteq NFAG⊆NF completes, with the first Garrido mission's EG⊆AGEG \subseteq AGEG⊆AG, the display EG⊆AG⊆NFEG \subseteq AG \subseteq NFEG⊆AG⊆NF on p. 11 of the notes. Nothing here is a new mathematical result: all of it is classical, and the work is formalization.

Difficulty

Three steps carry the weight. The freeness of ρ\rhoρ and σ\sigmaσ is a computation the notes defer to Wagon's book: a nonempty reduced word is shown to move a suitable vector, by tracking coordinates of the form (a,b2,c)/3k(a, b\sqrt{2}, c)/3^k(a,b2​,c)/3k with integers reduced modulo 333. The absorption of a countable set needs a rotation whose powers move the set off itself, which is a countability argument about angles. And the passage to Sn\mathbb{S}^nSn for n>2n > 2n>2 is only sketched in the notes ("by the same arguments as in Proposition 1.8"): the induction lifts a paradoxical decomposition of Sn−1\mathbb{S}^{n-1}Sn−1 to Sn\mathbb{S}^nSn minus two poles, and the poles must then be absorbed by a rotation of Sn\mathbb{S}^nSn.

Transferring the sphere to the ball needs radial projection and the absorption of the center, again by a rotation of infinite order, this time about an axis that misses the center.

Formalization scope

Rotations are matrices: SO(n+1,R)SO(n+1,\mathbb{R})SO(n+1,R) is Matrix.specialOrthogonalGroup (Fin (n + 1)) ℝ, acting on the sphere by mulVec; the bundle proves that an orthogonal matrix preserves the Euclidean norm, so the action is well defined. E(3)E(3)E(3) is the full group of isometries EuclideanSpace ℝ (Fin 3) ≃ᵢ EuclideanSpace ℝ (Fin 3), as in the first Garrido mission's Corollary 2.5, with an action by evaluation defined in the bundle.

Committed conventions. "Solid ball" is read as a closed ball Metric.closedBall c r with r>0r > 0r>0, for every center ccc. "Countable" is Set.Countable, which includes finite sets. Proposition 1.5's second part assumes the set nonempty, since the empty set carries a free action and is not paradoxical. The p. 1 consequence asks for a finite nonzero value on the unit ball: the notes say only "non-zero", and the measure that is ∞\infty∞ on every nonempty set satisfies that. Both departures are named in the statements' descriptions.

One trivialising formalization is ruled out: equidecomposability with the whole group allowed to act on each piece by an arbitrary bijection would make every two sets of the same cardinality equidecomposable. Here each piece is moved by a single group element, through Mathlib's Equidecomp, and paradoxicality needs two disjoint proper subsets.

A complete development needs the sphere and its rotation action, the isometry group of R3\mathbb{R}^3R3, and the combinatorics of paradoxical decompositions; the definitions are reusable for any later work on the paradox. Contributions are welcome on any milestone. Proposition 1.5 and the step on fixed points of rotations are the most self-contained entry points.

What is left out

The locally compact and measurable versions of the paradox, and the questions of how few pieces suffice, are not in the notes and are not formalized. Tarski's theorem, the converse that a non-paradoxical set carries an invariant measure, is proved in the first Garrido mission and is not restated here.

Selected references

  • A. Garrido, An introduction to amenable groups, lecture notes, Oxford Advanced Class in Algebra, Michaelmas 2013. archived PDF
  • S. Banach and A. Tarski, Sur la décomposition des ensembles de points en parties respectivement congruentes, Fund. Math. 6 (1924), 244–277. DOI
  • F. Hausdorff, Bemerkung über den Inhalt von Punktmengen, Math. Ann. 75 (1914), 428–433. DOI
  • J. von Neumann, Zur allgemeinen Theorie des Maßes, Fund. Math. 13 (1929), 73–116. DOI
  • S. Wagon, The Banach–Tarski Paradox, Cambridge University Press, 1985. DOI
15 thms1 active userReviewed
🏆Completed
Captain: Tamas Fulop

The Monotonicity Theorem in O-Minimal Geometry 1: Monotonicity TheoremTextbook

Motivation

An o-minimal structure is a setting in which every definable subset of the line is tame: a finite union of points and open intervals. This single axiom rules out oscillation, space-filling behavior, and other pathologies, and it makes one-variable definable functions tractable. The central consequence is the Monotonicity Theorem: every definable function on an interval is piecewise constant or strictly monotone and continuous, with only finitely many pieces.

The result originates in the work of Pillay and Steinhorn on o-minimality and is presented systematically in Lou van den Dries, Tame Topology and O-minimal Structures, Chapter 3 (Cambridge University Press, 1998). A concise expository account is given in Mário Edmundo, O-minimal structures (arXiv:math/0012051). This mission formalizes the one-dimensional monotonicity theorem and its supporting lemmas in Lean 4 against Mathlib, as a verified entry point to o-minimal geometry.

Setting

Let RRR be a type equipped with a dense linear order without endpoints DDD: an irreflexive, transitive, trichotomous relation D.ltD.\mathrm{lt}D.lt in which every strict inequality admits an interpolant and every element has strict predecessors and successors. Finite Cartesian powers are represented as coordinate tuples Power R n:=Fin n→R\mathrm{Power}\,R\,n := \mathrm{Fin}\,n \to RPowerRn:=Finn→R, with coordinate projections, deletion, and append operations defined explicitly.

An o-minimal structure MMM over DDD is a family M.S nM.S\,nM.Sn of collections of subsets of Power R n\mathrm{Power}\,R\,nPowerRn, closed under finite unions and intersections, containing diagonals and the order relation, closed under products, coordinate reindexing, and existential projection, and satisfying the o-minimality axiom: every member of M.S 1M.S\,1M.S1 is a finite union of points and open intervals. A definable function fff with domain III and codomain BBB is a dependent function on the corresponding subtypes whose domain, codomain, and graph are all members of MMM.

For a<ba < ba<b in Power R 1\mathrm{Power}\,R\,1PowerR1, the open interval (a,b)(a,b)(a,b) is the set of coordinate tuples whose single coordinate lies strictly between the two endpoint values, with endpoint variants allowing −∞-\infty−∞ and +∞+\infty+∞. A function is strictly increasing (respectively strictly decreasing) on III when x<yx < yx<y implies f(x)<f(y)f(x) < f(y)f(x)<f(y) (respectively f(y)<f(x)f(y) < f(x)f(y)<f(x)) in the first output coordinate. Continuity at a domain point is the graph-based epsilon-delta predicate: xxx belongs to ContinuousPoints D I G\mathrm{ContinuousPoints}\,D\,I\,GContinuousPointsDIG exactly when the graph GGG meets every sufficiently small box around (x,f(x))(x, f(x))(x,f(x)) in the graph of a locally oscillation-free correspondence. Finiteness and infinitude of one-dimensional sets are expressed through first-coordinate listings.

Formalization targets

Goal — Monotonicity theorem

f:I→B definable, I infinite  ⟹  ∃ a=p0<p1<⋯<pk=b with each (pi,pi+1) good.f : I \to B\ \text{definable},\ I\ \text{infinite} \implies \exists\, a = p_0 < p_1 < \cdots < p_k = b\ \text{with each}\ (p_i, p_{i+1})\ \text{good}.f:I→B definable, I infinite⟹∃a=p0​<p1​<⋯<pk​=b with each (pi​,pi+1​) good.

An open cell (pi,pi+1)(p_i, p_{i+1})(pi​,pi+1​) is good when fff restricted to I∩(pi,pi+1)I \cap (p_i,p_{i+1})I∩(pi​,pi+1​) is constant, or strictly increasing and continuous there, or strictly decreasing and continuous there. The number kkk of cut points is finite and depends on fff, aaa, and bbb; no bound on kkk is asserted.

Supporting targets

I definable and infinite  ⟹  I contains a nonempty open interval.I\ \text{definable and infinite} \implies I\ \text{contains a nonempty open interval}.I definable and infinite⟹I contains a nonempty open interval. f definable  ⟹  each value fiber f−1(z) is definable.f\ \text{definable} \implies \text{each value fiber}\ f^{-1}(z)\ \text{is definable}.f definable⟹each value fiber f−1(z) is definable. Either some value fiber is infinite or every value fiber is finite.\text{Either some value fiber is infinite or every value fiber is finite}.Either some value fiber is infinite or every value fiber is finite. f definable on infinite I  ⟹  f is constant or injective on some subinterval.f\ \text{definable on infinite}\ I \implies f\ \text{is constant or injective on some subinterval}.f definable on infinite I⟹f is constant or injective on some subinterval. f injective and definable  ⟹  f is strictly monotone on some subinterval.f\ \text{injective and definable} \implies f\ \text{is strictly monotone on some subinterval}.f injective and definable⟹f is strictly monotone on some subinterval. f strictly monotone and definable  ⟹  f is continuous on some subinterval.f\ \text{strictly monotone and definable} \implies f\ \text{is continuous on some subinterval}.f strictly monotone and definable⟹f is continuous on some subinterval.

Significance

The result itself. The Monotonicity Theorem is the foundation of one-dimensional o-minimal geometry. It implies that definable sets have finitely many connected components, that definable functions have finite limits at endpoints, and that higher-dimensional cell decomposition can proceed by induction on dimension. Without it, the correspondence between definability and geometric tameness remains unestablished.

Formalizing it. The classical proofs are known and appear in the references above; what is missing is a machine-checked version with explicit definability bookkeeping. This mission produces Lean 4 declarations for the order, interval, monotonicity, graph, and continuity predicates together with the theorem and its lemmas, all verified against the pinned Mathlib revision. The definability infrastructure (products, projections, fiber extraction) is reusable for subsequent cell-decomposition missions. Status honesty: the one-dimensional interval-extraction lemmas are machine-checked; the local constancy-or-injectivity lemma, the injective-to-monotone lemma, the finite-partition assembly, and the goal theorem itself remain open targets.

Difficulty

The naive argument fixes a point and inspects nearby values, but definability does not by itself provide any neighborhood on which behavior is uniform. The fiber dichotomy illustrates the obstruction: knowing that each fiber f−1(z)f^{-1}(z)f−1(z) is definable does not decide whether some fiber contains an interval or every fiber is finite, and the two cases require different constructions (a constancy interval versus an injective-selection interval). Similarly, injectivity alone does not yield monotonicity without partitioning the domain by local sign patterns and applying o-minimality to select a uniform pattern on a subinterval. Each step fails until the relevant definable set is exhibited and the one-dimensional interval lemma is applied to it.

Formalization scope

Lean represents one-dimensional points as functions Fin 1→R\mathrm{Fin}\,1 \to RFin1→R, with order, intervals, and finiteness stated through the first coordinate. Definability is always the structure membership predicate M.S nM.S\,nM.Sn, never an informal attribute. Continuity is the graph-based ContinuousPoints\mathrm{ContinuousPoints}ContinuousPoints predicate applied to FunctionGraph f.toFun\mathrm{FunctionGraph}\,f.\mathrm{toFun}FunctionGraphf.toFun; a submission that discharges a continuity goal from the domain inclusion alone, or that replaces the continuity predicate by the domain set, does not satisfy the statement. The goal quantifies over cut points p:Fin (k+1)→Power R 1p : \mathrm{Fin}\,(k+1) \to \mathrm{Power}\,R\,1p:Fin(k+1)→PowerR1 with p0=ap_0 = ap0​=a, plast=bp_{\mathrm{last}} = bplast​=b, and strict increase at each step; the intervening sets JJJ are the open intervals determined by consecutive finite endpoints.

Contributions welcome: direct proofs of the open leaves (fiber definability, the finite-fiber injective-interval construction, the injective-to-monotone step, the finite-partition assembly), sharper statements with explicit endpoint bounds, and reusable o-minimal infrastructure beyond this mission. Out of scope: higher-dimensional cell decomposition, differentiability, and integration of definable functions.

Selected references

  • Lou van den Dries, Tame Topology and O-minimal Structures, London Mathematical Society Lecture Note Series 248, Cambridge University Press, 1998, Chapter 3. DOI: 10.1017/CBO9780511525919.
  • Mário J. Edmundo, An Introduction to O-minimal Structures, 2000. arXiv:math/0012051.
32 thms1 active userReviewed
PreviousPage 2 of 2Next

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me