Papers

Selected papers

October 2026 · Preprint

A matching threshold of 2×10−3 for the rotated surface code under circuit-level noise

For the rotated surface code under depolarizing noise with p ≤ 2×10⁻³, the logical error rate of matching with log-likelihood weights decays exponentially in the distance. In this noise model, every gate, idle step, preparation and measurement in the standard circuit fails independently with probability p.

More papers

October 2026 · Preprint

The Steiner ratio is at least 0.8564

The Steiner ratio of the Euclidean plane is at least 2141/2500 = 0.8564, up from the bound 0.8559 of Ke, Huang, Shu, He, Gai and Wang. The proof follows their computer-assisted method. The paper gives complete proofs of the geometric lemmas it needs, adds two new lemmas and uses a certificate of 555,102,905 boxes. For any bound of at least 0.856, a complete certificate of this form needs lemmas beyond those of Ke et al. In particular, this applies to the conditional value 0.860 listed in Tao’s repository of optimization constants.

October 2026 · Preprint

The automorphism group of an extremal [72,36,16] code has order at most 2

A doubly-even self-dual [72,36,16] code has no automorphism of order 3 or 5 and no subgroup of automorphisms isomorphic to C₂ × C₂, so its automorphism group is trivial or has order 2. The case of order 3 uses a classification of the Hermitian self-dual [24,12,8] codes over F₄, of which there are 26,924,931 up to monomial equivalence.

October 2026 · Preprint

Tied group sizes make GroupKFold folds depend on the scikit-learn version and the CPU

Up to scikit-learn 1.8, GroupKFold ordered groups of equal size with numpy's default argsort, so its folds could depend on the numpy version and the CPU; version 1.9 sorts stably, which changes the folds when group sizes tie. In a sample of public code, 92.8% of the uses of GroupKFold apply it, without shuffling, to groups whose sizes can tie.

October 2026 · Preprint

A thrackle on n vertices has fewer than 4n/3 edges

Every thrackleable graph with n ≥ 4 vertices has at most 4(n − 1)/3 edges. This improves the bound of 18(n − 1)/13 proved independently by Tóth and by Scoppetto, and comes closer to Conway’s conjectured bound of n. The key steps are computer searches showing that the dumbbells DB(6, 8, −1) and DB(6, 10, −3) are not thrackleable. These searches perform about 2.1·10¹¹ and 8.3·10¹⁰ planarity tests, respectively.

October 2026 · Preprint

Essential enhancements of site percolation in every dimension and on periodic lattices

Every essential enhancement strictly lowers the critical probability of site percolation on the hypercubic lattice in every dimension d ≥ 2 and on ten further periodic lattices, among them the honeycomb, Kagomé and face-centred cubic lattices. The same holds for bond percolation on the honeycomb lattice. After finding that a combinatorial lemma in Aizenman and Grimmett’s 1991 argument was false, Balister, Bollobás and Riordan proved the cases d = 2 and 3 and outlined a proof for the triangular lattice.

October 2026 · Preprint

Which Fine-Grained Lower Bounds Survive the Refutation of 3SUM and APSP?

After the refutation of the 3SUM and APSP hypotheses in October 2026, the paper classifies the main conditional lower bounds derived from them, recording which hypotheses imply each surviving bound and which bounds are false or have lost their support. It proves that, when queries are known in advance, the algorithms behind the refutation solve the natural lopsided instances in truly subquadratic time for every middle-part exponent below 0.17843, whereas Majdoddin's analysis stops at 0.17227. It also gives a data structure for 3SUM-Indexing with truly subquadratic preprocessing time and truly sublinear expected query time.

October 2026 · Preprint

The 24-cell conjecture in the all-contact case and near D4

In a packing of unit balls in R⁴, if a ball touches all other balls whose centres lie at distance less than 2√2 from its own, its Voronoi cell has volume at least 8, that of the regular 24-cell. If instead 24 other centres have directions within root-sum-square distance 2/5 of a rotated D₄ root system and lie at distances 2 + δᵢ from the ball's centre with Σδᵢ ≤ 3/100, the volume is at least 8 + 0.2437 · ½Σδᵢ, regardless of the remaining centres. In both cases equality holds only for the D₄ root configuration.

October 2026 · Preprint

Formal Verification of a Computer-Assisted Proof in Celestial Mechanics

The Lean 4 and Mathlib formalization of the convex four-body uniqueness theorem. Without compiled code, Lean’s kernel checks the interval computation (3,418 certificate theorems) through decide +kernel in 7.6 processor-hours; the independent checker nanoda accepts the proof.

October 2026 · Preprint

Homological percolation in characteristic two: the Ising gauge case

Duncan and Schweinhart’s sharp homological percolation threshold holds for the plaquette random-cluster model with F₂ coefficients and q = 2, 4, 8, …, covering part of the characteristic-two case that their proof excluded. Consequently, every ’t Hooft twist free energy of the four-dimensional Ising gauge theory tends to 0 below Wegner’s self-dual coupling and to infinity above it.

October 2026 · Preprint

An upper bound for the connective constant of the square lattice

The connective constant of self-avoiding walks on the square lattice is at most 2.6586513, improving the upper bound 2.662342426 proved by Couronné. The new bound comes from a finite automaton with integer weights and 24,887,440,008 states.

October 2026 · Preprint

A lower bound for Moser's worm problem with rotations and translations

For Moser’s worm problem with rotations and translations but no reflections, every convex set that contains a copy of each arc of length 1 has area at least 0.2414. This improves the lower bound 0.239, which follows from Keller’s preprint on the version with reflections. The new bound comes from five polygonal arcs and a branch-and-bound search over their placements; its certificate, with 433,912,890 leaves, is checked in ball arithmetic.