Miller et al.'s conjecture on infinite square-free digit walks
Miller et al.'s conjecture on infinite square-free digit walks
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.
Sources & referencesView supporting material
Primary 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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.