Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in

Get started

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

Algebraic Topology

30 missions · 18 completed

Missions

Open12Completed18All30
Geometry & Topology·Captain: ryanshin

Smooth 4-dimensional Poincaré conjecture: foundations and reductionsOpen Problem

Motivation

The smooth four-dimensional Poincaré conjecture asks whether a smooth manifold with the topology of the four-sphere must also have its standard smooth structure, up to diffeomorphism. The distinction is between the existence of continuous coordinates and the compatibility of differentiable coordinates. The mission concerns this precise sphere question, listed as open in Problem 4.1 of K3 — A New Problem List in Low-Dimensional Topology. It does not treat a collection of algebraic obstructions as an existing proof of the conjecture. Baykur–Kirby–Ruberman, Problem 4.1

Historical landmarks

  • 1961: Smale proved that a closed smooth manifold homotopy equivalent to a sphere of dimension at least five is homeomorphic to that sphere. This is not a theorem that all such smooth manifolds are diffeomorphic to the standard sphere. Smale, Theorem A
  • 1982: Freedman established the topological four-dimensional Poincaré theorem: a topological four-manifold homotopy equivalent to the four-sphere is homeomorphic to it. Freedman, Theorem 1.6
  • 2026: The K3 problem list continues to distinguish this established topological result from the open smooth sphere problem. Problem 4.1, pp. 191–192

Setting

Let S4S^4S4 be the unit sphere in R5ℝ^5R5, with its standard stereographic smooth structure. A homeomorphism is a continuous bijection with continuous inverse; a diffeomorphism is a smooth bijection with smooth inverse. A smooth atlas is a collection of local Euclidean coordinates whose transition maps are smooth.

The manifold MMM is compact and Hausdorff, has no boundary, and is equipped with a specified smooth atlas modeled on R4ℝ^4R4. The given atlas is arbitrary: it is not defined by transporting the standard structure from S4S^4S4.

For a homeomorphism e:N→S4e:N\to S^4e:N→S4, let Ae\mathcal A_eAe​ denote the atlas transported from the standard sphere along eee. A structomorphism for the smooth structure groupoid is a homeomorphism whose coordinate expressions belong to that groupoid. The predicate SPC4Pullback\mathsf{SPC4Pullback}SPC4Pullback requires, for every given smooth atlas A\mathcal AA on such an NNN and every such eee, a structomorphism between (N,A)(N,\mathcal A)(N,A) and (N,Ae)(N,\mathcal A_e)(N,Ae​). It does not require that structomorphism to be the identity. These are the conventions of the source definitions, not additional uniqueness assumptions. [Shin, SPC4.lean, lines 53–81 and 211–221]

Formalization targets

Main open goal

For every manifold MMM with the preceding hypotheses, the goal is

M≅TopS4⟹M≅DiffS4.M\cong_{\mathrm{Top}}S^4 \quad\Longrightarrow\quad M\cong_{\mathrm{Diff}}S^4.M≅Top​S4⟹M≅Diff​S4.

This is the source predicate SPC4\mathsf{SPC4}SPC4. Its conclusion asserts the existence of a diffeomorphism; it does not assert that a particular supplied homeomorphism is smooth.

Structural and literature milestones

The atlas formulation has the exact equivalence

SPC4⟺SPC4Pullback.\mathsf{SPC4}\quad\Longleftrightarrow\quad\mathsf{SPC4Pullback}.SPC4⟺SPC4Pullback.

The source supplies a proof of this equivalence without invoking Freedman's theorem or assuming the conjecture as an unconditional fact. It is a reformulation, not a solution. Its foundations include the correspondence

Structomorph⁡(G∞,M,N)≃Diff⁡∞(M,N),\operatorname{Structomorph}(\mathcal G^{\infty},M,N) \simeq \operatorname{Diff}^{\infty}(M,N),Structomorph(G∞,M,N)≃Diff∞(M,N),

where G∞\mathcal G^{\infty}G∞ is the smooth coordinate-change groupoid for the common model. [Shin, SPC4.lean, lines 334–365; Bridge.lean]

Write F4F_4F4​ for the following compact Hausdorff, boundaryless instance of Freedman's topological theorem:

M≃S4⟹M≅TopS4,M\simeq S^4\quad\Longrightarrow\quad M\cong_{\mathrm{Top}}S^4,M≃S4⟹M≅Top​S4,

where ≃\simeq≃ denotes homotopy equivalence and only topological manifold charts are assumed. This is established mathematics, but a proof in the present formal development remains a target. If SPC4Homotopy\mathsf{SPC4Homotopy}SPC4Homotopy denotes the analogous smooth conclusion from a homotopy equivalence, the relation to the main goal is recorded with its hypothesis visible:

F4⟹(SPC4⟺SPC4Homotopy).F_4\quad\Longrightarrow\quad (\mathsf{SPC4}\Longleftrightarrow\mathsf{SPC4Homotopy}).F4​⟹(SPC4⟺SPC4Homotopy).

Explicit standard-disk foundations form another track. For every m≥0m\geq0m≥0, they concern the manifold-with-boundary structure on B‾m+1\overline B^{m+1}Bm+1, its boundary set SmS^mSm, and the smooth collar

c:Sm×[0,1]⟶B‾m+1,c(u,t)=(1−t/2)u.c:S^m\times[0,1]\longrightarrow\overline B^{m+1}, \qquad c(u,t)=(1-t/2)u.c:Sm×[0,1]⟶Bm+1,c(u,t)=(1−t/2)u.

The collar is a closed embedding, has image

{z∈B‾m+1:∥z∥≥1/2},\{z\in\overline B^{m+1}:\|z\|\geq1/2\},{z∈Bm+1:∥z∥≥1/2},

and satisfies c(u,0)=uc(u,0)=uc(u,0)=u, using the boundary inclusion. Its image is a neighborhood of every boundary point in the disk. A companion interface characterizes a CkC^kCk map from a CkC^kCk manifold with corners into the disk as precisely a continuous map whose inclusion into Euclidean space is CkC^kCk. These targets concern the actual disk smooth structure. [Shin, Disk.lean, lines 1076–1141 and 1263–1318]

Topological two-disk gluing

For each integer m≥0m\geq0m≥0, let Dm+1=B‾m+1D^{m+1}=\overline B^{m+1}Dm+1=Bm+1 be the closed unit disk in Rm+1\mathbb R^{m+1}Rm+1 and let φ:Sm→Sm\varphi:S^m\to S^mφ:Sm→Sm be any homeomorphism of its boundary. The twisted double identifies the boundary point uuu in a left copy of the disk with φ(u)\varphi(u)φ(u) in a right copy. With the quotient topology, the target is

Xφ:=(DLm+1⊔DRm+1)/(uL∼φ(u)R)≅TopSm+1.X_\varphi:=\bigl(D^{m+1}_L\sqcup D^{m+1}_R\bigr)/(u_L\sim\varphi(u)_R) \quad\cong_{\mathrm{Top}}\quad S^{m+1}.Xφ​:=(DLm+1​⊔DRm+1​)/(uL​∼φ(u)R​)≅Top​Sm+1.

This statement is published as SP4Gluing.twistedSphere_homeomorphic. The theorem and its supporting continuity and injectivity lemmas have accepted Lean proofs contributed by carlok. All three accepted proofs have also been checked locally with their proved dependencies. It concerns these explicit topological quotients, not arbitrary homotopy spheres or a prescribed smooth structure.

Seam–interior smooth compatibility

For every regional chart base point, the open-bicollar and left-interior transitions are smooth in both directions. Right-interior-to-seam smoothness requires smooth φ−1\varphi^{-1}φ−1; the reverse requires smooth φ\varphiφ. The single compatibility target concerns exact overlap sources, combining four source results internally. It provides neither a global smooth-manifold instance nor smooth standardness. [Shin, Hemisphere.lean, lines 2439–3577]

Significance

A proof of the main goal would identify every smooth structure in its stated sphere class with the standard one, up to diffeomorphism. A proof of the transported-atlas equivalence instead locates the same unresolved comparison in a different formal language. The distinction matters: constructing a smooth structure by transport is not the same as identifying an arbitrary pre-existing one.

The bridge, explicit disk atlas, and stated collar properties have accepted kernel-checked Lean proofs. The clean atlas equivalence also has a proof with no admitted theorem among its axioms. The conjecture remains open, and Freedman's topological theorem remains unproved in this formal development despite its published mathematical proof.

The topological two-disk gluing result identifies the homeomorphism type of these quotients for every boundary homeomorphism and every disk dimension at least one. The accepted formalization supplies a global topological comparison for this explicit quotient. It does not resolve the comparison with a prescribed smooth structure or recognition of general smooth four-manifolds.

Four supporting algebraic tracks concern orbit coinvariants, homology dimension budgets, finite-support shift rigidity, and Laurent-polynomial positivity. Their source results arose in route-specific obstruction studies. As of 6 September 2026, all eleven theorem targets in these algebraic tracks have accepted Lean proofs. The five additional formal proofs were contributed by wamlart: orbit augmentation, region homology budgets, two-corner homology budgets, the Laurent mass threshold, and mass-two positivity. No theorem currently connects their completion to a proof or disproof of SPC4\mathsf{SPC4}SPC4. They are exploratory tools, not established milestones in a proof of the main goal.

Difficulty

A homeomorphism can transport the standard atlas, but that observation does not compare the transported atlas with the one already specified on the manifold. Treating those two atlases as equal would remove the central mathematical question by changing its hypotheses.

Likewise, topological recognition does not supply a smooth recognition theorem. Standard disk and collar constructions establish local models; they do not establish a smooth gluing or recognition theorem for an arbitrary prescribed smooth structure, a recognition theorem for arbitrary smooth balls, or a smooth Schoenflies theorem. The missing global comparison cannot be replaced by successful finite algebraic tests or by constructing a standard local chart.

Formalization scope

The sphere goal quantifies over Type in universe zero, exactly as in the source. It uses real four-dimensional Euclidean chart models, compactness, the Hausdorff condition, and smoothness of order ∞\infty∞. Boundaryless manifolds are built into that model. No orientation, fixed parametrization, or identity-map uniqueness is imposed.

The geometric foundations use charted spaces, structure groupoids, models with corners, homotopy equivalences and diffeomorphisms. Disk results include every m≥0m\geq0m≥0, so their dimensions are m+1≥1m+1\geq1m+1≥1. The boundary-set identification does not by itself construct a general induced smooth boundary structure. Nor is smoothness asserted for a radial clamp across its nonsmooth locus.

The separate source assertion SPC4Ball is not treated as equivalent to the sphere goal: the required formal boundary, capping and gluing bridge is absent. The transported-annulus product diffeomorphism is not a current target; its chart instances serve only as constructor support. No unconditional implication is taken through the source's admitted Freedman declaration. Gaussian coupling, transport defects, partition incidence and merge-score results remain outside this mission because no mathematical dependency on them has been established.

Selected references

  • R. İnanç Baykur, Robion C. Kirby and Daniel Ruberman, eds., K3 — A New Problem List in Low-Dimensional Topology, Mathematical Surveys and Monographs 295, American Mathematical Society, 2026, Problem 4.1, pp. 191–192. Author PDF.

  • Michael Hartley Freedman, The topology of four-dimensional manifolds, Journal of Differential Geometry 17 (1982), 357–453, Theorem 1.6, p. 371. DOI; primary-article scan.

  • Stephen Smale, Generalized Poincaré's Conjecture in Dimensions Greater Than Four, Annals of Mathematics 74 (1961), 391–406, Theorem A. DOI; primary-article scan.

  • Ryan Shin, SPC4.lean, Bridge.lean and Disk.lean, unpublished source files, 2026; no public manuscript URL available. SHA-256, respectively: b17fdb932034e5211d0db8171c08e2b3a182016bceaecdd2deb49c39d6bfd5cc, e8ea6b66f6bd675ca272e862e0825ab2db1f8bb792eaffe1b9e8f5d89024d302, 889a9eccf9d2350aee7051ab7b6895e565f9f1a0c84e7120fb45c15acae0097e.

  • Ryan Shin, Hemisphere.lean, unpublished Lean source file, 2026, declaration twistedSphereHomeoSphere; source SHA-256 c48843d2c4ec6987acfd7f7ab3a92bfed990376206142e74712795b4e9399828. Published topological two-disk gluing target; the recovered local construction is checked; the accepted proof and its two supporting lemmas were contributed by carlok.

60 thms5 active usersReviewed
Algorithmic Game TheoryTopology·Captain: mikedeng1

Equipartition of a Segment: Every Continuous Function on Subsegments of [0, 1] Vanishing on Degenerate Segments Takes Equal Values on Some Partition of [0, 1] into m SegmentsResearch Paper

Motivation

In fair division, a value may be assigned to each interval that a cut produces. If the value is continuous in the interval's endpoints, an equal-value partition is a natural target. Some valuations are nonnegative and additive, but a difference of competing measures or a signed utility need have neither property. Avvakumov and Karasev establish equal-value partitions even when the value changes sign and is not additive, provided it vanishes on degenerate intervals. Their result is used by Bogomolnaia and Moulin in work on guarantees for fair division. Avvakumov and Karasev, pp. 1–2; Bogomolnaia and Moulin.

The paper identifies earlier special cases: a nonnegative valuation follows from the Knaster–Kuratowski–Mazurkiewicz theorem; prime-power numbers of parts with a valuation of varying sign were known through degree-theoretic results; additive valuations admit an elementary argument. The remaining case permits a sign-changing, nonadditive valuation and an arbitrary positive number of parts. The authors distinguish this from an envy-free division problem with separate valuations for several players, which they state remains open outside prime-power cases. Avvakumov and Karasev, p. 2; Avvakumov and Karasev, Envy-free division using mapping degree; Meunier and Zerbib.

Setting

Write I\mathcal II for the set of all subsegments I=[a,b]I=[a,b]I=[a,b] of [0,1][0,1][0,1] with 0≤a≤b≤10\le a\le b\le10≤a≤b≤1. An interval may be degenerate, meaning a=ba=ba=b. A real-valued function fff on I\mathcal II is continuous when its value varies continuously with the two endpoints. The required boundary condition is f([a,a])=0f([a,a])=0f([a,a])=0 for every a∈[0,1]a\in[0,1]a∈[0,1]. No sign, monotonicity, or additivity condition is imposed. A partition into mmm parts is a sequence 0=x0≤x1≤⋯≤xm=10=x_0\le x_1\le\cdots\le x_m=10=x0​≤x1​≤⋯≤xm​=1, so its parts [xj−1,xj][x_{j-1},x_j][xj−1​,xj​] may also be degenerate. Avvakumov and Karasev, Theorem 1.1, pp. 1–2.

