Superpolynomial-size conjecture for smallest palindromic quotient representations

Let NN be a natural number for which there exist palindromic numbers AA and BB with N=A/BN=A/B, and measure the size of a solution by the length of the relevant base-22 representations. Superpolynomial-size conjecture. The size of the smallest solution to N=A/BN=A/B in palindromes A,BA,B, if it exists, is not bounded by any polynomial in NN.

The source proves an explicit upper bound for the smallest solution when one exists, but conjectures that no polynomial bound in NN 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

Never refreshed

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.