Dead ends in square-free digit walks
Evan Chen †, Chris Cummins *, Ben Eltschig *, Dejan Grubisic *, Leopold Haller *, Letong Hong ⋄ \diamond, Andranik Kurghinyan *, Kenny Lau †*, Hugh Leather *, Seewoo Lee †, Aram Markosyan *, Ken Ono †, Manooshree Patel *, Gaurang Pendharkar *, Vedant Rathi *, Alex Schneidman *, Volker Seeker *, Shub · 2026
Read Dead ends in square-free digit walks by Evan Chen †, Chris Cummins *, Ben Eltschig *, Dejan Grubisic *, Leopold Haller *, Letong Hong ⋄ \diamond, Andranik Kurghinyan *, Kenny Lau †*, Hugh Leather *, Seewoo Lee †, Aram Markosyan *, Ken Ono †, Manooshree Patel *, Gaurang Pendharkar *, Vedant Rathi *, Alex Schneidman *, Volker Seeker *, Shub (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-05095.txt.
Description
Square-free numbers, those not divisible by any perfect square, can be built digit by digit. Evan Chen and 20 co-authors study where that building gets stuck in this 2026 combinatorics paper. A dead end is a square-free number whose each one-digit extension stops being square-free, no matter which digit is appended.
A simple chance model had forecast a dead-end density of about one in twenty thousand in base ten. The authors prove the true density is roughly forty thousand times smaller, and they give a closed formula for the density in each base. The proof was fully formalized in Lean by an automated system. The paper carries a candid note: after posting, the authors learned the result was already proved by Mirsky in 1947 and largely forgotten. The manuscript will not be sent to a journal.
Catalog record
| CREATOR | Evan Chen †, Chris Cummins *, Ben Eltschig *, Dejan Grubisic *, Leopold Haller *, Letong Hong ⋄ \diamond, Andranik Kurghinyan *, Kenny Lau †*, Hugh Leather *, Seewoo Lee †, Aram Markosyan *, Ken Ono †, Manooshree Patel *, Gaurang Pendharkar *, Vedant Rathi *, Alex Schneidman *, Volker Seeker *, Shub |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-05095