The intermediate setting is a nice multivalued function. Its graph is a compact subset ZZZ of I×(−1,1)\mathcal I\times(-1,1)I×(−1,1). The graph separates the bottom I×{−1}\mathcal I\times\{-1\}I×{−1} from the top I×{1}\mathcal I\times\{1\}I×{1} inside the cylinder C=I×[−1,1]C=\mathcal I\times[-1,1]C=I×[−1,1]: those two sides lie in different connected components of C∖ZC\setminus ZC∖Z. A representation of a nice graph is a continuous real function φ\varphiφ on CCC that is negative on the bottom, positive on the top, and whose zero set is the graph. The paper passes between graphs and representations in Lemma 2.2. Avvakumov and Karasev, Definition 2.1 and Lemma 2.2, p. 2.

For a prime ppp, a segment I=[a,b]I=[a,b]I=[a,b], and a value yyy, a zero partition is a sequence a=x0≤⋯≤xp=ba=x_0\le\cdots\le x_p=ba=x0​≤⋯≤xp​=b such that φ([xj−1,xj],y)=0\varphi([x_{j-1},x_j],y)=0φ([xj−1​,xj​],y)=0 for each j=1,…,pj=1,\ldots,pj=1,…,p. The set Zp(φ)Z_p(\varphi)Zp​(φ) contains exactly those pairs (I,y)(I,y)(I,y) that admit a zero partition. This is the projection to the cylinder of the paper's simultaneous-solution set SSS for labeled partitions. Avvakumov and Karasev, equation (4.1) and Claim 4.4, pp. 7–9.

Formalization targets

The goal is Theorem 1.1: for every positive integer mmm and every continuous fff satisfying the degenerate-interval condition, there are possibly repeated cut points with a common value:

0=x0≤x1≤⋯≤xm=1,f([x0,x1])=⋯=f([xm−1,xm]).0=x_0\le x_1\le\cdots\le x_m=1,\qquad f([x_0,x_1])=\cdots=f([x_{m-1},x_m]).0=x0​≤x1​≤⋯≤xm​=1,f([x0​,x1​])=⋯=f([xm−1​,xm​]).

The theorem is already posed as the Open platform statement FairGuarantees.DivideChoose.theorem_of_4; this mission references that exact statement as its goal. It supplies the paper's supporting statements, including Lemma 2.2 on graph representations, Claim 4.4 on separation by projected zero partitions, and the prime-step Lemma 2.3. The latter asserts that, when φ([a,a],y)=y\varphi([a,a],y)=yφ([a,a],y)=y, there is a represented nice graph with the same degenerate identity whose zeros each yield a zero partition for φ\varphiφ. The milestone list includes the fixed-segment and continuous-family statements used to characterize Zp(φ)Z_p(\varphi)Zp​(φ), and equation (4.2) describing its degenerate boundary. Avvakumov and Karasev, Lemmas 2.2–2.3, pp. 2–3; Claims 4.3–4.4 and equation (4.2), pp. 8–9.

Significance

The theorem guarantees equal values for any positive number of consecutive parts under only endpoint continuity and the zero-on-degenerates condition. It covers valuations for which nonnegative or additive special-case results give no conclusion. It also provides the theorem invoked in the fair-guarantee application cited by the authors. Avvakumov and Karasev, pp. 1–2; Bogomolnaia and Moulin.

The mathematical result was proved in the paper; the platform's theorem statement remains Open and lacks a machine-checked proof there. Formalizing the paper's intermediate claims makes its topological assumptions and its treatment of degenerate parts explicit. The definitions of a separating graph, its representation, and zero partitions can also be reused for related partition problems. The present mission states the paper's prime-step targets, leaving the proofs and the underlying equivariant topology as work for solvers.

Difficulty

For a fixed signed valuation, continuity alone does not select one common value that works across every piece of an arbitrary partition. The nonnegative case has a simplex-covering argument, but that argument does not directly control values of both signs. In the paper's general case, the difficult claim is that the projected simultaneous-zero set separates an entire cylinder, even as the segment varies. Its source proof requires a mod-ppp statement for a space of labeled partitions and control of the resulting solution set. A further boundary issue arises on degenerate segments: a representation of the projected graph must satisfy ψ([a,a],y)=y\psi([a,a],y)=yψ([a,a],y)=y, not merely have the right zeros. Avvakumov and Karasev, pp. 2, 7–10.

Formalization scope

Lean represents I=[a,b]I=[a,b]I=[a,b] by the endpoint pair (a,b)(a,b)(a,b) with 0≤a≤b≤10\le a\le b\le10≤a≤b≤1. The cylinder uses the closed value range [−1,1][-1,1][−1,1]; a nice graph lies in its open interior (−1,1)(-1,1)(−1,1). Functions are total Lean functions, but only their values on this cylinder enter the definitions and results. Continuity is required on the cylinder. Separation uses connected components of its complement, as in Definition 2.1, and explicitly requires the bottom and top to avoid the graph. This prevents a graph containing a boundary side from satisfying separation vacuously.

Every prime-step claim assumes ppp prime, the representation's strict boundary signs, and the degenerate identity. Zero partitions have exactly ppp consecutive parts whose endpoints are pinned to the original segment; repeated cuts are allowed. The goal reference likewise permits degenerate parts and assumes m≥1m\ge1m≥1. The projected set is defined through existence of an ordinary ordered partition, independent of how the paper labels partitions in its configuration space. The needed existing Lean notions include ContinuousOn, IsCompact, connectedComponentIn, finite index types, and Nat.Prime. A complete proof development also needs results about the paper's labeled-partition complex, equivariant cycles and transverse maps. Contributions establishing that reusable topology, as well as proofs of the stated milestones, are within scope. Avvakumov and Karasev, §§2–4.

Selected references

  • Sergey Avvakumov and Roman Karasev, Equipartition of a Segment, Mathematics of Operations Research, 2023. arXiv:2009.09862v4.
  • Anna Bogomolnaia and Hervé Moulin, Guarantees in Fair Division: General or Monotone Preferences, 2019. arXiv:1911.10009v3.
  • Sergey Avvakumov and Roman Karasev, Envy-Free Division Using Mapping Degree, Mathematika 67, 2021. arXiv:1907.11183.
  • Frédéric Meunier and Shira Zerbib, Envy-Free Cake Division Without Assuming the Players Prefer Nonempty Pieces, Israel Journal of Mathematics 234, 2019. arXiv:1804.00449.
10 thms2 active usersReviewed
Geometry & Topology·Captain: Lucas

Smale's question: the homotopy type of Diff(S⁴)Open Problem

Motivation

The diffeomorphism group Diff(M)\mathrm{Diff}(M)Diff(M) of a closed smooth manifold MMM, topologized so that two diffeomorphisms are close when they and all their derivatives are uniformly close, is a basic invariant of the smooth structure of MMM. Its set of path components π0 Diff(M)\pi_0\,\mathrm{Diff}(M)π0​Diff(M) is the group of isotopy classes of diffeomorphisms (the smooth mapping class group), and its higher homotopy groups classify smooth fibre bundles with fibre MMM. For spheres, the natural comparison is with the orthogonal group O(n+1)O(n+1)O(n+1) of isometries of the round metric, which sits inside Diff(Sn)\mathrm{Diff}(S^n)Diff(Sn).

S. Smale asked how far Diff(Sn)\mathrm{Diff}(S^n)Diff(Sn) is from O(n+1)O(n+1)O(n+1). The question was settled positively in dimensions n≤3n \le 3n≤3 and has been studied extensively in dimensions n≥5n \ge 5n≥5, where surgery theory and pseudo-isotopy theory apply. Dimension 444 is the remaining case, and it is where the least is known. The question is recorded on the Open Problem Garden (problem page) with importance "Outstanding".

Timeline.

  • 1959 — S. Smale: Diff(S2)≃O(3)\mathrm{Diff}(S^2) \simeq O(3)Diff(S2)≃O(3).
  • 1963 — M. Kervaire and J. Milnor compute the groups Θn\Theta_nΘn​ of homotopy spheres; combined with Cerf's pseudo-isotopy theorem this computes π0 Diff(Sn)\pi_0\,\mathrm{Diff}(S^n)π0​Diff(Sn) for many n≥5n \ge 5n≥5 (for example π0 Diff+(S6)≅Θ7≅Z/28\pi_0\,\mathrm{Diff}^+(S^6) \cong \Theta_7 \cong \mathbb Z/28π0​Diff+(S6)≅Θ7​≅Z/28).
  • 1970s — the Cerf–Morlet comparison theorem Diff(Dn)≃Ωn+1(PLn/On)\mathrm{Diff}(D^n) \simeq \Omega^{n+1}(PL_n/O_n)Diff(Dn)≃Ωn+1(PLn​/On​) (Kirby–Siebenmann, Foundational Essays).
  • 1978 — F.T. Farrell and W.C. Hsiang compute πi Diff(Dn)⊗Q\pi_i\,\mathrm{Diff}(D^n)\otimes\mathbb Qπi​Diff(Dn)⊗Q in a stable range of degrees for large nnn.
  • 1983 — A. Hatcher: Diff(S3)≃O(4)\mathrm{Diff}(S^3) \simeq O(4)Diff(S3)≃O(4) (the Smale conjecture).
  • 2007 — R. Budney: Diff(D4)\mathrm{Diff}(D^4)Diff(D4) is a 555-fold loop space, via little cubes acting on spaces of long knots.
  • 2018 — T. Watanabe: π∗ Diff(D4)⊗Q≠0\pi_*\,\mathrm{Diff}(D^4)\otimes\mathbb Q \ne 0π∗​Diff(D4)⊗Q=0; the 444-dimensional Smale conjecture is false (arXiv:1812.02448).

Whether Diff(D4)\mathrm{Diff}(D^4)Diff(D4) is connected is still unknown.

Setting

Write Rn\mathbb R^nRn for Euclidean space with the Euclidean norm, DnD^nDn for the closed unit ball and Sn⊂Rn+1S^n \subset \mathbb R^{n+1}Sn⊂Rn+1 for the round unit sphere.

  • Diff(Dn)\mathrm{Diff}(D^n)Diff(Dn) is the group of diffeomorphisms of the nnn-ball rel boundary. Concretely it is the group of smooth diffeomorphisms f ⁣:Rn→Rnf\colon \mathbb R^n \to \mathbb R^nf:Rn→Rn with f(x)=xf(x) = xf(x)=x whenever ∥x∥≥1\|x\| \ge 1∥x∥≥1. Two such maps are close when their kkk-th derivatives are uniformly close for every kkk (the C∞C^\inftyC∞ topology). The base point is the identity.
  • Diff(Sn)\mathrm{Diff}(S^n)Diff(Sn) is the group of all smooth diffeomorphisms of SnS^nSn (orientation-preserving or orientation-reversing), with the C∞C^\inftyC∞ topology. Derivatives are measured through the degree-one homogeneous extension x↦∥x∥ f(x/∥x∥)x \mapsto \|x\|\, f(x/\|x\|)x↦∥x∥f(x/∥x∥), taken on the sphere.
  • O(n)O(n)O(n) is the group of real orthogonal n×nn\times nn×n matrices with the matrix topology.
  • X≃YX \simeq YX≃Y means that XXX and YYY are homotopy equivalent. π0X\pi_0 Xπ0​X is the set of path components, and πi(X,x)\pi_i(X,x)πi​(X,x) is the iii-th homotopy group. Ωk(Y,y)\Omega^k(Y,y)Ωk(Y,y) is the kkk-fold loop space, the space of maps [0,1]k→Y[0,1]^k \to Y[0,1]k→Y sending the boundary of the cube to yyy.

The source states that Diff(S4)≃O(5)×Diff(D4)\mathrm{Diff}(S^4) \simeq O(5) \times \mathrm{Diff}(D^4)Diff(S4)≃O(5)×Diff(D4), so the homotopy type of Diff(S4)\mathrm{Diff}(S^4)Diff(S4) is determined by that of Diff(D4)\mathrm{Diff}(D^4)Diff(D4).

Formalization targets

Goal: connectivity of Diff(D4)\mathrm{Diff}(D^4)Diff(D4)

π0 Diff(D4)=0,i.e. Diff(D4) is path-connected.\pi_0\,\mathrm{Diff}(D^4) = 0, \qquad\text{i.e. } \mathrm{Diff}(D^4) \text{ is path-connected.}π0​Diff(D4)=0,i.e. Diff(D4) is path-connected.

The source asks to "determine some (any?) homotopy or homology groups of Diff(D4)\mathrm{Diff}(D^4)Diff(D4)" and singles out connectivity as unknown. The goal is the yes/no question for π0\pi_0π0​. It can be settled either way: a proof shows that every diffeomorphism of D4D^4D4 rel boundary is isotopic to the identity, and a disproof exhibits one that is not.

Milestones

  1. Diff(S4)≃O(5)×Diff(D4)\mathrm{Diff}(S^4) \simeq O(5)\times\mathrm{Diff}(D^4)Diff(S4)≃O(5)×Diff(D4) (problem statement).
  2. Diff(D4)≃Ω5(Y,y)\mathrm{Diff}(D^4) \simeq \Omega^5(Y,y)Diff(D4)≃Ω5(Y,y) for some pointed space (Y,y)(Y,y)(Y,y) (Cerf–Morlet, Budney).
  3. Diff(D4)\mathrm{Diff}(D^4)Diff(D4) is not contractible (Watanabe).
  4. Diff(S2)≃O(3)\mathrm{Diff}(S^2) \simeq O(3)Diff(S2)≃O(3) (Smale).
  5. Diff(S3)≃O(4)\mathrm{Diff}(S^3) \simeq O(4)Diff(S3)≃O(4) (Hatcher).
  6. ∣π0 Diff(S6)∣=56|\pi_0\,\mathrm{Diff}(S^6)| = 56∣π0​Diff(S6)∣=56 (Kervaire–Milnor and Cerf).
  7. For 2≤i<min⁡{n−43,n−72}2 \le i < \min\{\tfrac{n-4}{3}, \tfrac{n-7}{2}\}2≤i<min{3n−4​,2n−7​}: πi Diff(Dn)⊗Q≅Q\pi_i\,\mathrm{Diff}(D^n)\otimes\mathbb Q \cong \mathbb Qπi​Diff(Dn)⊗Q≅Q if nnn is odd and 4∣i+14 \mid i+14∣i+1, and 000 otherwise (Farrell–Hsiang).

Significance

