Compilation··29:10·Real and complex analysis
Every OpenAI Math Result, Part 4 of 4: L = BPL, Integer Multiplication and 82 More
Watch on YouTubeAbout the problem →
About this video
Part 4 of 4: 84 results from OpenAI's public mathematics catalogue, one per chapter, in the order people search for them. Each chapter names the problem, shows the real objects, and states what OpenAI claims; none of it is peer reviewed yet. Every result has its own page: gradientdamage.com
Chapters:
0:00 The Triangular Hilbert Transform
0:21 Hilbert Transform Along Lipschitz Directions
0:42 Endpoint Sobolev Bound for the Disk Maximal Function
1:03 Trilinear Hilbert Transform
1:23 Dimension Reduction in Lp
1:43 Projected Lax Conjecture
2:05 L = BPL
2:26 Matrix Multiplication Exponent
2:47 Integer Multiplication
3:08 Counting Perfect Matchings
3:28 Counting Common Matroid Bases
3:50 Sampling Contingency Tables with Arbitrary Margins
4:10 Sparsest Cut Is Hard to Approximate
4:31 Perfect Matching Has No Small Semidefinite Lift
4:52 Fourier Transforms Below n log n
5:13 Switch Chain Mixing
5:33 Generalized Star Height at Most Three
5:54 Factoring Polynomials Mod p Without Randomness
6:16 Pointwise Multiple Ergodic Averages
6:37 Periodic Tiling Conjecture in 3D
6:59 Strong Thin Tree Conjecture
7:20 Ramanujan Graphs in Every Degree
7:40 Power Savings for Square-Difference-Free Sets
8:00 AEKS Conjecture on Correspondence Coloring
8:21 Infinite Matroid Intersection
8:42 Sharp Thresholds for Graph Properties
9:03 Random Triangle Removal
9:23 Polynomial Removal Fails for Ordered Binary Matrices
9:43 Tensor Saturation for Spin(2n)
10:05 Finite Lattice Representation Problem Solved
10:26 Finite Symmetric Tensor Categories
10:48 Random Planar Maps
11:09 The O(3) Model Continuum Limit
11:30 GOE Universality for Random Regular Graphs
11:50 Perceptron Free Energy and Jamming
12:10 Sherrington–Kirkpatrick Model
12:31 Simon's Problem on Phase Transitions
12:52 Exact Hausdorff Gauges for SLE
13:13 Free Uniform Spanning Forest Is a Factor of IID
13:33 Random 3-SAT Threshold
13:54 Thorp Shuffle Mixes in Order log N Shuffles
14:14 Random Sign Matrices
14:36 The Turing Degrees Are Rigid
14:57 Choiceless Polynomial Time Does Not Capture P
15:18 The Partition Principle Does Not Imply Choice, OpenAI Claims
15:38 Pure Type Systems
15:58 Dixmier's Unitarizability Problem
16:19 Finitely Presented Simple Amenable Group
16:40 The Artin K(π,1) Conjecture
17:02 Kervaire Conjecture
17:23 A Hyperbolic Group That Is Not CAT(0)
17:43 A Group Without Fixed Price
18:04 Anderson Localization in 2D and 3D
18:24 Mutually Unbiased Bases in Dimension 6
18:45 Laughlin Spectral Gap Conjecture
19:06 Entanglement Without Secret Key
19:27 Parity Is Not in QAC0
19:49 Generalized Amplitude Damping
20:11 Threshold Repetition for Entangled Games
20:32 Vertex Operator Algebras and Conformal Nets
20:52 Quantum vs Randomized Queries
21:13 Lattice von Neumann Algebras
21:33 Free Group Factor Problem
21:54 Connes' Bicentralizer Conjecture
22:15 Voiculescu's Free Entropies
22:36 Radius of Comparison Equals Half the Mean Dimension
22:58 Coarse Novikov Conjecture Disproved
23:18 Thomason Model Structures in Every Dimension
23:38 Chromatic Splitting
23:59 Hahn–Wilson Conjecture
24:21 Lipschitz Equivalent Banach Spaces Need Not Be Linearly Isomorphic
24:42 Markov Type Characterizes Superreflexivity
25:02 Kirk's Fixed Point Problem
25:23 Reflexive Spaces
25:44 Isometric Immersions into R4
26:05 A Smooth Surface Metric With No Local Isometric Immersion in 3D
26:26 Spectral Scalar Curvature and Urysohn Width
26:46 Mean Curvature Flow
27:06 Negative Kähler Curvature
27:26 Villani's Conjecture
27:47 The Boltzmann Equation From Newton's Laws
28:08 Boundary Rigidity
28:29 Defocusing Schrödinger Equation
28:49 Elastic Calderón Problem
The animations illustrate the results; they are not proofs.
Gradient Damage: mathematics you can see, equations you can hear.
youtube.com/@gradientdamage
Chapters
One problem per chapter. Each name links to the result's own page, each time to that moment on YouTube.
- The Triangular Hilbert Transform Real and complex analysis
- Hilbert Transform Along Lipschitz Directions Real and complex analysis
- Endpoint Sobolev Bound for the Disk Maximal Function Real and complex analysis
- Trilinear Hilbert Transform Real and complex analysis
- Dimension Reduction in Lp Convex and metric geometry
- Projected Lax Conjecture Convex and metric geometry
- L = BPL Theoretical computer science
- Matrix Multiplication Exponent Theoretical computer science
- Integer Multiplication Theoretical computer science
- Counting Perfect Matchings Theoretical computer science
- Counting Common Matroid Bases Theoretical computer science
- Sampling Contingency Tables with Arbitrary Margins Theoretical computer science
- Sparsest Cut Is Hard to Approximate Theoretical computer science
- Perfect Matching Has No Small Semidefinite Lift Theoretical computer science
- Fourier Transforms Below n log n Theoretical computer science
- Switch Chain Mixing Theoretical computer science
- Generalized Star Height at Most Three Theoretical computer science
- Factoring Polynomials Mod p Without Randomness Theoretical computer science
- Pointwise Multiple Ergodic Averages Dynamical systems and ergodic theory
- Periodic Tiling Conjecture in 3D Combinatorics
- Strong Thin Tree Conjecture Combinatorics
- Ramanujan Graphs in Every Degree Combinatorics
- Power Savings for Square-Difference-Free Sets Combinatorics
- AEKS Conjecture on Correspondence Coloring Combinatorics
- Infinite Matroid Intersection Combinatorics
- Sharp Thresholds for Graph Properties Combinatorics
- Random Triangle Removal Combinatorics
- Polynomial Removal Fails for Ordered Binary Matrices Combinatorics
- Tensor Saturation for Spin(2n) Algebra
- Finite Lattice Representation Problem Solved Algebra
- Finite Symmetric Tensor Categories Algebra
- Random Planar Maps Probability and statistical mechanics
- The O(3) Model Continuum Limit Probability and statistical mechanics
- GOE Universality for Random Regular Graphs Probability and statistical mechanics
- Perceptron Free Energy and Jamming Probability and statistical mechanics
- Sherrington–Kirkpatrick Model Probability and statistical mechanics
- Simon's Problem on Phase Transitions Probability and statistical mechanics
- Exact Hausdorff Gauges for SLE Probability and statistical mechanics
- Free Uniform Spanning Forest Is a Factor of IID Probability and statistical mechanics
- Random 3-SAT Threshold Probability and statistical mechanics
- Thorp Shuffle Mixes in Order log N Shuffles Probability and statistical mechanics
- Random Sign Matrices Probability and statistical mechanics
- The Turing Degrees Are Rigid Mathematical logic
- Choiceless Polynomial Time Does Not Capture P Mathematical logic
- The Partition Principle Does Not Imply Choice, OpenAI Claims Mathematical logic
- Pure Type Systems Mathematical logic
- Dixmier's Unitarizability Problem Group theory
- Finitely Presented Simple Amenable Group Group theory
- The Artin K(π,1) Conjecture Group theory
- Kervaire Conjecture Group theory
- A Hyperbolic Group That Is Not CAT(0) Group theory
- A Group Without Fixed Price Group theory
- Anderson Localization in 2D and 3D Mathematical physics
- Mutually Unbiased Bases in Dimension 6 Mathematical physics
- Laughlin Spectral Gap Conjecture Mathematical physics
- Entanglement Without Secret Key Mathematical physics
- Parity Is Not in QAC0 Mathematical physics
- Generalized Amplitude Damping Mathematical physics
- Threshold Repetition for Entangled Games Mathematical physics
- Vertex Operator Algebras and Conformal Nets Mathematical physics
- Quantum vs Randomized Queries Mathematical physics
- Lattice von Neumann Algebras Operator algebras
- Free Group Factor Problem Operator algebras
- Connes' Bicentralizer Conjecture Operator algebras
- Voiculescu's Free Entropies Operator algebras
- Radius of Comparison Equals Half the Mean Dimension Operator algebras
- Coarse Novikov Conjecture Disproved Topology
- Thomason Model Structures in Every Dimension Topology
- Chromatic Splitting Topology
- Hahn–Wilson Conjecture Topology
- Lipschitz Equivalent Banach Spaces Need Not Be Linearly Isomorphic Functional analysis
- Markov Type Characterizes Superreflexivity Functional analysis
- Kirk's Fixed Point Problem Functional analysis
- Reflexive Spaces Functional analysis
- Isometric Immersions into R4 Differential geometry
- A Smooth Surface Metric With No Local Isometric Immersion in 3D Differential geometry
- Spectral Scalar Curvature and Urysohn Width Differential geometry
- Mean Curvature Flow Differential geometry
- Negative Kähler Curvature Differential geometry
- Villani's Conjecture Differential geometry
- The Boltzmann Equation From Newton's Laws Partial differential equations
- Boundary Rigidity Partial differential equations
- Defocusing Schrödinger Equation Partial differential equations
- Elastic Calderón Problem Partial differential equations
Chapter 1: about the problem
Real and complex analysis·OpenAI Math·Result 082
Annular variation and dyadic absolute bounds for the triangular Hilbert transform
Proves maximal and annular r-variation bounds, for every r > 2, from complex L3(ℝ2)× L3(ℝ2) to L3/2(ℝ2). The maximal estimate controls both hard truncation endpoints and gives almost-everywhere and norm convergence. Pairing with a third input settles the triangular Hilbert transform estimate at the symmetric L3× L3× L3 point. (Lean)
Chapter 2: about the problem
Real and complex analysis·OpenAI Math·Result 083·from 0:21
Hilbert transforms along Lipschitz directions
Proves a uniform strong L2 bound for the planar Hilbert transform along any Lipschitz unit vector field, at integration lengths bounded by an absolute multiple of its reciprocal Lipschitz constant. The estimate is uniform over inner truncations and yields an L2-bounded principal-value operator, establishing Stein's weak-type conjecture at this short scale. (Lean)
Chapter 3: about the problem
Real and complex analysis·OpenAI Math·Result 085·from 0:42
Endpoint Sobolev regularity of centered disk averages
Resolves the planar centered-disk case of the Hajłasz–Onninen maximal-function regularity problem. For every real f ∈ W1,1(ℝ2), the centered disk maximal function satisfies ‖∇ Mf‖1 ≤ C‖∇ f‖1 with an absolute constant. It belongs locally to W1,1 and has a globally integrable weak gradient. (Lean)
Chapter 4: about the problem
Real and complex analysis·OpenAI Math·Result 086·from 1:03
An L3 bound for the trilinear Hilbert transform
Proves that the principal-value trilinear Hilbert transform with shifts x-t, x-2t, x-3t is bounded from L3(ℝ)3 to L1(ℝ). This resolves the L3 exponent case of the standard conjecture for slopes 1, 2, 3.
Chapter 5: about the problem
Convex and metric geometry·OpenAI Math·Result 094·from 1:23
Subpolynomial dimension reduction in Lp
For every fixed 1 < p < ∞ and distortion D > 1, every n-point subset of real Lp embeds into ℓpd with distortion at most D and dimension d=no(1), answering Naor's sublinear-dimension question for p ≠ 2. In contrast, exact embeddings require worst-case dimension Θ(n2) when p ≠ 2. (Lean)
Chapter 6: about the problem
Convex and metric geometry·OpenAI Math·Result 095·from 1:43
Hyperbolicity cones without semidefinite lifts
Disproves the Projected Lax conjecture: some hyperbolicity cones are not spectrahedral shadows. The examples admit no exact finite affine semidefinite lift, regardless of the number of auxiliary variables or the real coefficients used. This also disproves the generalized Lax conjecture that every hyperbolicity cone is spectrahedral. (Lean)
Chapter 7: about the problem
Theoretical computer science·OpenAI Math·Result 103·from 2:05
Exact derandomization of logarithmic space: L=RL=BPL
Proves L=RL=BPL, resolving derandomization for bounded-error logarithmic-space computation. An effective compiler converts each randomized polynomial-time logarithmic-space machine deciding a language with one-sided or two-sided error into a deterministic logarithmic-space decider with explicit polynomial running-time bounds. (Lean)
Chapter 8: about the problem
Theoretical computer science·OpenAI Math·Result 107·from 2:26
Matrix multiplication with exponent at most 9/4
Proves ω ≤ 9/4 over ℂ, giving Oε(n9/4+ε) arithmetic operations for square matrix multiplication. In characteristic zero, some inner dimension na with a > 0.465 permits n2+o(1) rectangular multiplication. Further square bounds give ω < 2.258 outside finitely many positive characteristics and ω < 2.371054886006746 over every fixed field. (Lean)
Chapter 9: about the problem
Theoretical computer science·OpenAI Math·Result 109·from 2:47
Integer multiplication below n log n
Multiplies two n-bit integers exactly at every input length in deterministic worst-case time O(n(log n)1-κ), with κ=2-182, on one fixed finite-alphabet Turing machine with finitely many one-dimensional tapes. This disproves the Schönhage–Strassen n log n optimality conjecture in the ordinary multitape bit model.
Chapter 10: about the problem
Theoretical computer science·OpenAI Math·Result 113·from 3:08
Approximate counting and entropy of perfect matchings
Gives a fully polynomial randomized approximation scheme for counting perfect matchings in arbitrary finite simple graphs, with exact detection of zero counts. Also proves the perfect-matching entropy conjecture of Anari, Oveis Gharan, and Vinzant, bounding the maximum entropy of a matching law at every feasible edge-marginal vector in a loopless labelled multigraph, including boundary points. (Lean)
Chapter 11: about the problem
Theoretical computer science·OpenAI Math·Result 114·from 3:28
Approximate counting of common integer polymatroid bases
Gives a fully polynomial randomized approximation scheme for counting common integer bases of two integral polymatroids of equal total rank, supplied by exact rank-value oracles. Capacities are binary-encoded, each integer vector counts once, and oracle calls and bit operations outside the oracles are polynomial on every execution. For matroids presented by independence oracles, the results also cover common independent sets of prescribed, unrestricted, or maximum cardinality, even when the ranks differ. (Lean)
Chapter 12: about the problem
Theoretical computer science·OpenAI Math·Result 115·from 3:50
Sampling and counting contingency tables with arbitrary margins
For nonnegative integer matrices with prescribed row and column sums, gives exact uniform sampling in expected polynomial bit time and almost-uniform sampling in worst-case polynomial bit time. The dimensions and binary-encoded margins are unrestricted. Also gives a fully polynomial randomized approximation scheme for counting such tables with arbitrary individual cell bounds, including structural zeros, with polynomial cost on every execution. (Lean)
Chapter 13: about the problem
Theoretical computer science·OpenAI Math·Result 117·from 4:10
Uniform sparsest cut: hardness and semidefinite gaps
Proves that approximating Uniform Sparsest Cut within any fixed constant factor is NP-hard, even with nonnegative rational capacities and unit demands. The Goemans–Linial semidefinite relaxation also has integrality gaps of order at least √(log n)/(log log n)3, approaching the square-root-logarithmic upper bound. (Lean)
Chapter 14: about the problem
Theoretical computer science·OpenAI Math·Result 126·from 4:31
Exponential semidefinite complexity of perfect matching
Proves that every exact semidefinite lift of the perfect matching polytope has exponential size, answering Rothvoss's polynomial-size lift question negatively. The bound holds even for the positive semidefinite rank of its odd-cut slack matrix after any fixed shift 0 < ρ < 1, allowing arbitrary real positive semidefinite factors. (Lean)
Chapter 15: about the problem
Theoretical computer science·OpenAI Math·Result 130·from 4:52
Exact Fourier transforms below n log n
Gives a deterministic length-n discrete Fourier transform algorithm using O(n(log n)1-δ) operations for every n, with explicit δ=10-13. The model uses exact complex arithmetic, unrestricted coefficients and a supplied root of unity, and counts scalar preparation and logarithmic-word indexing. (Lean)
Chapter 16: about the problem
Theoretical computer science·OpenAI Math·Result 131·from 5:13
Rapid mixing of graph switches for every degree sequence
Resolves the simple-undirected Kannan–Tetali–Vempala conjecture: the lazy edge-switch chain mixes in O(n8) time for every graphical labeled degree sequence. The same degree-constrained graphs can also be sampled exactly uniformly by an almost-surely terminating algorithm with expected polynomial bit running time. (Lean)
Chapter 17: about the problem
Theoretical computer science·OpenAI Math·Result 134·from 5:33
Generalized star height at most three
Every regular language over a finite alphabet has a generalized regular expression with at most three nested Kleene stars, allowing union, concatenation and complement over the same alphabet. This establishes an absolute bound independent of automaton size, resolving the uniform-boundedness version of the generalized star-height problem. (Lean)
Chapter 18: about the problem
Theoretical computer science·OpenAI Math·Result 142·from 5:54
Deterministic polynomial factorization over prime fields
Gives a uniform deterministic algorithm that completely factors every nonzero dense degree-n polynomial over a prime field 𝔽p, including multiplicities, in bit complexity polynomial in (n+1) log p. The prime is supplied in binary. No randomness, integer-factorization or primitive-root oracle, or GRH assumption is required.
Chapter 19: about the problem
Dynamical systems and ergodic theory·OpenAI Math·Result 154·from 6:16
Pointwise multiple ergodic averages for mixing transformations
Proves almost-everywhere convergence of consecutive multiple ergodic averages of every finite length for invertible mixing probability-preserving transformations. For each fixed tuple of bounded functions, the limit is the product of their integrals, along all positive averaging lengths. No mixing rate or standardness assumption on the probability space is required.
Chapter 20: about the problem
Combinatorics·OpenAI Math·Result 155·from 6:37
A counterexample to periodic tiling in dimension three
Constructs a finite translational tile in ℤ3 that tiles space but admits no fully periodic tiling, disproving the periodic tiling conjecture in the smallest possible lattice dimension. Its unit-cube thickening gives the same counterexample in ℝ3, even with arbitrary real translation vectors. (Lean)
Chapter 21: about the problem
Combinatorics·OpenAI Math·Result 174·from 6:59
Deterministic construction of strong thin spanning trees
Resolves the strong thin-tree conjecture constructively. Every finite loopless k-edge-connected multigraph on at least two vertices has a spanning tree containing at most a universal C/k fraction of the edges of every cut. Such a tree can be found deterministically in polynomial time, even with binary-encoded parallel-edge multiplicities. (Lean)
Chapter 22: about the problem
Combinatorics·OpenAI Math·Result 178·from 7:20
Deterministic nonbipartite Ramanujan graphs in every fixed degree
For every fixed d ≥ 3, constructs a simple d-regular nonbipartite Ramanujan graph on every sufficiently large even number n of vertices, with every nonconstant adjacency eigenvalue strictly between -2√(d-1) and 2√(d-1). A deterministic algorithm outputs the full adjacency list in polynomial bit time, with exponent depending on d.
Chapter 23: about the problem
Combinatorics·OpenAI Math·Result 182·from 7:40
Power savings for intersective polynomial differences and prime arguments
For every fixed intersective integer polynomial h of degree k ≥ 2 with positive leading coefficient, proves that a subset of {1,…,N} avoiding nonzero values h(1),h(2),… as differences has size Oh(N1-ck), with ck > 0 depending only on degree. Here intersective means having a root modulo every modulus. For prime arguments, a power saving also holds when h has a unit root modulo every modulus, with exponent allowed to depend on h. (Lean)
Chapter 24: about the problem
Combinatorics·OpenAI Math·Result 184·from 8:00
Correspondence coloring with a fixed forbidden subgraph
Proves the Alon–Krivelevich–Sudakov coloring conjecture in correspondence-coloring form: graphs avoiding any fixed subgraph F need OF(Δ/log Δ) colors when their maximum degree Δ is sufficiently large. Also proves the Ajtai–Erdős–Komlós–Szemerédi independence conjecture: for fixed r ≥ 4, every n-vertex Kr-free graph of average degree d ≥ 2 has an independent set of size Ωr(n log d/d). (Lean)
Chapter 25: about the problem
Combinatorics·OpenAI Math·Result 185·from 8:21
Counterexamples to infinite matroid intersection and packing/covering
Disproves the unrestricted infinite matroid intersection and packing/covering conjectures in ZFC, using two self-dual partitional matroids on a countably infinite ground set. The same examples answer Joó’s partitional-matroid question negatively. They are neither finitary nor cofinitary, so Nash-Williams’ original finitary conjecture remains outside the result. (Lean)
Chapter 26: about the problem
Combinatorics·OpenAI Math·Result 186·from 8:42
Uniform influence and sharp thresholds for graph and hypergraph properties
Proves the Friedgut–Kalai threshold-width conjectures for graphs and fixed-uniformity hypergraphs. For fixed 0 < ε < 1/2, every nontrivial increasing relabeling-invariant property crosses from probability ε to 1-ε within width O((log n)-2) for graphs and Or((log n)-r/(r-1)) for r-uniform hypergraphs, r ≥ 3. The hypergraph influence bound also applies to nonmonotone properties. (Lean)
Chapter 27: about the problem
Combinatorics·OpenAI Math·Result 188·from 9:03
The sharp terminal leave in random triangle removal
Starting from the complete graph on n vertices, repeatedly delete a uniformly chosen remaining triangle. The terminal edge count is asymptotic to n3/2/(2√2), with mean-square convergence after normalization by n3/2. This proves the triangle case of the Joos–Kühn sharp-constant conjecture. (Lean)
Chapter 28: about the problem
Combinatorics·OpenAI Math·Result 190·from 9:23
Polynomial removal fails for ordered binary matrices
Disproves polynomial ordered binary matrix removal with one fixed 66×66 zero–one pattern. Matrices can require many binary-entry changes to become pattern-free while their copy density is smaller than every proposed polynomial bound in that distance. Copies preserve row and column orders and match both zeros and ones. (Lean)
Chapter 29: about the problem
Algebra·OpenAI Math·Result 204·from 9:43
Tensor saturation for even spin groups
Proves saturation factor one for Spin (2n), n ≥ 2: for three dominant integral weights whose sum lies in the root lattice, an invariant at any common positive integral dilation already gives an invariant at the original weights. This resolves the type-D part of the simply-laced saturation conjecture.
Chapter 30: about the problem
Algebra·OpenAI Math·Result 206·from 10:05
Finite lattice representation and undecidability
Some finite lattices are not congruence lattices of any finite algebra, answering the finite lattice representation problem negatively. Moreover, no algorithm decides whether a finite lattice has such a representation, or whether it is a full subgroup interval of a finite group. (Lean)
Chapter 31: about the problem
Algebra·OpenAI Math·Result 208·from 10:26
Finite symmetric tensor categories and the Verlinde tower
Proves that every finite symmetric tensor category over an algebraically closed field k of characteristic p > 0 admits a k-linear exact faithful strong symmetric monoidal fiber functor to a higher Verlinde category Verpn. The level may depend on the category, and the theorem includes characteristic two, resolving the finite case of the Benson–Etingof–Ostrik conjecture.
Chapter 32: about the problem
Probability and statistical mechanics·OpenAI Math·Result 211·from 10:48
The geometric phase diagram, diffusion, and spectra of random planar maps
Critical Fortuin–Kasteleyn planar maps converge to Liouville quantum gravity spheres for 0 < q ≤ 4 and to the Brownian continuum random tree for q > 4, establishing the surface-to-tree geometric transition. For FK–Ising and spanning-tree-weighted maps, stationary random walks converge to Liouville Brownian motion on the limiting sphere. The FK–Ising spectral result also gives convergence of eigenvalues and heat traces, using the stated Brownian/LQG inputs. (Lean)
Chapter 33: about the problem
Probability and statistical mechanics·OpenAI Math·Result 215·from 11:09
Canonical O(3) continuum limit and exact O(4) mass asymptotics
Constructs the canonical continuum limit of the two-dimensional nearest-neighbor O(3) model: a non-Gaussian local relativistic theory with a unique vacuum and a positive mass gap. For the square-lattice O(4) model, determines the exact leading asymptotic of the full transfer gap, mlat(β) ∼ 32eπ/4-1/2√β e-πβ. The family also proves exponential spin-correlation decay for two-dimensional nearest-neighbor O(n) models with n ≥ 3 at every positive temperature. (Lean)
Chapter 34: about the problem
Probability and statistical mechanics·OpenAI Math·Result 219·from 11:30
GOE bulk universality for regular graphs with weak Anderson disorder
For every fixed degree d ≥ 3, the bulk adjacency-eigenvalue point process of a uniform simple random d-regular graph converges to the Gaussian orthogonal ensemble law, including for cubic graphs. The same fixed-energy universality persists under sufficiently weak fixed iid uniform diagonal disorder, throughout compact bands strictly inside the clean spectral edges.
Chapter 35: about the problem
Probability and statistical mechanics·OpenAI Math·Result 222·from 11:50
Perceptron free energies and microscopic jamming exponents
Determines finite-temperature variational free energies for Gaussian Ising perceptrons with bounded Borel log-potentials and Gaussian spherical perceptrons with bounded continuous potentials, at every positive pattern density. A spherical extension treats bi-orthogonally invariant disorder with compact limiting singular-value distributions and no outliers. At margin −1, the quadratic-penalty spherical model has a sharp feasibility threshold and limiting gap and force laws, with system size, zero temperature, and critical density taken in that order. (Lean)
Chapter 36: about the problem
Probability and statistical mechanics·OpenAI Math·Result 227·from 12:10
Critical SK autocorrelation processes and dynamics across the temperature transition
For zero-field Gaussian SK heat-bath dynamics with rate-one updates per spin, proves worst-start cutoff on the log n scale for fixed 0 ≤ β < 1, mixing time n2/3+o(1) at β = 1, and stretched-exponential mixing from a Gibbs-sampled fixed starting configuration for β > 1, in probability over disorder. At criticality, rescaled stationary and quench autocorrelation processes have universal random limits for Gaussian and Rademacher disorder; the quench limit relaxes to the stationary limit. (Lean)
Chapter 37: about the problem
Probability and statistical mechanics·OpenAI Math·Result 228·from 12:31
Continuum phase transitions for radial pair potentials
Constructs stable distance-dependent pair interactions for three-dimensional classical particles with a first-order phase transition: the canonical free energy has a derivative jump at one inverse temperature throughout an open density interval. One potential has a divergent repulsive core; another is bounded and continuous with an integrable power-law tail, realizing the type of transition sought in Simon's continuum problem. (Lean)
Chapter 38: about the problem
Probability and statistical mechanics·OpenAI Math·Result 230·from 12:52
Exact Hausdorff gauges for SLE
Resolves Schramm’s Hausdorff-measure question for chordal SLEκ, 0 < κ < 8. The explicit gauge rd(log log(1/r))(2-d)/2, d=1+κ/8, gives almost surely positive finite measure to every trace segment γ([s,t]) with 0 < s < t < ∞, and finite expected measure to the trace in every bounded disk. (Lean)
Chapter 39: about the problem
Probability and statistical mechanics·OpenAI Math·Result 231·from 13:13
The free uniform spanning forest is a factor of IID
On every infinite connected locally finite simple unweighted graph, the free uniform spanning forest is a factor of independent vertex labels, by one isomorphism-equivariant rule using no root. Translation-invariant strongly Rayleigh binary processes on every countable group, including invariant determinantal processes with Hermitian positive-contraction kernels, are also factors of IID. (Lean)
Chapter 40: about the problem
Probability and statistical mechanics·OpenAI Math·Result 235·from 13:33
Limiting random SAT thresholds, sharp variance and computability
For random k-SAT with independent uniformly signed proper clauses sampled with replacement, proves finite positive limiting thresholds and hitting-time variance Θk(n) for every fixed k ≥ 3, and computability of the 3-SAT threshold. We credit Gaia Carenini with priority for resolving the threshold-existence conjecture in her concurrent ECCC TR26-229, made public October 5, 2026; this family supplies another proof and the sharper variance and computability results. (Lean)
Chapter 41: about the problem
Probability and statistical mechanics·OpenAI Math·Result 238·from 13:54
Optimal logarithmic mixing of the Thorp shuffle
Proves that the Thorp shuffle randomizes N=2d labeled cards in Θ(log N) physical shuffles, settling its optimal mixing order for power-of-two deck sizes. Convergence is in total variation from the worst initial ordering and concerns the entire permutation, not just individual card positions. (Lean)
Chapter 42: about the problem
Probability and statistical mechanics·OpenAI Math·Result 239·from 14:14
Sharp singularity rates for symmetric random sign matrices
Determines the sharp exponential singularity rate of symmetric random sign matrices with independent entries on and above the diagonal. Uniform signs give Pr(det An=0)=(1/2+o(1))n; for fixed bias p ∈ (0,1)∖{1/2}, the rate is (p2+(1-p)2+o(1))n. In the biased case, agreeing rows attain this rate.
Chapter 43: about the problem
Mathematical logic·OpenAI Math·Result 241·from 14:36
Rigidity of the Turing degrees
Every order automorphism of the Turing degrees is the identity, resolving their rigidity problem. Thus no nontrivial relabeling of degrees preserves the ordering by relative computability. (Lean)
Chapter 44: about the problem
Mathematical logic·OpenAI Math·Result 243·from 14:57
Separating choiceless counting from polynomial time and witnessed choice
Confirms the Blass–Gurevich–Shelah noncapture conjecture: consistency of a linear system over 𝔽3 defines a polynomial-time query on unordered finite structures that choiceless polynomial time with counting cannot express. A separate result shows that adding witnessed symmetric choice strictly increases expressive power. Both separations hold for the full counting formalism, allowing hereditarily finite sets of arbitrary finite rank. (Lean)
Chapter 45: about the problem
Mathematical logic·OpenAI Math·Result 244·from 15:18
The Partition Principle does not imply Choice
Assuming ZF is consistent, constructs a model in which every surjective image of a set injects into that set, yet the axiom of choice fails. Choice for ordinal-indexed families still holds. From any countable transitive model of ZFC, a separate construction gives a transitive symmetric extension with these properties and no new countable sequences of ground-model elements. (Lean)
Chapter 46: about the problem
Mathematical logic·OpenAI Math·Result 245·from 15:38
Weak normalization implies strong normalization in pure type systems
Proves that weak normalization implies strong normalization for every pure type system: if every legal expression in every valid context has a β-normal form, every β-reduction sequence terminates. This resolves the β-Barendregt–Geuvers–Klop conjecture, including nonfunctional rules and open contexts. (Lean)
Chapter 47: about the problem
Group theory·OpenAI Math·Result 251·from 15:58
Amenability, unitarizability, and strong Ulam stability
Resolves Dixmier's problem for all discrete groups: amenability is equivalent to every uniformly bounded Hilbert-space representation being similar to a unitary representation. For countable discrete groups, amenability is also equivalent to strong Ulam stability: sufficiently accurate unitary approximate representations are uniformly close in operator norm to genuine representations on the same, possibly infinite-dimensional, Hilbert space. (Lean)
Chapter 48: about the problem
Group theory·OpenAI Math·Result 253·from 16:19
An infinite finitely presented simple amenable group
Constructs an infinite finitely presented simple amenable group, answering the longstanding question of whether these properties can occur simultaneously. (Lean)
Chapter 49: about the problem
Group theory·OpenAI Math·Result 254·from 16:40
Classifying spaces and geometric obstructions for Artin groups
The Salvetti complex of every finite-rank Artin group is aspherical, proving the Artin K(π,1) conjecture. Arbitrary intersections of its parabolic subgroups are parabolic, proving the Parabolic Intersection Conjecture. An explicit Artin group admits no proper cocompact isometric action on any nonempty proper CAT(0) space. (Lean)
Chapter 50: about the problem
Group theory·OpenAI Math·Result 256·from 17:02
Nonsingular systems of equations over arbitrary groups
Proves that every finite system of equations over an arbitrary group whose exponent-sum matrix has full row rank over ℚ has a simultaneous solution in an overgroup, resolving Howie's conjecture. The coefficient group embeds in the presented quotient. A companion proves Kervaire's conjecture: adjoining one generator and one relation cannot trivialize a nontrivial group. (Lean)
Chapter 51: about the problem
Group theory·OpenAI Math·Result 257·from 17:23
A hyperbolic group without a geometric CAT(0) action
Answers negatively whether every word-hyperbolic group is a CAT(0) group. Constructs one with a finite classifying space but no proper cocompact isometric action on any proper complete CAT (0) space, in any dimension. (Lean)
Chapter 52: about the problem
Group theory·OpenAI Math·Result 259·from 17:43
A group without fixed price
Constructs a finitely generated group with two essentially free probability-measure-preserving actions of different costs, answering the general fixed-price problem negatively. Its Bernoulli action has cost bounded away from one, while a sequence of finite height extensions has costs tending to one.
Chapter 53: about the problem
Mathematical physics·OpenAI Math·Result 261·from 18:04
Localization and delocalization in the Anderson model
Resolves the predicted spectral contrast for the lattice Anderson model with independent uniform site potentials. In dimension two, every positive disorder strength gives almost surely pure-point spectrum. In every fixed dimension d ≥ 3, sufficiently weak positive disorder gives purely absolutely continuous spectrum on a fixed open interval with nonzero spectral weight. (Lean)
Chapter 54: about the problem
Mathematical physics·OpenAI Math·Result 266·from 18:24
Exactly three mutually unbiased bases in dimension six
Proves N(6)=3, resolving Zauner's dimension-six mutually unbiased bases conjecture: three such bases exist in ℂ6, but four cannot. The exclusion is a complete certified computation under the stated binary64 arithmetic and compiler conditions. An independent companion proves the Matolcsi–Ruzsa–Weiner Fourier-vanishing conjecture for order-six complex Hadamard matrices outside Tao's cubic equivalence class. (Lean)
Chapter 55: about the problem
Mathematical physics·OpenAI Math·Result 269·from 18:45
Uniform Laughlin gap and stability under bounded scalar disorder
Proves the fermionic Laughlin spectral-gap conjecture for the full V1 interaction at filling 1/3 on the round sphere. The unique ground state remains uniformly gapped under sufficiently weak bounded real scalar one-body potentials projected to the lowest Landau level. Both the gap and disorder threshold are uniform over all sufficiently large particle numbers and all normalized potential profiles. (Lean)
Chapter 56: about the problem
Mathematical physics·OpenAI Math·Result 272·from 19:06
Entanglement without distillable secret key
Constructs an entangled state on ℂ10⊗ℂ10 with zero distillable secret key for the specified local-instrument protocols that complete almost surely. These allow joint local processing and authenticated two-way public communication, with no other shared private resource and an eavesdropper holding the input purification and public record. A trace-preserving PPT channel on M21(ℂ) whose square is not entanglement breaking disproves Christandl's PPT-square conjecture. (Lean)
Chapter 57: about the problem
Mathematical physics·OpenAI Math·Result 274·from 19:27
Parity is not in QAC0
Resolves Moore's parity conjecture in the measured-output model: constant-depth quantum circuits with arbitrary one-qubit gates, unbounded-arity Toffoli gates and polynomially many total qubits cannot compute parity with any fixed positive worst-case advantage. Ancillas start in zero, one output qubit is measured, and all other registers may be discarded. Xu–Li's reductions give the same bounded-error obstruction for strict majority. (Lean)
Chapter 58: about the problem
Mathematical physics·OpenAI Math·Result 276·from 19:49
Classical capacity of generalized amplitude damping
Determines the unassisted classical capacity of every qubit generalized amplitude-damping channel, including all damping and thermal parameters. An explicit one-variable optimization gives the capacity, attained by independent two-state signal ensembles with collective decoding. Holevo capacity, minimum output entropy and regularized classical capacity are additive when tensoring with any finite-dimensional quantum channel. (Lean)
Chapter 59: about the problem
Mathematical physics·OpenAI Math·Result 277·from 20:11
Threshold repetition for entangled games
Proves exponential threshold repetition for every finite two-player one-round game: if its entangled value is v < 1, the probability of winning at least a fraction v+δ of k independent repetitions decays exponentially in k, for 0 < δ < 1-v. Arbitrary joint finite-dimensional entangled strategies and correlated question distributions are allowed. (Lean)
Chapter 60: about the problem
Mathematical physics·OpenAI Math·Result 280·from 20:32
Unitary vertex operator algebras and conformal nets
Proves the strongly rational case of the strong-locality conjecture: every simple unitary strongly rational complex vertex operator algebra generates a completely rational conformal net. Its simple modules are unitarizable, and its representation category agrees with the net’s finite-index sectors as a braided unitary tensor category. (Lean)
Chapter 61: about the problem
Mathematical physics·OpenAI Math·Result 284·from 20:52
The optimal quartic separation between randomized and quantum queries
Shows that the universal bound R(f)=O((1+Q(f))4) for total Boolean functions is sharp in its exponent, ruling out every smaller power and disproving the conjectured cubic relation. Here R and Q are randomized and quantum worst-case bit-query complexities with error at most 1/3; computation between queries is unrestricted.
Chapter 62: about the problem
Operator algebras·OpenAI Math·Result 286·from 21:13
Rigidity and arithmetic of lattice von Neumann algebras
Classifies finite-index bimodules between scalar-twisted group factors of ICC groups commensurable with property-(T) lattices over characteristic-zero local fields and arbitrary ICC group factors. Every such bimodule is a summand of finite sums of models arising from finite-index subgroup isomorphisms and finite-dimensional projective representations. The classification also recovers the group, scalar cocycle and amplification scale up to the stated stable equivalence.
Chapter 63: about the problem
Operator algebras·OpenAI Math·Result 287·from 21:33
Isomorphism of the free group factors
Resolves the free group factor isomorphism problem: L(𝔽2) ≅ L(𝔽3), and hence all interpolated free group factors, including L(𝔽∞), are isomorphic. Their common factor has fundamental group ℝ> 0. (Lean)
Chapter 64: about the problem
Operator algebras·OpenAI Math·Result 290·from 21:54
Relative bicentralizers and modular spectral recovery
Proves Connes' bicentralizer conjecture for every type III1 factor with separable predual and every faithful normal state. More generally, for every inclusion N ⊂ M of von Neumann algebras with separable preduals admitting a faithful normal conditional expectation, constructs an amenable expected subalgebra P ⊂ N with P'∩ c(M)=N'∩ c(M), resolving the relative bicentralizer conjecture. (Lean)
Chapter 65: about the problem
Operator algebras·OpenAI Math·Result 298·from 22:15
Two notions of free entropy differ even when both are finite
Constructs a bounded self-adjoint tuple in a tracial von Neumann algebra whose microstates and nonmicrostates free entropies satisfy -∞ < χ < χ* < ∞. This answers Voiculescu’s finite-entropy equality question negatively: the matrix-approximation and free-Fisher-information definitions differ even when both are finite. (Lean)
Chapter 66: about the problem
Operator algebras·OpenAI Math·Result 302·from 22:36
Radius of comparison equals half the mean dimension
For every minimal homeomorphism h of an infinite compact metrizable space X, the radius of comparison of C(X)⋊hℤ equals 1/2mdim(X,h), including infinite values. Zero mean dimension is equivalent to the small boundary property, Jiang–Su stability and finite nuclear dimension; in this case nuclear dimension is at most one.
Chapter 67: about the problem
Topology·OpenAI Math·Result 307·from 22:58
Failure of rational injectivity for maximal coarse assembly
Constructs a uniformly discrete bounded-geometry space whose maximal coarse assembly map is not rationally injective. The example is a coarse disjoint union of finite connected graphs of uniformly bounded degree, with an infinite-order kernel class. A companion gives the analogous failure for reduced coarse assembly, disproving the rational coarse Novikov conjecture. (Lean)
Chapter 68: about the problem
Topology·OpenAI Math·Result 317·from 23:18
Thomason model structures in all strict higher dimensions
Resolves the Ara–Maltsiniotis conjecture: for every n ≥ 1 and n = ω, small strict globular n-categories admit proper combinatorial Thomason model structures Quillen equivalent to simplicial sets. Thus strict higher categories model the homotopy theory of spaces in every stated dimension. (Lean)
Chapter 69: about the problem
Topology·OpenAI Math·Result 318·from 23:38
Chromatic splitting: filtrations and counterexamples
Disproves strong chromatic splitting at height three for primes p ≥ 5, and weak splitting for the derived p-completed sphere at heights p (p ≥ 5) and p+1 (p ≥ 7). Nevertheless, for n ≥ 1 and p > n+1, the overlap Ln-1LK(n)Sp∧ admits a 2n-stage filtration by the predicted localized-sphere pieces. At height three and prime three, even finite assembly from such pieces fails in the category of E(2)-local modules over the derived completed sphere.
Chapter 70: about the problem
Topology·OpenAI Math·Result 319·from 23:59
Counterexamples to finite generation at chromatic height two
Refutes the Hahn–Wilson conjecture at chromatic height two. For every sufficiently large prime p, constructs a connective p-complete spectrum of exact fp-type two that cannot be built from completed BP⟨2⟩ by finitely many sums, shifts, cones and retracts. The examples nevertheless satisfy the finite and telescopic localization comparisons.
Chapter 71: about the problem
Functional analysis·OpenAI Math·Result 324·from 24:21
Lipschitz equivalent Banach spaces need not be linearly isomorphic
Constructs separable real Banach spaces that are globally bi-Lipschitz equivalent but not linearly isomorphic, resolving the separable Lipschitz-isomorphism problem negatively. Thus even the complete metric structure up to bi-Lipschitz equivalence does not determine a separable Banach space's linear isomorphism class. (Lean)
Chapter 72: about the problem
Functional analysis·OpenAI Math·Result 327·from 24:42
Markov type characterizes superreflexivity
Proves that every real Banach space with Markov type p for some p > 1 admits an equivalent uniformly convex norm, answering Naor's renorming question. Together with the known converse, this characterizes superreflexivity by nontrivial Markov type. (Lean)
Chapter 73: about the problem
Functional analysis·OpenAI Math·Result 328·from 25:02
Nonexpansive fixed points in reflexive Banach spaces
Resolves Kirk's reflexive-space fixed-point problem: every nonexpansive selfmap of a nonempty closed bounded convex subset of a real reflexive Banach space has a fixed point. The result uses the original norm, without assuming uniform convexity. (Lean)
Chapter 74: about the problem
Functional analysis·OpenAI Math·Result 331·from 25:23
Reflexive midpoint convexity and diamond distortion
Constructs a real reflexive Banach space with an asymptotically midpoint uniformly convex norm but no equivalent asymptotically uniformly convex norm, extending Baudier's separation to reflexive spaces. In the same space, depth-k countably branching diamonds require distortion at least √(1+k/12), so midpoint uniform convexity does not force uniformly bounded diamond distortion even under reflexivity. (Lean)
Chapter 75: about the problem
Differential geometry·OpenAI Math·Result 333·from 25:44
Smooth isometric immersions of surfaces into ℝ4
Every closed smooth Riemannian surface admits a smooth isometric immersion into ℝ4, resolving the closed-surface form of the four-dimensional isometric-immersion problem. This includes nonorientable surfaces and metrics of arbitrary Gaussian curvature. (Lean)
Chapter 76: about the problem
Differential geometry·OpenAI Math·Result 334·from 26:05
A smooth surface metric with no local isometric immersion in ℝ3
Constructs a smooth positive-definite metric on (-1,1)2 for which no neighborhood of the origin admits a smooth isometric immersion into ℝ3. This answers the unrestricted smooth local isometric realization problem for surfaces negatively, even after shrinking the neighborhood. (Lean)
Chapter 77: about the problem
Differential geometry·OpenAI Math·Result 336·from 26:26
Spectral scalar curvature, Urysohn width, and macroscopic dimension
Every complete connected smooth boundaryless n-manifold, n ≥ 3, satisfying -4Δ+Scal ≥ 1 as a quadratic-form inequality admits a continuous map to a simplicial complex of dimension at most n-2 whose entire fibers have diameter bounded only by n in the original metric. This strengthens Gromov's width conclusion to spectral scalar curvature. Universal covers of closed positive-scalar-curvature manifolds also have continuous macroscopic dimension at most n-2 for every n ≥ 2.
Chapter 78: about the problem
Differential geometry·OpenAI Math·Result 355·from 26:46
Unique tangent flows at the first surface singularity
Proves the first-singular-time case of tangent-flow uniqueness for smooth compact connected embedded surfaces without boundary in ℝ3. At every singular point, all fixed-center backward tangent flows agree as area measures at every negative time in the original ambient coordinates, without mean-convexity or a prescribed tangent model.
Chapter 79: about the problem
Differential geometry·OpenAI Math·Result 359·from 27:06
Negative Kähler curvature without bounded holomorphic coordinates
Constructs a contractible domain in ℂ3 with a complete negatively pinched Kähler metric but no bounded holomorphic coordinates, disproving bounded-domain uniformization in this setting. A higher-dimensional example has sectional curvature at most −1 and only constant bounded holomorphic functions; its curvature is not bounded below. (Lean)
Chapter 80: about the problem
Differential geometry·OpenAI Math·Result 360·from 27:26
Weak MTW curvature gives convexity and regular optimal transport
On every closed connected Riemannian manifold of dimension at least two satisfying weak Ma–Trudinger–Wang curvature, all tangent injectivity domains are convex, resolving Villani’s conjecture in this setting. For squared-distance transport between measurable probability densities bounded above and away from zero, the optimal map and its inverse are Hölder continuous. (Lean)
Chapter 81: about the problem
Partial differential equations·OpenAI Math·Result 364·from 27:47
Kinetic limits and fluctuations over the Boltzmann lifespan
Derives the nonlinear Boltzmann equation from three-dimensional grand-canonical Newtonian gases throughout every regular kinetic interval with uniform Gaussian decay. Stable finite-range radial potentials may have attractive wells and a singular repulsive core; initial pair exclusion and spatially summable Gaussian density and gradient bounds are assumed. A companion gives finite-dimensional hard-sphere Gaussian fluctuations, centered at the exact microscopic expectation and governed by the linear fluctuating Boltzmann equation.
Chapter 82: about the problem
Partial differential equations·OpenAI Math·Result 365·from 28:08
Joint metric and connection recovery from one boundary patch
Zero-frequency measurements on any nonempty open boundary patch determine a smooth metric and smooth unitary connection on a trivial Hermitian rank-two bundle over a compact connected manifold of dimension at least three, up to diffeomorphism and gauge fixed on that patch. Inputs and observations use the same patch. In contrast, distinct uniformly positive bounded measurable scalar conductivities on a three-dimensional ball can have identical full-boundary data. (Lean)
Chapter 83: about the problem
Partial differential equations·OpenAI Math·Result 371·from 28:29
Stable blowup for the defocusing Schrödinger equation
For a sufficiently large odd nonlinearity power, constructs a nonempty open set of initial data in Hk(𝕋12), with k > 8, whose solutions of the scalar defocusing nonlinear Schrödinger equation blow up in finite time. Thus finite-time blowup is stable under Sobolev perturbations in this supercritical regime. (Lean)
Chapter 84: about the problem
Partial differential equations·OpenAI Math·Result 372·from 28:49
Global uniqueness in smooth isotropic elasticity
Proves that full static boundary displacement-to-traction data determine both smooth real Lamé moduli on every bounded connected smooth domain in ℝ3, provided μ > 0 and 3λ+2μ > 0 on the closure. Neither analyticity, proximity to constant coefficients nor prior knowledge near the boundary is required. (Lean)
Topics
OpenAI mathOpenAIAI proofAI mathematicsmathsGradient DamageReal and complex analysisConvex and metric geometryTheoretical computer scienceDynamical systems and ergodic theoryCombinatoricsAlgebraProbability and statistical mechanicsMathematical logicGroup theoryMathematical physicsOperator algebrasTopologyFunctional analysisDifferential geometryPartial differential equations