Superpolynomial-size conjecture for smallest palindromic quotient representations
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.