The result itself. A positive answer would mean π0 Diff(S4)≅Z/2\pi_0\,\mathrm{Diff}(S^4) \cong \mathbb Z/2π0​Diff(S4)≅Z/2, detected by orientation alone, matching dimensions 111, 222 and 333. A negative answer would give an exotic diffeomorphism of S4S^4S4: one that is topologically isotopic to the identity (by the Alexander trick) but not smoothly isotopic. By the Cerf–Morlet theorem, π0 Diff(D4)≅π5(PL4/O4)\pi_0\,\mathrm{Diff}(D^4) \cong \pi_5(PL_4/O_4)π0​Diff(D4)≅π5​(PL4​/O4​), so the question is equivalent to a question about the homotopy of PL4/O4PL_4/O_4PL4​/O4​, the space controlling smoothings of PL 444-manifolds. The source lists the smooth 444-dimensional Schoenflies problem as a related problem.

Formalizing it. No part of this theory is currently formalized in Lean or Mathlib: there is no C∞C^\inftyC∞ topology on diffeomorphism groups and no known homotopy equivalence involving one. The milestones are classical theorems (Smale 1959, Hatcher 1983, Kervaire–Milnor 1963, Farrell–Hsiang 1978, Watanabe 2018). Formalizing any of them is new work, independent of the open goal.

Difficulty

In dimensions ≥5\ge 5≥5, π0 Diff(Dn)\pi_0\,\mathrm{Diff}(D^n)π0​Diff(Dn) is computed by combining Cerf's pseudo-isotopy theorem with the hhh-cobordism theorem. Both rely on the Whitney trick, which fails in dimension 444. In dimension 444 one also cannot reduce to a lower-dimensional problem as Smale and Hatcher did. The known invariants that detect non-trivial elements of π∗ Diff(D4)\pi_*\,\mathrm{Diff}(D^4)π∗​Diff(D4) (Watanabe's configuration-space integrals) are rational and live in positive degrees, so they say nothing about π0\pi_0π0​. Smale's and Hatcher's arguments for n=2,3n = 2, 3n=2,3 rely on understanding spaces of embedded spheres in SnS^nSn of one lower dimension; the corresponding spaces of 333-spheres in S4S^4S4 are not understood, so those arguments do not carry over.

Formalization scope

All statements import the single definition file SmaleDiffS4_Basic and live in the namespace SmaleDiffS4.

  • DiffDisk n is the subtype of Mathlib's Diffeomorph 𝓘(ℝ, ℝⁿ) 𝓘(ℝ, ℝⁿ) ℝⁿ ℝⁿ ∞ (smooth = C^∞) of maps fixing every point of norm ≥1\ge 1≥1. Its topology is induced by the family of iterated derivatives iteratedFDeriv ℝ k f, k∈Nk \in \mathbb Nk∈N, each with the topology of uniform convergence on Rn\mathbb R^nRn. This "identity outside the open ball" model is the standard model of Diff(Dn rel ∂)\mathrm{Diff}(D^n \text{ rel } \partial)Diff(Dn rel ∂) and is homotopy equivalent to the "identity on the boundary" and "identity near the boundary" variants.
  • DiffSphere n is Mathlib's Diffeomorph (𝓡 n) (𝓡 n) (sphere 0 1) (sphere 0 1) ∞ on the unit sphere of Rn+1\mathbb R^{n+1}Rn+1. Its topology is induced by the iterated derivatives of the radial extension, restricted to the sphere and uniformly topologized.
  • OrthGroup n is Matrix.orthogonalGroup (Fin n) ℝ with the subspace topology.
  • Homotopy equivalence is ContinuousMap.HomotopyEquiv. Ω5\Omega^5Ω5 is GenLoop (Fin 5) Y y, π0\pi_0π0​ is ZerothHomotopy, and πi\pi_iπi​ is HomotopyGroup (Fin i). πi⊗Q\pi_i\otimes\mathbb Qπi​⊗Q is TensorProduct ℤ ℚ (Additive π_i), and "≅Q\cong\mathbb Q≅Q" is stated as Q\mathbb QQ-rank 111.
  • The Farrell–Hsiang milestone covers only i≥2i \ge 2i≥2, where πi\pi_iπi​ is abelian in Mathlib. It includes the parity hypothesis "nnn odd" of the original theorem, which is lost in the source page's rendering.

A trivializing formalization is ruled out: the topology is the genuine C∞C^\inftyC∞ topology rather than the discrete or indiscrete one, and the goal is not vacuous because DiffDisk 4 is nonempty (it contains the identity).

A complete development needs reusable infrastructure: the C∞C^\inftyC∞ topology and topological-group structure on diffeomorphism groups, isotopy extension and fibration theorems (Cerf–Palais), restriction to a disc, and the Alexander trick. Contributions of this infrastructure as separate theorems are welcome.

Selected references

  • Open Problem Garden, What is the homotopy type of the group of diffeomorphisms of the 4-sphere? (posted 2009). http://www.openproblemgarden.org/op/what_is_the_homotopy_type_of_the_group_of_diffeomorphisms_of_the_4_sphere
  • S. Smale, Diffeomorphisms of the 2-sphere, Proc. Amer. Math. Soc. 10 (1959), 621–626. https://doi.org/10.1090/S0002-9939-1959-0112149-8
  • M. Kervaire, J. Milnor, Groups of homotopy spheres I, Ann. of Math. 77 (1963), 504–537. https://doi.org/10.2307/1970128
  • R. Kirby, L. Siebenmann, Foundational Essays on Topological Manifolds, Smoothings, and Triangulations, Princeton University Press, 1977.
  • F.T. Farrell, W.C. Hsiang, On the rational homotopy groups of the diffeomorphism groups of discs, spheres and aspherical manifolds, Proc. Sympos. Pure Math. 32 (1978), 403–415.
  • A. Hatcher, A proof of a Smale conjecture, Diff(S3)≃O(4)\mathrm{Diff}(S^3)\simeq O(4)Diff(S3)≃O(4), Ann. of Math. (2) 117 (1983), 553–607. https://doi.org/10.2307/2007035
  • R. Budney, Little cubes and long knots, Topology 46 (2007), 1–27. https://arxiv.org/abs/math/0309427
  • T. Watanabe, Some exotic nontrivial elements of the rational homotopy groups of Diff(S4)\mathrm{Diff}(S^4)Diff(S4), 2018. https://arxiv.org/abs/1812.02448
11 thms2 active usersReviewed
CombinatoricsLinear algebra·Captain: mikedeng1

Isoperimetric Inequalities in Simplicial Complexes 2: The Mixing Lemma — for Disjoint A_0,…,A_d in a Complex with a Complete Skeleton, ||F(A_0,…,A_d)| − α|A_0|⋯|A_d|/n| ≤ ρ_α(|A_0|⋯|A_d|)^(d/(d+1))Research Paper

Motivation

For a kkk-regular graph G=(V,E)G=(V,E)G=(V,E) on nnn vertices, the Expander Mixing Lemma (Alon–Chung 1988; see the survey of Hoory, Linial and Wigderson 2006) says that for any vertex sets A,BA,BA,B, the number of edges between them is close to its expected value: ∣∣E(A,B)∣−k∣A∣∣B∣/n∣≤ρ∣A∣∣B∣\bigl||E(A,B)|-k|A||B|/n\bigr|\le\rho\sqrt{|A||B|}​∣E(A,B)∣−k∣A∣∣B∣/n​≤ρ∣A∣∣B∣​, where ρ\rhoρ is the largest absolute value of a nontrivial eigenvalue of kI−Δ+kI-\Delta^+kI−Δ+. The deviation, called the discrepancy of AAA and BBB, measures how random-like the graph is. It is one of the basic tools of spectral graph theory and of the theory of expanders.

Higher-dimensional expansion asks the same questions for simplicial complexes, where the role of edges is played by ddd-dimensional cells. Parzanchevski, Rosenthal and Tessler (Combinatorica 35, 2015) prove, for complexes with a complete skeleton, a Cheeger inequality and a Mixing Lemma: the number of ddd-cells with one vertex in each of d+1d+1d+1 disjoint vertex sets is controlled by the spectrum of the upper Laplacian. The Mixing Lemma is the result of this mission. In the same paper it yields a lower bound on Gromov's geometric overlap (Gromov 2010) of complexes with a small spectral spread.

Setting

Let V={0,1,…,n−1}V=\{0,1,\dots,n-1\}V={0,1,…,n−1} and d≥1d\ge1d≥1. A ddd-dimensional complex with a complete skeleton XXX contains every set of at most ddd vertices as a cell, together with a set XdX^dXd of ddd-cells, each a set of d+1d+1d+1 vertices. Cells are oriented by the increasing order of their vertices.

A (d−1)(d-1)(d−1)-form is a real function on the ddd-element subsets of VVV; the space Ωd−1\Omega^{d-1}Ωd−1 carries the inner product ⟨f,g⟩=∑σf(σ)g(σ)\langle f,g\rangle=\sum_\sigma f(\sigma)g(\sigma)⟨f,g⟩=∑σ​f(σ)g(σ). Similarly Ωd−2\Omega^{d-2}Ωd−2 consists of functions on (d−1)(d-1)(d−1)-subsets (Ω−1=R{∅}\Omega^{-1}=\mathbb R^{\{\varnothing\}}Ω−1=R{∅} when d=1d=1d=1) and Ωd\Omega^dΩd of functions on ddd-cells. Writing σi\sigma_iσi​ for the iii-th vertex of σ\sigmaσ, the co-boundary operators are (∂j∗f)(σ)=∑i(−1)if(σ∖σi)(\partial^*_j f)(\sigma)=\sum_{i}(-1)^i f(\sigma\setminus\sigma_i)(∂j∗​f)(σ)=∑i​(−1)if(σ∖σi​) (for j=dj=dj=d only on σ∈Xd\sigma\in X^dσ∈Xd), and the boundary operators are (∂jg)(σ)=∑v∼σg(vσ)(\partial_j g)(\sigma)=\sum_{v\sim\sigma} g(v\sigma)(∂j​g)(σ)=∑v∼σ​g(vσ), the sum over vertices v∉σv\notin\sigmav∈/σ with {v}∪σ\{v\}\cup\sigma{v}∪σ a cell, where vσv\sigmavσ is the oriented cell [v,σ0,σ1,… ][v,\sigma_0,\sigma_1,\dots][v,σ0​,σ1​,…].

The upper, lower and full Laplacians on Ωd−1\Omega^{d-1}Ωd−1 are

Δ+=∂d∂d∗,Δ−=∂d−1∗∂d−1,Δ=Δ++Δ−.\Delta^+=\partial_d\partial^*_d,\qquad \Delta^-=\partial^*_{d-1}\partial_{d-1},\qquad \Delta=\Delta^++\Delta^-.Δ+=∂d​∂d∗​,Δ−=∂d−1∗​∂d−1​,Δ=Δ++Δ−.

The (d−1)(d-1)(d−1)-cycles are Zd−1=ker⁡∂d−1Z_{d-1}=\ker\partial_{d-1}Zd−1​=ker∂d−1​, and the exact forms are Bd−1=im⁡∂d−1∗B^{d-1}=\operatorname{im}\partial^*_{d-1}Bd−1=im∂d−1∗​; they are orthogonal complements in Ωd−1\Omega^{d-1}Ωd−1. Write PZd−1\mathbb P_{Z_{d-1}}PZd−1​​ and PBd−1\mathbb P_{B^{d-1}}PBd−1​ for the orthogonal projections. For vertex sets A0,…,AdA_0,\dots,A_dA0​,…,Ad​, F(A0,…,Ad)F(A_0,\dots,A_d)F(A0​,…,Ad​) is the set of ddd-cells with exactly one vertex in each AiA_iAi​.

For α∈R\alpha\in\mathbb Rα∈R the operator αI−Δ+\alpha I-\Delta^+αI−Δ+ preserves Zd−1Z_{d-1}Zd−1​, and

ρα=max⁡{∣μ∣  :  μ an eigenvalue of (αI−Δ+)∣Zd−1}=∥(αI−Δ+)∣Zd−1∥.\rho_\alpha=\max\bigl\{|\mu|\;:\;\mu\text{ an eigenvalue of }(\alpha I-\Delta^+)|_{Z_{d-1}}\bigr\}=\bigl\|(\alpha I-\Delta^+)|_{Z_{d-1}}\bigr\|.ρα​=max{∣μ∣:μ an eigenvalue of (αI−Δ+)∣Zd−1​​}=​(αI−Δ+)∣Zd−1​​​.

Formalization targets

Goal: Theorem (1.4), the Mixing Lemma (p. 16)

For every α∈R\alpha\in\mathbb Rα∈R and any pairwise disjoint vertex sets A0,…,AdA_0,\dots,A_dA0​,…,Ad​ (not necessarily a partition),

∣ ∣F(A0,…,Ad)∣−α⋅∣A0∣⋯∣Ad∣n∣≤ρα⋅(∣A0∣⋯∣Ad∣)dd+1.\left|\,|F(A_0,\dots,A_d)|-\frac{\alpha\cdot|A_0|\cdots|A_d|}{n}\right|\le\rho_\alpha\cdot\bigl(|A_0|\cdots|A_d|\bigr)^{\frac d{d+1}}.​∣F(A0​,…,Ad​)∣−nα⋅∣A0​∣⋯∣Ad​∣​​≤ρα​⋅(∣A0​∣⋯∣Ad​∣)d+1d​.

The parameter α\alphaα is free; the introduction's Theorem 1.4 (p. 4) is the case α=k\alpha=kα=k, the average degree of a (d−1)(d-1)(d−1)-cell, and is included as a companion item.

Milestones

The milestones follow the proof of §4.3 and the facts of §§2–3 that it uses:

  1. the chain-complex identity ∂d−1∂d=0\partial_{d-1}\partial_d=0∂d−1​∂d​=0 and its dual, so Bd−1⊆ker⁡Δ+B^{d-1}\subseteq\ker\Delta^+Bd−1⊆kerΔ+ (p. 6), and Bd−1=Zd−1⊥B^{d-1}=Z_{d-1}^\perpBd−1=Zd−1⊥​ (p. 6);
  2. Proposition 3.2: ΔX‾+=nI−ΔX\Delta^+_{\overline X}=nI-\Delta_XΔX+​=nI−ΔX​ for the complement complex (3.4), and Δ−=n PBd−1\Delta^-=n\,\mathbb P_{B^{d-1}}Δ−=nPBd−1​ (3.5);
  3. for the signed indicator forms φ=δA0,A1,…,Ad−1\varphi=\delta_{A_0,A_1,\dots,A_{d-1}}φ=δA0​,A1​,…,Ad−1​​ and ψ=δAd,A1,…,Ad−1\psi=\delta_{A_d,A_1,\dots,A_{d-1}}ψ=δAd​,A1​,…,Ad−1​​: the norm identity (4.5), the count ⟨φ,(D−Δ+)ψ⟩=∣F(A0,…,Ad)∣\langle\varphi,(D-\Delta^+)\psi\rangle=|F(A_0,\dots,A_d)|⟨φ,(D−Δ+)ψ⟩=∣F(A0​,…,Ad​)∣ (4.6), its α\alphaα-shift (4.7), the splitting (4.8), the main term (4.9), the spectral bound (4.10)–(4.11);
  4. the asymmetric bound ρα∣A0∣∣Ad∣ ∣A1∣⋯∣Ad−1∣\rho_\alpha\sqrt{|A_0||A_d|}\,|A_1|\cdots|A_{d-1}|ρα​∣A0​∣∣Ad​∣​∣A1​∣⋯∣Ad−1​∣ and the geometric-mean step that symmetrizes it.

