Miller et al.'s conjecture on infinite square-free digit walks
Statement
For a positive integer , define the right-append map by
where . A positive integer is square-free if it is not divisible by any perfect square greater than .
Miller et al.'s conjecture. There exists an infinite sequence of square-free integers
and digits such that
for all .
This asks whether one can continue a square-free walk indefinitely by successively appending decimal digits. The question was raised by Miller et al.; despite the result in the paper being previously obtained by Mirsky in 1947, the stated conjecture remains open.
Record
- Source
- Evan Chen, Chris Cummins, Ben Eltschig, Dejan Grubisic, Leopold Haller, Letong Hong, Andranik Kurghinyan, Kenny Lau, Hugh Leather, Seewoo Lee, Aram Markosyan, Ken Ono, Manooshree Patel, Gaurang Pendharkar, Vedant Rathi, Alex Schneidman, Volker Seeker, Shubho Sengupta, Ishan Sinha, Jimmy Xin and Jujian Zhang, “Dead ends in square-free digit walks”, arXiv:2602.05095 (2026).
- MathDB
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.