Superpolynomial-size conjecture for smallest palindromic quotient representations
Let be a natural number for which there exist palindromic numbers and with , and measure the size of a solution by the length of the relevant base- representations. Superpolynomial-size conjecture. The size of the smallest solution to in palindromes , if it exists, is not bounded by any polynomial in .
The source proves an explicit upper bound for the smallest solution when one exists, but conjectures that no polynomial bound in is possible.
References
Primary source
James Haoyu Bai, Joseph Meleshko, Samin Riasat and Jeffrey Shallit, “Quotients of Palindromic and Antipalindromic Numbers”, arXiv:2202.13694 (2022).
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
No solutions have been posted yet.