Significance

For d=1d=1d=1 the theorem is the Expander Mixing Lemma of graphs. For d≥2d\ge2d≥2 it shows that a complex whose upper Laplacian has its nontrivial spectrum concentrated near α\alphaα distributes its ddd-cells evenly across any d+1d+1d+1 disjoint vertex sets, with a bound that depends on the set sizes only through (∏∣Ai∣)d/(d+1)(\prod|A_i|)^{d/(d+1)}(∏∣Ai​∣)d/(d+1). The paper uses it to bound the geometric overlap of such complexes from below (Corollary 1.6), and to show that random Linial–Meshulam complexes (Linial–Meshulam 2006) have small discrepancy.

The result is proved in the paper. To the knowledge of this mission, neither it nor the underlying signed simplicial Laplacians with their Hodge decomposition on a complete skeleton has been formalized. The formalization produces the boundary and co-boundary operators, the three Laplacians, the identity for the complement complex, and the projection formula for Δ−\Delta^-Δ−, all of which are standard in the spectral theory of complexes and reusable well beyond this result.

Difficulty

Each step of the proof is a finite computation, but the steps are sign-sensitive. The count (4.6) relies on the orientation conventions: ψ\psiψ replaces only the first block of φ\varphiφ, and the off-diagonal terms of Δ+\Delta^+Δ+ carry the signs that make φ(σ)ψ(σ′)=+1\varphi(\sigma)\psi(\sigma')=+1φ(σ)ψ(σ′)=+1 on neighbouring cells. Proposition 3.2 (1) and (3) are identities between explicit matrices indexed by ddd-subsets that hold only because the skeleton is complete. The spectral step needs the orthogonal decomposition Ωd−1=Bd−1⊕Zd−1\Omega^{d-1}=B^{d-1}\oplus Z_{d-1}Ωd−1=Bd−1⊕Zd−1​, invariance of Zd−1Z_{d-1}Zd−1​ under Δ+\Delta^+Δ+, and the spectral theorem for the restriction. A direct transcription of the graph argument does not apply: the operators act on (d−1)(d-1)(d−1)-forms rather than on functions on vertices, and the expected count α∏∣Ai∣/n\alpha\prod|A_i|/nα∏∣Ai​∣/n is not visible from Δ+\Delta^+Δ+ of XXX alone.

Formalization scope

Vertices are Fin n. A complex is the structure Complex n d holding its ddd-cells, so the complete skeleton is built in; forms are EuclideanSpace ℝ over the subtype of kkk-element subsets of Fin n, oriented by the order of Fin n. All boundary and co-boundary operators are defined by their formulas, not as adjoints of one another. The standing assumption d≥1d\ge1d≥1 is added to every statement. The disjoint sets A0,…,AdA_0,\dots,A_dA0​,…,Ad​ form an arbitrary pairwise-disjoint family, some possibly empty; no partition and no bound n≥d+1n\ge d+1n≥d+1 is assumed. The exponent d/(d+1)d/(d+1)d/(d+1) is a real power of a nonnegative real.

ρα\rho_\alphaρα​ is not defined as a maximum or supremum: the goal is stated for every real ρ\rhoρ that bounds ∣μ∣|\mu|∣μ∣ for all eigenvalues μ\muμ of αI−Δ+\alpha I-\Delta^+αI−Δ+ on Zd−1Z_{d-1}Zd−1​, which is equivalent to the statement for ρα\rho_\alphaρα​. Trivializing formalizations are ruled out by construction: forms cannot be supported outside ddd-subsets (such a form would be a spurious cycle), an empty eigenvalue set cannot be read through a default sSup value, the boundary operators carry orientation signs, and disjoint families are not confused with partitions.

Contributions are welcome at every milestone, in particular a general library for signed boundary operators on finite complexes, the identity ∂∂=0\partial\partial=0∂∂=0, and the Hodge-type decomposition of forms, which are reusable for the Cheeger inequality of the companion mission and for other work on high-dimensional expanders.

Selected references

  • O. Parzanchevski, R. Rosenthal, R. J. Tessler, Isoperimetric inequalities in simplicial complexes, Combinatorica 35 (2015); arXiv:1207.0638v3 (2013). https://arxiv.org/abs/1207.0638 , https://doi.org/10.1007/s00493-014-3002-x
  • N. Alon, F. R. K. Chung, Explicit construction of linear sized tolerant networks, Discrete Mathematics 72 (1988). https://doi.org/10.1016/0012-365X(88)90189-6
  • S. Hoory, N. Linial, A. Wigderson, Expander graphs and their applications, Bulletin of the AMS 43 (2006). https://doi.org/10.1090/S0273-0979-06-01126-8
  • N. Linial, R. Meshulam, Homological connectivity of random 2-complexes, Combinatorica 26 (2006). https://doi.org/10.1007/s00493-006-0027-9
  • M. Gromov, Singularities, expanders and topology of maps. Part 2: From combinatorics to topology via algebraic isoperimetry, Geometric and Functional Analysis 20 (2010). https://doi.org/10.1007/s00039-010-0073-8
16 thms2 active usersReviewed
CombinatoricsLinear algebra·Captain: mikedeng1

Isoperimetric Inequalities in Simplicial Complexes 1: For a Finite d-Complex with a Complete Skeleton, the Spectral Gap Is at Most the Cheeger Constant, λ(X) ≤ h(X)Research Paper

Motivation

For a finite graph, the Cheeger constant measures how hard it is to cut the vertex set into two pieces, and the spectral gap of the graph Laplacian measures how fast random walks mix. The two Cheeger inequalities (Dodziuk 1984; Alon and Milman 1985; Alon 1986) bound each quantity by a function of the other, and they underlie the theory of expander graphs, with uses in derandomization, error-correcting codes and the analysis of Markov chains.

High-dimensional expanders extend this theory from graphs to simplicial complexes. Linial and Meshulam (2006) and Gromov (2010) introduced combinatorial and topological notions of expansion for complexes; the spectral side is Eckmann's discrete Hodge theory (1944), in which each dimension carries its own Laplacian. Parzanchevski, Rosenthal and Tessler (arXiv:1207.0638, Combinatorica 2015) defined a ddd-dimensional Cheeger constant h(X)h(X)h(X) through partitions of the vertices into d+1d+1d+1 blocks and proved the analogue of the upper Cheeger inequality, λ(X)≤h(X)\lambda(X)\le h(X)λ(X)≤h(X), for complexes with a complete skeleton. This mission formalizes that theorem.

Setting

Let V={0,1,…,n−1}V=\{0,1,\dots,n-1\}V={0,1,…,n−1} and d≥1d\ge1d≥1. A finite ddd-complex with a complete skeleton XXX on VVV consists of all subsets of VVV with at most ddd elements together with a set XdX^dXd of (d+1)(d+1)(d+1)-element subsets, the ddd-cells. A set of j+1j+1j+1 vertices is a jjj-cell; Xd−1X^{d-1}Xd−1 is therefore the set of all ddd-element subsets.

Each cell is oriented by the increasing order of its vertices, σ=[σ0,…,σj]\sigma=[\sigma_0,\dots,\sigma_j]σ=[σ0​,…,σj​] with σ0<⋯<σj\sigma_0<\dots<\sigma_jσ0​<⋯<σj​. The space Ωj\Omega^{j}Ωj of jjj-forms consists of the real functions on jjj-cells, with inner product

⟨f,g⟩=∑σ∈Xjf(σ)g(σ).\langle f,g\rangle=\sum_{\sigma\in X^{j}}f(\sigma)g(\sigma).⟨f,g⟩=σ∈Xj∑​f(σ)g(σ).

The co-boundary ∂d∗:Ωd−1→Ωd\partial_d^*:\Omega^{d-1}\to\Omega^d∂d∗​:Ωd−1→Ωd and the boundaries ∂d:Ωd→Ωd−1\partial_d:\Omega^d\to\Omega^{d-1}∂d​:Ωd→Ωd−1, ∂d−1:Ωd−1→Ωd−2\partial_{d-1}:\Omega^{d-1}\to\Omega^{d-2}∂d−1​:Ωd−1→Ωd−2 are

(∂d∗f)(τ)=∑i=0d(−1)if(τ∖τi),(∂jg)(σ)=∑v∼σg([v,σ0,…,σj−1]),(\partial_d^*f)(\tau)=\sum_{i=0}^d(-1)^i f(\tau\setminus\tau_i),\qquad (\partial_j g)(\sigma)=\sum_{v\sim\sigma}g([v,\sigma_0,\dots,\sigma_{j-1}]),(∂d∗​f)(τ)=i=0∑d​(−1)if(τ∖τi​),(∂j​g)(σ)=v∼σ∑​g([v,σ0​,…,σj−1​]),

where v∼σv\sim\sigmav∼σ means that v∉σv\notin\sigmav∈/σ and {v}∪σ\{v\}\cup\sigma{v}∪σ is a cell, and [v,σ0,… ][v,\sigma_0,\dots][v,σ0​,…] equals (−1)k(-1)^k(−1)k times the increasingly oriented cell when vvv has kkk smaller vertices in σ\sigmaσ. The upper Laplacian is Δ+=∂d∂d∗\Delta^+=\partial_d\partial_d^*Δ+=∂d​∂d∗​ on Ωd−1\Omega^{d-1}Ωd−1, and Zd−1=ker⁡∂d−1Z_{d-1}=\ker\partial_{d-1}Zd−1​=ker∂d−1​ is the space of (d−1)(d-1)(d−1)-cycles.

The spectral gap is the least eigenvalue of Δ+\Delta^+Δ+ on the cycles (Definition 2.1):

λ(X)=min⁡Spec⁡(Δ+∣Zd−1).\lambda(X)=\min\operatorname{Spec}\big(\Delta^+|_{Z_{d-1}}\big).λ(X)=minSpec(Δ+∣Zd−1​​).

For sets A0,…,Ad⊆VA_0,\dots,A_d\subseteq VA0​,…,Ad​⊆V, let F(A0,…,Ad)F(A_0,\dots,A_d)F(A0​,…,Ad​) be the set of ddd-cells with exactly one vertex in each AiA_iAi​. The Cheeger constant is (Definition 1.1)

h(X)=min⁡V=∐i=0dAin⋅∣F(A0,…,Ad)∣∣A0∣⋅∣A1∣⋯∣Ad∣,h(X)=\min_{V=\coprod_{i=0}^dA_i}\frac{n\cdot|F(A_0,\dots,A_d)|}{|A_0|\cdot|A_1|\cdots|A_d|},h(X)=V=∐i=0d​Ai​min​∣A0​∣⋅∣A1​∣⋯∣Ad​∣n⋅∣F(A0​,…,Ad​)∣​,

the minimum over partitions of VVV into nonempty sets A0,…,AdA_0,\dots,A_dA0​,…,Ad​. For d=1d=1d=1, Z0Z_0Z0​ is the space of functions summing to zero, Δ+\Delta^+Δ+ is the graph Laplacian, and hhh is the usual Cheeger constant min⁡A n∣E(A,Aˉ)∣/(∣A∣∣Aˉ∣)\min_{A}\,n|E(A,\bar A)|/(|A||\bar A|)minA​n∣E(A,Aˉ)∣/(∣A∣∣Aˉ∣).

Formalization targets

Goal: Theorem 1.2 (Cheeger Inequality)

λ(X)≤h(X)\lambda(X)\le h(X)λ(X)≤h(X)

for every finite ddd-complex XXX with a complete skeleton on n≥d+1n\ge d+1n≥d+1 vertices.

Milestones

  1. The chain-complex identity ∂d−1∂d=0\partial_{d-1}\partial_d=0∂d−1​∂d​=0 (p. 6).
  2. The form fff of (4.1), built from a partition, is a (d−1)(d-1)(d−1)-cycle (p. 12).
  3. ∂d∗\partial_d^*∂d∗​ is the adjoint of ∂d\partial_d∂d​: ⟨∂dg,f⟩=⟨g,∂d∗f⟩\langle\partial_dg,f\rangle=\langle g,\partial_d^*f\rangle⟨∂d​g,f⟩=⟨g,∂d∗​f⟩ (p. 6).
  4. Rayleigh's principle (4.2): λ(X)⟨f,f⟩≤⟨Δ+f,f⟩=⟨∂d∗f,∂d∗f⟩\lambda(X)\langle f,f\rangle\le\langle\Delta^+f,f\rangle=\langle\partial_d^*f,\partial_d^*f\rangleλ(X)⟨f,f⟩≤⟨Δ+f,f⟩=⟨∂d∗​f,∂d∗​f⟩ for f∈Zd−1f\in Z_{d-1}f∈Zd−1​ (p. 12).
  5. ⟨f,f⟩=n∏i=0d∣Ai∣\langle f,f\rangle=n\prod_{i=0}^d|A_i|⟨f,f⟩=n∏i=0d​∣Ai​∣ for the form (4.1) (p. 13).
  6. (4.3): ∣(∂d∗f)(σ)∣|(\partial_d^*f)(\sigma)|∣(∂d∗​f)(σ)∣ equals nnn for σ∈F(A0,…,Ad)\sigma\in F(A_0,\dots,A_d)σ∈F(A0​,…,Ad​) and 000 for the other ddd-cells (p. 13).
  7. ⟨∂d∗f,∂d∗f⟩=n2∣F(A0,…,Ad)∣\langle\partial_d^*f,\partial_d^*f\rangle=n^2|F(A_0,\dots,A_d)|⟨∂d∗​f,∂d∗​f⟩=n2∣F(A0​,…,Ad​)∣ (p. 14).

Milestones 2 and 5–7 hold for every partition, not only a minimizing one.

Significance

The result. Theorem 1.2 shows that a large spectral gap forces every partition of the vertices into d+1d+1d+1 blocks to be crossed by many ddd-cells, so spectral information certifies combinatorial expansion of a complex. The paper uses it with the spectral analysis of Gundert and Wagner to show that Linial–Meshulam random complexes X(d,n,Clog⁡n/n)X(d,n,C\log n/n)X(d,n,Clogn/n) have Cheeger constant of order log⁡n\log nlogn for large CCC (Corollary 1.3). The paper also shows that the converse direction fails: a triangulation of the Möbius strip has h(X)=114h(X)=1\tfrac14h(X)=141​ but λ(X)=0\lambda(X)=0λ(X)=0, so no lower bound of the form C⋅h(X)m≤λ(X)C\cdot h(X)^m\le\lambda(X)C⋅h(X)m≤λ(X) holds.

Formalizing it. The theorem is proved in the paper; to our knowledge no machine-checked proof exists. A formal proof requires a signed simplicial chain complex with explicit orientations, the adjoint relation between boundary and co-boundary, and a Rayleigh-quotient bound for a symmetric operator on an invariant subspace. These are the basic tools for any further formal work on spectral high-dimensional expansion, including the Mixing Lemma of the same paper (the companion mission of this series).

Difficulty

The graph proof plugs a two-valued test function into the Rayleigh quotient. In dimension ddd the test vector must be a (d−1)(d-1)(d−1)-cycle, and an indicator of a block is not one. The paper's form (4.1) assigns to a (d−1)(d-1)(d−1)-cell whose vertices meet ddd distinct blocks the size of the missing block, with the sign of a permutation of the blocks. Showing that this form is a cycle and that its co-boundary has absolute value exactly nnn on F(A0,…,Ad)F(A_0,\dots,A_d)F(A0​,…,Ad​) and 000 elsewhere is a case analysis over how the vertices of a cell fall into blocks, and every case depends on the orientation signs. A convention error in any of the operators or in the form makes one of these identities fail. A second, smaller difficulty is that λ(X)\lambda(X)λ(X) is a minimum over the spectrum on a subspace, so the Rayleigh bound must be proved for Δ+\Delta^+Δ+ restricted to Zd−1Z_{d-1}Zd−1​, which it preserves.

Formalization scope

  • Vertices are Fin n; a complex is a structure holding its ddd-cells as Finset (Finset (Fin n)), each of size d+1d+1d+1; the complete skeleton is built into the type. Complexes without ddd-cells are allowed.
  • Forms are EuclideanSpace ℝ over the subtype of kkk-element vertex sets, so no form is supported on sets of the wrong size. Ωd\Omega^dΩd is modelled on all (d+1)(d+1)(d+1)-element sets; ∂d∗\partial_d^*∂d∗​ vanishes off XdX^dXd and ∂d\partial_d∂d​ ignores values there.
  • Orientation is by the order of Fin n; the sign of vertex vvv in cell τ\tauτ is (−1)#{w∈τ:w<v}(-1)^{\#\{w\in\tau:w<v\}}(−1)#{w∈τ:w<v}. Boundary and co-boundary are both defined by their formulas; their adjointness is milestone 3.
  • The spectral gap is not defined by sInf. The goal states that some eigenvalue μ\muμ of Δ+\Delta^+Δ+ on Zd−1Z_{d-1}Zd−1​ (a nonzero cycle fff with Δ+f=μf\Delta^+f=\mu fΔ+f=μf) is at most the Cheeger ratio of every partition, which is equivalent to λ(X)≤h(X)\lambda(X)\le h(X)λ(X)≤h(X). A partition is a family A : Fin (d+1) → Finset (Fin n) of nonempty, pairwise disjoint sets covering the vertices.
  • Added hypotheses: d≥1d\ge1d≥1 (the Laplacians act on Ωd−1\Omega^{d-1}Ωd−1) and n≥d+1n\ge d+1n≥d+1 (presupposed by the paper, since hhh minimizes over partitions into d+1d+1d+1 nonempty sets; for n≤dn\le dn≤d the cycle space is 000).
  • Ruled out: forms supported off the ddd-element sets (they would be spurious cycles with eigenvalue 000), an eigenvalue set read through sInf (empty sets give 000), unsigned boundaries (for which ∂∂≠0\partial\partial\ne0∂∂=0), cocycles ker⁡∂d∗\ker\partial_d^*ker∂d∗​ in place of cycles ker⁡∂d−1\ker\partial_{d-1}ker∂d−1​ (on which Δ+\Delta^+Δ+ is zero), and arbitrary disjoint families in place of partitions (empty blocks give ratio 000).
  • Needed infrastructure: sign bookkeeping for faces of sorted finsets, the spectral theorem for symmetric operators on a finite-dimensional inner product space restricted to an invariant subspace (Mathlib's LinearMap.IsSymmetric), and counting cells by blocks of a partition. The chain-complex and adjointness lemmas are reusable in any formal development of simplicial Hodge theory; contributions there are welcome.

Selected references

  • O. Parzanchevski, R. Rosenthal, R. J. Tessler, Isoperimetric inequalities in simplicial complexes, Combinatorica 35 (2015). arXiv:1207.0638v3, doi:10.1007/s00493-014-3002-x
  • B. Eckmann, Harmonische Funktionen und Randwertaufgaben in einem Komplex, Comment. Math. Helv. 17 (1944), no. 1, 240–255.
  • N. Alon, V. D. Milman, λ₁, isoperimetric inequalities for graphs, and superconcentrators, J. Combin. Theory Ser. B 38 (1985), 73–88. doi:10.1016/0095-8956(85)90092-9
  • N. Linial, R. Meshulam, Homological connectivity of random 2-complexes, Combinatorica 26 (2006), 475–487. doi:10.1007/s00493-006-0027-9
  • A. Gundert, U. Wagner, On Laplacians of random complexes, Proceedings of the 2012 Symposium on Computational Geometry, ACM, 2012, 151–160.
  • M. Gromov, Singularities, expanders and topology of maps. Part 2: From combinatorics to topology via algebraic isoperimetry, Geom. Funct. Anal. 20 (2010), no. 2, 416–526.
10 thms1 active userReviewed
Group Theory·Captain: marwahaha

Harmonic heights and the Artin K(pi,1) conjectureOpen Problem

Motivation

A classifying-space problem asks whether a natural complex captures a group without additional higher homotopy. The source addresses the finite-rank Artin problem through the lifted spherical-cell complex. The source is OpenAI's September 2026 manuscript.

Setting

An Artin group is presented by alternating braid relations from a Coxeter matrix. A subset of generators is spherical when its associated Coxeter parabolic subgroup is finite. Lifted cells pair a group element with such a subset, with incidence determined by reduced coset words.

Formalization targets

ContractibleSpace⁡(SalvettiCover⁡(M))for every Coxeter matrix M on finite S.\operatorname{ContractibleSpace}(\operatorname{SalvettiCover}(M))\qquad\text{for every Coxeter matrix }M\text{ on finite }S.ContractibleSpace(SalvettiCover(M))for every Coxeter matrix M on finite S.

For every Coxeter matrix M indexed by a finite type S of standard generators, the topological space SalvettiCover(M) is contractible. The Artin group Artin(M) is the free group on S modulo the braid relators, one for each ordered pair (s,t): the alternating word s t s t ... of length M(s,t) times the inverse of the alternating word t s t s ... of the same length. A subset T of S is spherical when the standard parabolic subgroup of the Coxeter group generated by the simple reflections in T is finite. A lifted cell is a pair (a,T) of an Artin group element and a spherical subset. One lifted cell (a,T) is a face of (b,U) when T is contained in U and there is a word w in letters of U that is reduced in the Coxeter group (its Coxeter length equals the word length), is of minimal length in its coset with respect to the parabolic subgroup generated by T, and satisfies a = b times the image of w in the Artin group. The preorder on lifted cells is the reflexive transitive closure of this face relation, and SalvettiCover(M) is the geometric realization, as a topological space, of the nerve of that preorder viewed as a category.

The goal is OAI.HarmonicArtin.salvetti_cover_contractible.

Significance

The goal makes the full topological realization contractible, rather than only asserting vanishing of a selected homotopy group. It supplies a precise target for the covering-space component of the source. The manuscript presents a mathematical argument; the attached goal currently has status Open, so the requested contribution is a Lean proof of the displayed formal target.

Difficulty

Local spherical pieces need not automatically fit into a globally contractible realization. The face relation and its transitive closure must retain the interaction between Artin words and Coxeter length.

Formalization scope

SalvettiCover is the geometric realization of the nerve of the lifted-cell preorder. The generator type is finite but need not be equipped with a chosen enumeration. The mission preserves this published model instead of substituting a different complex.

The shared definitions are supplied by HarmonicArtin. The target uses Lean 4.33.1 with the pinned Mathlib environment. Contributions should preserve the existing statement and develop reusable supporting lemmas in its definitions.

Selected references

  • OpenAI, Harmonic heights and the Artin K(pi,1) conjecture, preprint, September 2026. Manuscript.
  • OpenAI, accompanying Lean statement. Pinned source.
2 thms1 active userReviewed
Dynamical Systems·Captain: marwahaha

A C^1 Counterexample to the Entropy ConjectureOpen Problem

Motivation

Topological entropy measures orbit complexity, whereas the induced map on homology measures algebraic growth. The mission asks for a C¹ self-map where these two measurements violate the proposed entropy lower bound. The source manuscript presents the surrounding research claim.

Setting

The counterexample manifold is S¹×(S²)^(q+1), realized as a product of standard Euclidean spheres. A C¹ self-map is continuous and locally agrees, through the standard embedding, with a C¹ ambient map. Real singular homology provides the induced linear action.

Formalization target

Construct q>0 and such a nonbijective f with

htop(f)=0,∃v∈H2(M;R)∖{0}, f∗v=2v,h_{top}(f)=0,\qquad\exists v\in H_2(M;\mathbb R)\setminus\{0\},\ f_*v=2v,htop​(f)=0,∃v∈H2​(M;R)∖{0}, f∗​v=2v,

and prove 0<log 2≤log ρ_total(f), with 5≤2q+3.

The selected formal target is OAI.Problem340.exists_C1_entropy_counterexample.

Significance and status

The spectral-radius gap is an explicit conclusion, supported by an eigenvalue-two homology class. The target concerns noninvertible C¹ maps. The published target is currently Open; the manuscript's argument and a checked Lean proof are separate deliverables.

Difficulty

Algebraic expansion in homology must coexist with zero topological orbit entropy. Merely displaying a low-entropy subsystem would not establish zero entropy on the whole manifold.

Formalization scope

The goal uses Dynamics.coverEntropy on the entire manifold, taking values in EReal. Its total homological spectral radius is defined through real pairs representing complex eigenvalues over all homology degrees. The manifold family, ambient-extension C¹ condition and nonbijectivity are fixed parts of the statement.

Selected references

  • OpenAI, A C^1 Counterexample to the Entropy Conjecture, preprint, 2026. Pinned manuscript.
  • OpenAI, accompanying formal statements, commit adc7f1241b42. Goal source.
2 thms1 active userReviewed
Category Theory·Captain: wurtle

Thomason Model Structures in Every Strict Higher DimensionResearch Paper

Motivation

A model structure on a category specifies weak equivalences, fibrations and cofibrations so that the category carries a homotopy theory. Thomason showed that the category Cat\mathbf{Cat}Cat of small categories carries a model structure Quillen equivalent to simplicial sets, so that ordinary categories model all homotopy types of spaces (Thomason 1980). Its weak equivalences are the functors whose nerves are weak homotopy equivalences.

Strict higher categories have a nerve too: Street's orientals Om\mathcal O_mOm​ give the Street nerve NnN_nNn​ of a strict nnn-category (Street 1987). The higher-dimensional Thomason model-structure conjecture of Ara and Maltsiniotis asks for the analogue of Thomason's theorem for strict globular nnn-categories for every 1≤n≤∞1\le n\le\infty1≤n≤∞ (Ara–Maltsiniotis 2014; Ara 2023, §§9.2.5–9.2.6; Guetta–Maltsiniotis 2024). Strict higher categories are already known to describe the homotopy category of spaces after localization (Gagna, below); the conjecture asks for the full model structure, with lifting and factorization on all strict nnn-categories.

This mission asks for a machine-checked proof of Theorem 1.1 of an OpenAI preprint dated September 25, 2026 (source), which claims the conjecture in every dimension. The preprint has not been peer reviewed and its claims have not been independently verified; on the platform the Lean goal is open.

Timeline

  • 1980 — Thomason constructs the model structure on Cat\mathbf{Cat}Cat by transfer along c Sd2⊣Ex2Nc\,\mathrm{Sd}^2\dashv\mathrm{Ex}^2NcSd2⊣Ex2N, introducing Dwyer maps (Cahiers 1980).
  • 1987 — Street defines orientals and the nerve of strict ω\omegaω-categories (JPAA 1987).
  • 1999 — Cisinski corrects the retract argument in Thomason's properness proof (Cahiers 1999).
  • 2007/2016 — Worytkiewicz, Hess, Parent and Tonks propose the 2-dimensional structure (JPAA 2007), with a later corrigendum (JPAA 2016).
  • 2010 — Fiore and Paoli construct a Thomason structure on nnn-fold categories (AGT 2010).
  • 2014 — Ara and Maltsiniotis develop the transfer theorem, settle dimension 2, and isolate sufficient conditions for all nnn (Adv. Math. 2014).
  • 2018 — Gagna shows that strict nnn-categories model homotopy types after localizing at nerve weak equivalences (Adv. Math. 2018).
  • 2023–2024 — Ara's habilitation records the remaining pushout condition and the conjecture; Guetta and Maltsiniotis state the ω\omegaω-dimensional conjecture.
  • 2026 — The OpenAI preprint claims the conjecture for every 1≤n≤∞1\le n\le\infty1≤n≤∞ (Theorem 1.1, p. 2).

Setting

A strict globular ω\omegaω-category has a set of cells, source and target operations sk,tks_k,t_ksk​,tk​ in each dimension, and associative, unital compositions ∗k\ast_k∗k​ along kkk-dimensional boundaries satisfying the interchange law; every cell has finite dimension. A strict nnn-category is one whose cells above dimension nnn are identities; nCatn\mathbf{Cat}nCat denotes the category of small strict nnn-categories and strict functors (n=∞n=\inftyn=∞ means ωCat\omega\mathbf{Cat}ωCat). No invertibility is assumed.

The Street nerve Nn:nCat→sSetN_n:n\mathbf{Cat}\to\mathbf{sSet}Nn​:nCat→sSet has (NnX)m=Hom(Om,X)(N_nX)_m=\mathrm{Hom}(\mathcal O_m,X)(Nn​X)m​=Hom(Om​,X), with left adjoint cnc_ncn​. With barycentric subdivision Sd⊣Ex\mathrm{Sd}\dashv\mathrm{Ex}Sd⊣Ex set

Ln=cnSd2,Rn=Ex2Nn.L_n=c_n\mathrm{Sd}^2,\qquad R_n=\mathrm{Ex}^2N_n .Ln​=cn​Sd2,Rn​=Ex2Nn​.

Let WKQW_{KQ}WKQ​ and FibKQ\mathrm{Fib}_{KQ}FibKQ​ be the weak homotopy equivalences and Kan fibrations, I={∂Δ[m]↪Δ[m]}m≥0I=\{\partial\Delta[m]\hookrightarrow\Delta[m]\}_{m\ge0}I={∂Δ[m]↪Δ[m]}m≥0​ and J={Λk[m]↪Δ[m]}m≥1J=\{\Lambda^k[m]\hookrightarrow\Delta[m]\}_{m\ge1}J={Λk[m]↪Δ[m]}m≥1​. Define

Wn=Rn−1(WKQ),Fn=Rn−1(FibKQ),Cn=⊥(Fn∩Wn).W_n=R_n^{-1}(W_{KQ}),\qquad F_n=R_n^{-1}(\mathrm{Fib}_{KQ}),\qquad C_n={}^{\perp}(F_n\cap W_n).Wn​=Rn−1​(WKQ​),Fn​=Rn−1​(FibKQ​),Cn​=⊥(Fn​∩Wn​).

Formalization targets

Milestone: Equation (7.1), p. 24 — nerve detection

Wn=Nn−1(WKQ)=Rn−1(WKQ)W_n=N_n^{-1}(W_{KQ})=R_n^{-1}(W_{KQ})Wn​=Nn−1​(WKQ​)=Rn−1​(WKQ​): a functor of strict nnn-categories is a weak equivalence exactly when its Street nerve is a weak homotopy equivalence. This follows from id→Ex\mathrm{id}\to\mathrm{Ex}id→Ex being a natural weak equivalence.

Goal: Theorem 1.1 (p. 2)

For every n∈{1,2,3,… }∪{∞}n\in\{1,2,3,\dots\}\cup\{\infty\}n∈{1,2,3,…}∪{∞}, (Cn,Wn,Fn)(C_n,W_n,F_n)(Cn​,Wn​,Fn​) is a proper combinatorial model structure on nCatn\mathbf{Cat}nCat, cofibrantly generated by (LnI,LnJ)(L_nI,L_nJ)(Ln​I,Ln​J), and

Ln:sSetKQ⇄(nCat,Cn,Wn,Fn):RnL_n:\mathbf{sSet}_{KQ}\rightleftarrows(n\mathbf{Cat},C_n,W_n,F_n):R_nLn​:sSetKQ​⇄(nCat,Cn​,Wn​,Fn​):Rn​

is a Quillen equivalence.

Significance

The result itself. The theorem says that strict higher categories, in every dimension, model the homotopy theory of spaces through a genuine model structure, not only after localization. It provides functorial factorizations and lifting on arbitrary strict nnn-categories, including those that are not freely generated, which is what the small-object argument needs. The key new input is a couniversality theorem: pushouts of cnN(A)→cnN(E)c_nN(A)\to c_nN(E)cn​N(A)→cn​N(E) along sieves with a right adjoint retraction are Street weak equivalences (Theorem 5.2, p. 18), which is the remaining sufficient condition of Ara–Maltsiniotis.

Formalizing it. Mathlib has simplicial sets and model-category foundations but no strict ω\omegaω-categories, orientals or Street nerve. A complete development adds these, Steiner's directed complexes, Gray cylinders and local presentability of nCatn\mathbf{Cat}nCat, all reusable in higher category theory.

Difficulty

The transfer theorem reduces the model structure to a pushout condition, and that is the hard part: categorical pushouts of strict nnn-categories can create many new composites, so the nerve of a pushout is not the pushout of nerves. Thomason controlled this in dimension 1 with Dwyer maps, but that method does not extend directly. The preprint builds explicit stationary directed prisms (Lemma 3.1, p. 10) that are constant on the old part, so contractions glue across any attachment, and then reduces general posets to finite ones via sieve covers (Corollary 4.5, p. 16; Lemma 4.6, p. 17). Properness (Proposition 7.3, p. 26) and the unit comparison after two subdivisions (Proposition 7.4, p. 27) are separate arguments.

Formalization scope

  • OmegaCategory is a structure with a type of cells, source/target maps indexed by ℕ, partial compositions, the globular, unit, associativity and interchange laws, and finite dimension of each cell. Finite nnn uses a full subcategory NCategory n.
  • FullMain asserts: the Kan–Quillen model structure on SSet exists with the standard classes; and, for ω\omegaω and every finite n≥1n\ge1n≥1, an ExactModelEndpoint for Ln⊣RnL_n\dashv R_nLn​⊣Rn​: a ModelCategory whose weak equivalences, fibrations and cofibrations are exactly Wn,Fn,CnW_n,F_n,C_nWn​,Fn​,Cn​; (LnI)⋔=Fn∩Wn(L_nI)^{\pitchfork}=F_n\cap W_n(Ln​I)⋔=Fn​∩Wn​ and (LnJ)⋔=Fn(L_nJ)^{\pitchfork}=F_n(Ln​J)⋔=Fn​; both weak factorization systems; completeness, cocompleteness and local presentability; left and right properness; LnL_nLn​ left Quillen; and the Quillen-equivalence criterion at fibrant targets.
  • The classes are fixed by equations, so the goal cannot be met by an unrelated model structure.
  • The milestone quantifies over every n : ℕ, including n=0n=0n=0, which the source does not consider; the identity holds there by the same argument.

Selected references

  • OpenAI, Thomason Model Structures in Every Strict Higher Dimension, OpenAI Math Release preprint, September 25, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Thomason-Model-Structures-in-Every-Strict-Higher-Dimension-September-25-2026/paper.pdf
  • R. W. Thomason, Cat as a closed model category, Cahiers Topologie Géom. Différentielle 21 (1980). https://www.numdam.org/item/CTGDC_1980__21_3_305_0/
  • R. Street, The algebra of oriented simplexes, J. Pure Appl. Algebra (1987). https://doi.org/10.1016/0022-4049(87)90137-X
  • D.-C. Cisinski, La classe des morphismes de Dwyer n'est pas stable par rétractes, Cahiers (1999). https://www.numdam.org/item/CTGDC_1999__40_3_227_0/
  • D. Ara, G. Maltsiniotis, Vers une structure de catégorie de modèles à la Thomason sur la catégorie des n-catégories strictes, Adv. Math. (2014). https://doi.org/10.1016/j.aim.2014.03.013
  • A. Gagna, Strict n-categories and augmented directed complexes model homotopy types, Adv. Math. (2018). https://doi.org/10.1016/j.aim.2018.04.010
  • D. Ara, Théorie de l'homotopie des ∞-catégories strictes, habilitation (2023). https://www.normalesup.org/~ara/files/hdr.pdf
  • L. Guetta, G. Maltsiniotis, Homologie polygraphique des systèmes locaux, Adv. Math. (2024). https://doi.org/10.1016/j.aim.2024.109719
  • T. M. Fiore, S. Paoli, A Thomason model structure on the category of small n-fold categories, Algebr. Geom. Topol. 10 (2010). https://doi.org/10.2140/agt.2010.10.1933
  • P. G. Goerss, J. F. Jardine, Simplicial Homotopy Theory, Birkhäuser (1999). https://doi.org/10.1007/978-3-0348-8707-6
3 thms1 active userReviewed
Group TheoryMathematical Logic·Captain: wurtle

Simple F∞ overgroups of groups with decidable word problemResearch Paper

Motivation

A finitely generated group has decidable word problem if an algorithm decides, for every word in a fixed finite generating set and its inverses, whether it represents the identity. Embedding theorems translate this algorithmic property into algebra: Higman (1961) characterized subgroups of finitely presented groups, and Boone and Higman (1974) showed that decidable word problem is equivalent to embedding in a simple subgroup of a finitely presented group, asking whether the simple group can be finitely presented (the Boone–Higman conjecture).

This preprint proves a stronger statement in the direction of higher finiteness: every finitely generated group with decidable word problem embeds in a simple group of type F∞F_\inftyF∞​, i.e. one with a classifying space having finitely many cells in each dimension. Since type F∞F_\inftyF∞​ implies finite presentation, this implies the Boone–Higman conjecture.

Background

  • 1961. Higman's embedding theorem: finitely generated subgroups of finitely presented groups are exactly the recursively presented groups.
  • 1974. Boone and Higman characterize decidable word problem by embeddings into simple subgroups of finitely presented groups and pose the conjecture.
  • 1975, 1987. Brown gives homological criteria for finiteness and establishes type F∞F_\inftyF∞​ for the Thompson–Higman groups.
  • 1980. Thompson shows the simple overgroup can be chosen finitely generated with decidable word problem.
  • 2022. Belk and Zaremsky introduce twisted Brin–Thompson groups and construct a simple group of type F∞F_\inftyF∞​ containing all finitely generated right-angled Artin groups.
  • 2024–2026. Belk, Hyde and Matucci construct a simple F∞F_\inftyF∞​ group containing every countable abelian group; the Boone–Higman conjecture is verified for hyperbolic groups (Belk, Bleak, Matucci, Zaremsky) and for Aut(Fn)\mathrm{Aut}(F_n)Aut(Fn​) and mapping class groups (Belk, Fournier-Facio, Hyde, Zaremsky). The survey of Belk, Bleak, Matucci and Zaremsky raises the higher-finiteness question.
  • 2026. The OpenAI preprint Simple F∞F_\inftyF∞​ overgroups of groups with decidable word problem (dated September 23, 2026) proves the theorem below, building on the companion preprint Finite algebraic envelopes and the Boone–Higman conjecture. It has not been peer reviewed; the Lean goal is open on this platform.

Setting

A classifying space K(H,1)K(H,1)K(H,1) is a connected CW complex with fundamental group HHH and contractible universal cover. HHH has type FnF_nFn​ if some K(H,1)K(H,1)K(H,1) has finite nnn-skeleton and type F∞F_\inftyF∞​ if some K(H,1)K(H,1)K(H,1) has finitely many cells in each dimension. Type F1F_1F1​ is finite generation and type F2F_2F2​ is finite presentation. A group is simple if it is nontrivial and has no normal subgroups besides 111 and itself.

In Lean (OAI.SimpleFInftyOvergroups, definitions SimpleOvergroups), HasDecidableWordProblem G asks for a finite generating tuple with a ComputablePred identity predicate on words; HasTypeFInfty H asks for a Hausdorff connected space XXX with a CW structure of finite type (Topology.CWComplex.FiniteType), a basepoint with H≃π1(X,x)H \simeq \pi_1(X, x)H≃π1​(X,x), and a surjective covering map from a contractible space.

Formalization targets

Goal: Theorem 1.1

Every finitely generated group GGG with decidable word problem admits an injective homomorphism G↪HG \hookrightarrow HG↪H into a nontrivial simple group HHH of type F∞F_\inftyF∞​.

The input need not be finitely presented and its word-problem algorithm may have arbitrary running time; the classifying space of HHH may be infinite-dimensional.

Significance

The result. Theorem 1.1 answers the higher-finiteness strengthening of the Boone–Higman conjecture and implies the conjecture itself. With the classical converse (finitely presented simple groups have decidable word problem), it characterizes groups with decidable word problem as the finitely generated subgroups of simple groups of type F∞F_\inftyF∞​.

Formalizing it. No machine-checked proof exists; the source is an unrefereed preprint. A formalization requires CW complexes of finite type, classifying spaces and covering theory (partially in Mathlib), Brown's homological finiteness criterion, Steinberg groups, and twisted Brin–Thompson groups with the Belk–Zaremsky finiteness theorem (Theorem 5.1 in the preprint, from the literature).

Difficulty

Finite presentation already fails to pass to subgroups; higher finiteness additionally requires controlling relations among relations in every dimension. Known families of simple F∞F_\inftyF∞​ groups contain large classes of groups but give no general construction from a word-problem algorithm. The proof needs an oligomorphic faithful action of a group of type F∞F_\inftyF∞​ with stabilizers of type F∞F_\inftyF∞​, built from an algebraic envelope whose Steinberg-group kernel must be annihilated exactly (Theorem 4.6).

Formalization scope

  • GGG and HHH live in the same universe Type u; GGG carries [Group.FG G].
  • IsSimpleGroup H together with Nontrivial H encodes simplicity.
  • Type F∞F_\inftyF∞​ is encoded topologically via a finite-type CW structure on a connected Hausdorff space whose universal cover (a surjective covering with contractible total space) witnesses asphericity.
  • The word problem uses ComputablePred on lists of (generator, sign) pairs for a specified generating tuple.

The statement is not vacuous: the hypothesis holds for many groups (e.g. all finitely presented residually finite groups), and the conclusion requires a genuine embedding.

Needed infrastructure: finite-type CW complexes and K(π,1)K(\pi,1)K(π,1) spaces, Brown's criterion, group actions with finiteness properties, Steinberg groups over noncommutative algebras, and twisted Brin–Thompson groups. Contributions toward any of these are welcome.

Selected references

  • OpenAI, Simple F∞F_\inftyF∞​ overgroups of groups with decidable word problem, OpenAI Math Release preprint, September 23, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Simple-F-infinity-overgroups-of-groups-with-decidable-word-problem-September-23-2026/paper.pdf
  • OpenAI, Finite algebraic envelopes and the Boone–Higman conjecture, OpenAI Math Release preprint, September 23, 2026. https://github.com/openai/math/blob/main/preprints/Finite-algebraic-envelopes-and-the-Boone-Higman-conjecture-September-23-2026/paper.pdf
  • W. W. Boone, G. Higman, An algebraic characterization of groups with soluble word problem, J. Austral. Math. Soc. 18 (1974). https://doi.org/10.1017/S1446788700019108
  • G. Higman, Subgroups of finitely presented groups, Proc. Roy. Soc. London Ser. A 262 (1961). https://doi.org/10.1098/rspa.1961.0132
  • R. J. Thompson, Embeddings into finitely generated simple groups which preserve the word problem, in Word Problems II, 1980. https://doi.org/10.1016/S0049-237X(08)71348-X
  • K. S. Brown, Homological criteria for finiteness, Comment. Math. Helv. 50 (1975). https://doi.org/10.1007/BF02565740
  • K. S. Brown, Finiteness properties of groups, J. Pure Appl. Algebra 44 (1987). https://doi.org/10.1016/0022-4049(87)90015-6
  • J. Belk, M. C. B. Zaremsky, Twisted Brin–Thompson groups, Geom. Topol. 26 (2022). https://doi.org/10.2140/gt.2022.26.1189
  • J. Belk, C. Bleak, F. Matucci, M. C. B. Zaremsky, Progress around the Boone–Higman conjecture, 2025. https://arxiv.org/abs/2306.16356
  • J. Belk, C. Bleak, F. Matucci, M. C. B. Zaremsky, Hyperbolic groups satisfy the Boone–Higman conjecture, Duke Math. J. 175 (2026). https://doi.org/10.1215/00127094-2025-0055
  • J. Belk, J. Hyde, F. Matucci, Finite germ extensions, 2024. https://arxiv.org/abs/2407.03149
2 thms1 active userReviewed
Group Theory·Captain: wurtle

A finitely generated counterexample to the Eilenberg–Ganea conjectureResearch Paper

Motivation: algebraic versus geometric dimension of groups

Two numbers measure how "large" a discrete group Γ\GammaΓ is. The cohomological dimension cd⁡Γ\operatorname{cd}\GammacdΓ is algebraic: the length of the shortest projective resolution of the trivial module Z\mathbb ZZ over the group ring Z[Γ]\mathbb Z[\Gamma]Z[Γ]. The geometric dimension gd⁡Γ\operatorname{gd}\GammagdΓ is topological: the least dimension of a CW complex with fundamental group Γ\GammaΓ and contractible universal cover (a classifying space or K(Γ,1)K(\Gamma,1)K(Γ,1)). Cellular chains of a classifying space give a free resolution, so cd⁡Γ≤gd⁡Γ\operatorname{cd}\Gamma\le\operatorname{gd}\GammacdΓ≤gdΓ. Eilenberg and Ganea proved in 1957 that equality holds whenever cd⁡Γ≥3\operatorname{cd}\Gamma\ge3cdΓ≥3, and Stallings and Swan settled dimension one. The remaining case — must a group of cohomological dimension two have a two-dimensional classifying space? — is the Eilenberg–Ganea conjecture, closely tied to Whitehead's asphericity conjecture in low-dimensional topology.

Background

  • 1941 — Whitehead asks whether every connected subcomplex of an aspherical 2-complex is aspherical (Ann. of Math. 1941).
  • 1957 — Eilenberg and Ganea prove cd⁡=gd⁡\operatorname{cd}=\operatorname{gd}cd=gd for cd⁡≥3\operatorname{cd}\ge3cd≥3 and pose the dimension-two question (Ann. of Math. 1957).
  • 1968–1969 — Stallings proves that finitely generated groups of cohomological dimension one are free (Ann. of Math. 1968); Swan removes finite generation (J. Algebra 1969).
  • 1997 — Bestvina and Brady introduce height kernels of right-angled Artin groups and show that for suitable flag triangulations of a spine of the Poincaré homology sphere at least one of the Eilenberg–Ganea and Whitehead conjectures fails (Invent. Math. 1997, Thm 8.7).
  • 1999 — Dicks and Leary give presentations of these kernels (Proc. AMS 1999); Howie studies them via plus constructions (Math. Proc. Camb. Phil. Soc. 1999).
  • 2026 — Leary and Petrosyan compare Coxeter and Bestvina–Brady candidates for the problem (arXiv:2605.07853).
  • 2026 — An OpenAI preprint, A finitely generated counterexample to the Eilenberg–Ganea conjecture (OpenAI Math Release, September 23, 2026), claims a finitely generated residually finite group with cd⁡=2\operatorname{cd}=2cd=2 and gd⁡=3\operatorname{gd}=3gd=3. The preprint has not been peer reviewed and its theorem is not formally verified.

Setting

For a finite simplicial graph Δ\DeltaΔ with vertex set VVV, the right-angled Artin group is

AΔ=⟨aq (q∈V) ∣ aqaraq−1ar−1=1 whenever q,r are adjacent⟩,A_\Delta=\bigl\langle a_q\ (q\in V)\ \bigm|\ a_qa_ra_q^{-1}a_r^{-1}=1\ \text{whenever } q,r \text{ are adjacent}\bigr\rangle ,AΔ​=⟨aq​ (q∈V) ​ aq​ar​aq−1​ar−1​=1 whenever q,r are adjacent⟩,

and the height homomorphism λ:AΔ→Z\lambda:A_\Delta\to\mathbb Zλ:AΔ​→Z sends every aqa_qaq​ to 111. Its kernel is a Bestvina–Brady group.

The specific graph comes from the presentation complex KKK of ⟨x,y∣x2y−5, x2(yx−1)3⟩\langle x,y\mid x^2y^{-5},\ x^2(yx^{-1})^{3}\rangle⟨x,y∣x2y−5, x2(yx−1)3⟩, which is integrally acyclic and has a nontrivial representation of its fundamental group into SU(2)\mathrm{SU}(2)SU(2). Subdivide each of the two loops of KKK into three edges, cone the boundary of each relator polygon to a new interior vertex (keeping one radial edge per boundary occurrence), and take the order complex of the resulting regular cell structure (7 vertices, 51 edges, 45 triangular sectors). This is a flag triangulation LLL of KKK; Δ\DeltaΔ is its 1-skeleton, i.e. the comparability graph of the cells. The group is G=ker⁡λ≤AΔG=\ker\lambda\le A_\DeltaG=kerλ≤AΔ​.

A group is residually finite if every nontrivial element survives in some finite quotient.

Formalization targets

Goal: the counterexample (Theorem 1.1)

For the group GGG above,

G is finitely generated and residually finite,cd⁡G=2,G has a 3-dimensional K(G,1),G has no 2-dimensional K(G,1).G\ \text{is finitely generated and residually finite},\qquad \operatorname{cd}G=2,\qquad G \text{ has a 3-dimensional } K(G,1),\qquad G \text{ has no 2-dimensional } K(G,1).G is finitely generated and residually finite,cdG=2,G has a 3-dimensional K(G,1),G has no 2-dimensional K(G,1).

In particular gd⁡G=3≠2=cd⁡G\operatorname{gd}G=3\ne2=\operatorname{cd}GgdG=3=2=cdG. The non-existence clause holds for classifying spaces with any number of cells. The goal statement is published on the platform with status Open: no machine-checked proof exists yet.

Significance

The result itself. The theorem disproves the Eilenberg–Ganea conjecture with a finitely generated (indeed type FL\mathrm{FL}FL, but not finitely presented) residually finite group, so the conjecture fails even for countable groups with strong finiteness properties. By Bestvina–Brady's dichotomy the Whitehead conjecture is not directly decided by this example, but the gap between the algebraic and geometric dimensions in dimension two is now exhibited concretely.

Formalizing it. The statement is concrete: an explicit finite graph, its Artin group and height kernel, a projective dimension, and existence/non-existence of CW models. The non-existence clause ranges over all CW complexes of arbitrary cardinality, which is exactly the kind of universally quantified topological claim where a machine check is valuable. Groundwork includes classifying spaces in Mathlib's CW-complex framework, projective dimension over group rings, and Bestvina–Brady Morse theory.

Difficulty

The kernel acts freely on an acyclic 2-complex, which gives cd⁡G≤2\operatorname{cd}G\le2cdG≤2, but an acyclic complex need not be contractible, and showing that one particular 2-dimensional model fails to be a K(G,1)K(G,1)K(G,1) says nothing about other models. The obstacle is to rule out every hypothetical two-dimensional classifying space, with arbitrarily many cells, and to do so for a group that is not finitely presented. Homological invariants cannot see the difference, since they agree with those of a genuine 2-dimensional model.

Formalization scope

  • The seed complex is encoded combinatorially: signed relator words seedWord, rose vertices, circle edges and sectors; seedGraph is the comparability graph of the cell face relation. ArtinGroup is a PresentedGroup on commutators of adjacent vertices, height sends each generator to 111 in Multiplicative ℤ, and SourceGroup is its kernel.
  • cohomologicalDimension is the categorical projective dimension (in WithBot ℕ∞) of the trivial Z[G]\mathbb Z[G]Z[G]-module in ModuleCat.
  • HasClassifyingSpace G n asks for a Hausdorff, path-connected CW complex with no cells above dimension nnn, fundamental group isomorphic to GGG, and a surjective covering map from a contractible space. The positive clause is stated in universe 0; the negative clause is universe-polymorphic, so no restriction on the cardinality of cells is imposed.
  • Needed infrastructure: Bestvina–Brady level complexes, presentations of height kernels, residual finiteness of RAAG subgroups, SU(2)\mathrm{SU}(2)SU(2) representations and degree arguments.

Selected references

  • S. Eilenberg and T. Ganea, On the Lusternik–Schnirelmann category of abstract groups, Ann. of Math. 65 (1957). https://doi.org/10.2307/1970062
  • J. H. C. Whitehead, On adding relations to homotopy groups, Ann. of Math. 42 (1941). https://doi.org/10.2307/1968907
  • J. R. Stallings, On torsion-free groups with infinitely many ends, Ann. of Math. 88 (1968). https://doi.org/10.2307/1970577
  • R. G. Swan, Groups of cohomological dimension one, J. Algebra 12 (1969). https://doi.org/10.1016/0021-8693(69)90030-1
  • M. Bestvina and N. Brady, Morse theory and finiteness properties of groups, Invent. Math. 129 (1997). https://doi.org/10.1007/s002220050168
  • W. Dicks and I. J. Leary, Presentations for subgroups of Artin groups, Proc. Amer. Math. Soc. 127 (1999). https://doi.org/10.1090/S0002-9939-99-04873-X
  • J. Howie, Bestvina–Brady groups and the plus construction, Math. Proc. Cambridge Philos. Soc. 127 (1999). https://doi.org/10.1017/S0305004199003928
  • I. J. Leary and N. Petrosyan, Universal structure of graph product kernels, preprint, 2026. https://arxiv.org/abs/2605.07853v1
  • OpenAI, A finitely generated counterexample to the Eilenberg–Ganea conjecture, OpenAI Math Release preprint, September 23, 2026 (source of the goal; Theorem 1.1, p. 1). https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/A-finitely-generated-counterexample-to-the-Eilenberg-Ganea-conjecture-September-23-2026/paper.pdf
2 thms1 active userReviewed
CombinatoricsGroup Theory·Captain: wurtle

Bounded-degree coboundary expanders in every dimensionResearch Paper

Motivation: high-dimensional analogues of expander graphs

An expander graph is a sparse graph in which every set of vertices has a large edge boundary relative to its size. Expanders with bounded degree are a basic tool across combinatorics, computer science and group theory. High-dimensional expanders are simplicial complexes that extend this behavior to faces of every dimension, and coboundary expansion over F2\mathbb F_2F2​ is the strongest of the standard notions: the coboundary of any set of iii-faces must be large unless the set is already close to a coboundary. Gromov connected such filling inequalities with topological overlap of maps to Euclidean space. The basic existence question is whether there are arbitrarily large complexes of fixed dimension with bounded vertex degree and uniform coboundary expansion in every degree.

Background and timeline

  • 2006–2009 — Linial–Meshulam (Combinatorica 2006) and Meshulam–Wallach (Random Struct. Alg. 2009) develop the coisoperimetric viewpoint through random complexes.
  • 2010 — Gromov connects cohomological filling inequalities with topological overlap and asks for large complexes with bounded vertex incidence and uniform filling bounds (GAFA 2010, §§2.3–2.5, 2.14).
  • 2015 — Lubotzky and Meshulam construct random Latin-square coboundary expanders in dimension two, with bounded codimension-one degree (Adv. Math. 2015).
  • 2016 — Kaufman, Kazhdan and Lubotzky prove cosystolic and topological expansion for two-dimensional skeleta of Ramanujan complexes, with bounded vertex degree (GAFA 2016).
  • 2019 — Lubotzky, Luria and Rosenthal construct random Steiner-system coboundary expanders in every dimension, again with bounded codimension-one degree but growing vertex degree (Discrete Comput. Geom. 2019).
  • 2024 — Evra and Kaufman obtain bounded-degree cosystolic expanders in every dimension (JAMS 2024); cosystolic expansion allows nonzero cohomology.
  • 2025 — Chapman and Lubotzky prove existence of bounded-degree two-dimensional coboundary expanders over F2\mathbb F_2F2​ and state the general problem (Adv. Math. 2025, Problem 1.3, Theorem 1.9); Kaufman–Oppenheim–Weinberger (arXiv:2411.02819) prove degree-one coboundary expansion for coset complexes; Oppenheim and Valentiner-Branth prove cosystolic expansion for Kac–Moody–Steinberg complexes (arXiv:2504.05823).
  • 2026 — The OpenAI preprint Bounded-degree coboundary expanders in every dimension (OpenAI Math Release, September 24, 2026) claims bounded-degree F2\mathbb F_2F2​ coboundary expanders in every dimension d≥3d\ge3d≥3. It has not been peer reviewed and its theorem is not formally verified.

Setting

A finite simplicial complex YYY is a downward-closed family of finite sets (faces) of vertices; Y(i)Y(i)Y(i) denotes the faces with i+1i+1i+1 vertices. YYY is pure of dimension sss if it has sss-faces and every face lies in one. An iii-cochain is a function f:Y(i)→F2f:Y(i)\to\mathbb F_2f:Y(i)→F2​; its coboundary is (δif)(τ)=∑σ⊂τ, ∣σ∣=i+1f(σ)(\delta_if)(\tau)=\sum_{\sigma\subset\tau,\,|\sigma|=i+1}f(\sigma)(δi​f)(τ)=∑σ⊂τ,∣σ∣=i+1​f(σ). Let Bi(Y)=im⁡δi−1B^i(Y)=\operatorname{im}\delta_{i-1}Bi(Y)=imδi−1​, with B0(Y)B^0(Y)B0(Y) the constant functions. Faces are weighted by

wi(σ)=#{τ∈Y(s):σ⊆τ}(s+1i+1)∣Y(s)∣,∥f∥i=∑σ: f(σ)≠0wi(σ),w_i(\sigma)=\frac{\#\{\tau\in Y(s):\sigma\subseteq\tau\}}{\binom{s+1}{i+1}|Y(s)|},\qquad \|f\|_{i}=\sum_{\sigma:\,f(\sigma)\ne0}w_i(\sigma),wi​(σ)=(i+1s+1​)∣Y(s)∣#{τ∈Y(s):σ⊆τ}​,∥f∥i​=σ:f(σ)=0∑​wi​(σ),

so ∥f∥i\|f\|_i∥f∥i​ is the probability that fff is nonzero on a random iii-face of a uniformly random top face, and dist⁡i(f,A)=min⁡a∈A∥f−a∥i\operatorname{dist}_i(f,A)=\min_{a\in A}\|f-a\|_idisti​(f,A)=mina∈A​∥f−a∥i​.

In Lean (namespace OAI.CoboundaryExpanders), a Complex has vertex set Fin vertexCount, a Finset of faces that is downward closed and contains every singleton; Pure, Connected (connected 111-skeleton), weight, norm, coboundary, coboundaries and distance follow these definitions, and topDegree X d v counts ddd-faces containing vvv.

Formalization targets

Goal: bounded-degree coboundary expanders (Theorem 1.1)

For every d≥3d\ge3d≥3 there are D<∞D<\inftyD<∞, ε>0\varepsilon>0ε>0 and finite connected pure ddd-dimensional complexes XmX_mXm​ with ∣Xm(0)∣→∞|X_m(0)|\to\infty∣Xm​(0)∣→∞, every vertex in at most DDD faces of dimension ddd, and

∥δif∥Xm,i+1 ≥ ε dist⁡Xm,i(f,Bi(Xm))(f∈Ci(Xm;F2), 0≤i<d),\|\delta_if\|_{X_m,i+1}\ \ge\ \varepsilon\,\operatorname{dist}_{X_m,i}\bigl(f,B^i(X_m)\bigr)\qquad(f\in C^i(X_m;\mathbb F_2),\ 0\le i<d),∥δi​f∥Xm​,i+1​ ≥ εdistXm​,i​(f,Bi(Xm​))(f∈Ci(Xm​;F2​), 0≤i<d),

with constants independent of mmm, iii and fff. The Lean goal is published on the platform with status Open.

Significance

The result itself. Together with the classical graph case and the Chapman–Lubotzky two-dimensional theorem, Theorem 1.1 gives bounded-degree F2\mathbb F_2F2​ coboundary expanders in every positive dimension, answering the existence question in the form stated by Chapman and Lubotzky. Earlier bounded-vertex-degree constructions gave cosystolic expansion, which permits nonvanishing cohomology, or degree-one expansion only; earlier coboundary expanders in all dimensions had vertex degrees growing with size. Coboundary expansion in all degrees implies vanishing F2\mathbb F_2F2​-cohomology below the top dimension, the property Gromov related to topological overlap.

Formalizing it. The definitions are elementary finite combinatorics, so the statement is completely precise; the proof combines group-theoretic coset complexes over SLN(k[t])\mathrm{SL}_N(k[t])SLN​(k[t]), congruence quotients and a quantitative cosystolic input. A formal proof would require formalizing that input (Oppenheim–Valentiner-Branth), which is substantial.

Difficulty

Coboundary expansion requires two things at once: a quantitative isoperimetric inequality against cocycles (cosystolic expansion) and exact vanishing of Hi(Xm;F2)H^i(X_m;\mathbb F_2)Hi(Xm​;F2​) for every i<di<di<d. Random constructions give vanishing cohomology but force growing vertex degree; algebraic bounded-degree constructions (Ramanujan complexes, coset complexes) give the quantitative inequality but typically have nonzero cohomology that cannot be controlled uniformly. A cocycle that is not a coboundary has zero coboundary and positive distance, so any nonzero cohomology class destroys the inequality. The difficulty is a family of bounded-degree complexes whose cohomology vanishes in every degree below ddd, uniformly along the tower.

Formalization scope

  • Vertices are Fin vertexCount and every vertex is a face; faces are Finsets, and an iii-face has exactly i+1i+1i+1 vertices.
  • Purity requires at least one ddd-face; connectivity is of the 111-skeleton and requires a nonempty vertex set, so empty or disconnected complexes do not satisfy the hypotheses.
  • Cochains are ZMod 2-valued; B0B^0B0 is the constant cochains (reduced cohomology in degree 000). Distance is a real sInf over the image of a nonempty finite set, hence a minimum.
  • The inequality is required for every i<di<di<d and every cochain, with DDD and ε\varepsilonε chosen before the sequence and depending only on ddd. Only d≥3d\ge3d≥3 is asserted; dimensions 111 and 222 are separate known results.
  • Needed infrastructure: coset complexes, local spectral expansion and cosystolic expansion theorems, and cohomology of congruence quotients. A library of simplicial cochain complexes over F2\mathbb F_2F2​ would be reusable for many high-dimensional-expansion problems.

Selected references

  • N. Linial and R. Meshulam, Homological connectivity of random 2-complexes, Combinatorica 26 (2006). https://doi.org/10.1007/s00493-006-0027-9
  • R. Meshulam and N. Wallach, Homological connectivity of random k-dimensional complexes, Random Structures Algorithms 34 (2009). https://doi.org/10.1002/rsa.20238
  • M. Gromov, Singularities, expanders and topology of maps. Part 2, Geom. Funct. Anal. 20 (2010), 416–526. https://doi.org/10.1007/s00039-010-0073-8
  • A. Lubotzky and R. Meshulam, Random Latin squares and 2-dimensional expanders, Adv. Math. 272 (2015). https://doi.org/10.1016/j.aim.2014.12.015
  • T. Kaufman, D. Kazhdan and A. Lubotzky, Isoperimetric inequalities for Ramanujan complexes and topological expanders, Geom. Funct. Anal. 26 (2016). https://doi.org/10.1007/s00039-016-0362-y
  • A. Lubotzky, Z. Luria and R. Rosenthal, Random Steiner systems and bounded degree coboundary expanders of every dimension, Discrete Comput. Geom. 62 (2019). https://doi.org/10.1007/s00454-018-9991-2
  • S. Evra and T. Kaufman, Bounded degree cosystolic expanders of every dimension, J. Amer. Math. Soc. 37 (2024). https://doi.org/10.1090/jams/1019
  • M. Chapman and A. Lubotzky, Stability of homomorphisms, coverings and cocycles II: Examples, applications and open problems, Adv. Math. 463 (2025). https://doi.org/10.1016/j.aim.2025.110117
  • T. Kaufman, I. Oppenheim and S. Weinberger, Coboundary expansion of coset complexes, arXiv:2411.02819 (STOC 2025). https://arxiv.org/abs/2411.02819v1
  • I. Oppenheim and I. Valentiner-Branth, New cosystolic high-dimensional expanders from KMS groups, arXiv:2504.05823. https://arxiv.org/abs/2504.05823v2
  • OpenAI, Bounded-degree coboundary expanders in every dimension, OpenAI Math Release preprint, September 24, 2026 (Theorem 1.1, p. 1). https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Bounded-degree-coboundary-expanders-in-every-dimension-September-24-2026/paper.pdf
2 thms1 active userReviewed
CombinatoricsDiscrete Geometry·Captain: wurtle

A nine-dimensional counterexample to Borsuk's covering assertionResearch Paper

Motivation

In 1933 Borsuk asked whether every bounded set of positive diameter in Rd\mathbb R^dRd can be split into d+1d+1d+1 pieces of strictly smaller diameter. The answer is yes in dimensions d≤3d\le3d≤3 and for smooth convex bodies, and a regular simplex shows that d+1d+1d+1 pieces may be necessary. Kahn and Kalai showed in 1993 that the answer is no in high dimensions, and since then the question has been: in which dimensions does Borsuk's assertion first fail? The smallest known counterexample dimension measures how far our understanding of diameter partitions extends; it has been reduced from 132513251325 to 636363 by combinatorial constructions, while the assertion is open in all dimensions between 444 and the current record.

Timeline

  • 1933. Borsuk poses the partition question (doi:10.4064/fm-20-1-177-190).
  • 1981. Frankl and Wilson prove a forbidden-intersection theorem that later drives the first counterexample (doi:10.1007/BF02579457).
  • 1993. Kahn and Kalai disprove Borsuk's conjecture in dimension 132513251325 and all large dimensions (doi:10.1090/S0273-0979-1993-00398-7).
  • 1994–2000. Reductions to dimension 946946946 (Nilli), 561561561 (Raigorodskii, doi:10.1070/RM1997v052n06ABEH002184) and 560560560 (Weißbach).
  • 2002–2003. Spherical codes from the Leech lattice give 323323323 (Hinrichs, doi:10.1016/S0012-365X(01)00202-3), 321321321 (Pikhurko, arXiv:math/0202112) and 298298298 (Hinrichs–Richter, doi:10.1016/S0012-365X(02)00833-6).
  • 2014. Strongly regular graphs give 656565 (Bondarenko, doi:10.1007/s00454-014-9579-4) and 646464 (Jenrich–Brouwer, doi:10.37236/4069).
  • 2015. Kalai surveys the problem and describes the projector embedding x↦x⊗xx\mapsto x\otimes xx↦x⊗x (doi:10.1017/CBO9781316106853.005).
  • 2026. Grinsztajn gives a finite counterexample in dimension 636363 (author manuscript).

The source of this mission, an OpenAI preprint dated September 23, 2026, claims a counterexample in dimension 999.

Setting

For a bounded set YYY of positive diameter, b(Y)b(Y)b(Y) is the least number of subsets of strictly smaller diameter that cover YYY (covers and partitions give the same number). Borsuk's assertion in Rd\mathbb R^dRd is that b(Y)≤d+1b(Y)\le d+1b(Y)≤d+1 for every such Y⊂RdY\subset\mathbb R^dY⊂Rd.

Let Sym4(R)\mathrm{Sym}_4(\mathbb R)Sym4​(R) be the real symmetric 4×44\times44×4 matrices with the Frobenius norm ∥A∥F2=tr⁡(A2)=∑i,jAij2\|A\|_F^2=\operatorname{tr}(A^2)=\sum_{i,j}A_{ij}^2∥A∥F2​=tr(A2)=∑i,j​Aij2​. The trace-one hyperplane {tr⁡A=1}\{\operatorname{tr}A=1\}{trA=1} in Sym4(R)\mathrm{Sym}_4(\mathbb R)Sym4​(R) is a 999-dimensional affine Euclidean space. For a unit vector u∈R4u\in\mathbb R^4u∈R4, uuTuu^{\mathsf T}uuT is the orthogonal projector onto the line Ru\mathbb RuRu. Two such projectors are at distance 2\sqrt22​ exactly when the lines are orthogonal.

Formalization targets

Goal: Theorem 1.1

The set

X={uuT:u∈R4, ∥u∥=1}⊂{A∈Sym4(R):tr⁡A=1}X=\{uu^{\mathsf T}:u\in\mathbb R^4,\ \|u\|=1\}\subset\{A\in\mathrm{Sym}_4(\mathbb R):\operatorname{tr}A=1\}X={uuT:u∈R4, ∥u∥=1}⊂{A∈Sym4​(R):trA=1}

is compact, has Frobenius diameter 2\sqrt22​, and cannot be covered by ten subsets of diameter strictly less than 2\sqrt22​. Hence b(X)≥11>9+1b(X)\ge11>9+1b(X)≥11>9+1 and Borsuk's assertion fails in dimension 999. The Lean statement OAI.BorsukNine.main_theorem is open on the platform.

Significance

The theorem lowers the smallest known counterexample dimension for Borsuk's conjecture from 636363 to 999, and the paper extends it to compact counterexamples in every dimension d≥9d\ge9d≥9 (Corollary 7.1). Unlike previous counterexamples, which are finite point sets built from codes or strongly regular graphs, the witness is a continuum: the image of real projective 333-space under the projector embedding. The theorem does not determine the smallest failing dimension (the assertion remains undecided in dimensions 444 to 888) or the exact value of b(X)b(X)b(X).

The result is claimed in an OpenAI preprint; it has not been peer reviewed and no machine-checked proof exists. A formal proof would combine metric geometry, an algebraic-topological degree argument and a finite combinatorial obstruction.

Difficulty

Previous counterexamples use finite sets where a counting argument (Frankl–Wilson type) forces many parts; such counting gives nothing for a 999-dimensional continuum. For XXX, a cover by ten small sets corresponds to ten nonnegative functions on RP3\mathbb{RP}^3RP3 summing to one, with orthogonal lines never sharing a positive coordinate. One would like to use the minimal number of vertices of a triangulation of RP3\mathbb{RP}^3RP3 (Walkup: eleven), but the positive-support complex arising from such functions is not a triangulation, so its face structure has to be derived from the map itself.

Formalization scope

  • Vectors are EuclideanSpace ℝ (Fin 4); matrices are EuclideanSpace ℝ (Fin 4 × Fin 4), whose norm is the Frobenius norm. projector u has entries uiuju_iu_jui​uj​.
  • projectorSet is the image of the unit sphere; traceOneSymmetric is the set of symmetric matrices of trace 111.
  • HasTenSmallCover: ten subsets of projectorSet covering it, each with Metric.diam < √2. Requiring the pieces to lie in XXX loses no generality, and keeps Metric.diam away from its default value for unbounded sets.
  • The goal is the conjunction: IsCompact projectorSet, containment in traceOneSymmetric, Metric.diam projectorSet = √2, and ¬ HasTenSmallCover.

A complete development needs partitions of unity, mod-two degree of odd maps on spheres, local preimage counting, and a finite combinatorial case analysis on labelled supports. The finite combinatorial part (Sections 5–6) and Lemma 2.4 (reduction to strict gaps) are self-contained and welcome first contributions.

Selected references

  • OpenAI, A nine-dimensional counterexample to Borsuk's covering assertion, preprint, September 23, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/A-nine-dimensional-counterexample-to-Borsuks-covering-assertion-September-23-2026/paper.pdf
  • K. Borsuk, Drei Sätze über die nnn-dimensionale euklidische Sphäre, Fund. Math., 1933. https://doi.org/10.4064/fm-20-1-177-190
  • J. Kahn, G. Kalai, A counterexample to Borsuk's conjecture, Bull. Amer. Math. Soc., 1993. https://doi.org/10.1090/S0273-0979-1993-00398-7
  • A. Hinrichs, C. Richter, New sets with large Borsuk numbers, Discrete Math., 2003. https://doi.org/10.1016/S0012-365X(02)00833-6
  • A. V. Bondarenko, On Borsuk's conjecture for two-distance sets, Discrete Comput. Geom., 2014. https://doi.org/10.1007/s00454-014-9579-4
  • T. Jenrich, A. E. Brouwer, A 64-dimensional counterexample to Borsuk's conjecture, Electron. J. Combin., 2014. https://doi.org/10.37236/4069
  • G. Kalai, Some old and new problems in combinatorial geometry I: around Borsuk's problem, Surveys in Combinatorics, 2015. https://doi.org/10.1017/CBO9781316106853.005
  • D. W. Walkup, The lower bound conjecture for 3- and 4-manifolds, Acta Math., 1970. https://doi.org/10.1007/BF02392331
2 thms1 active userReviewed

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