Superpolynomial-size conjecture for smallest antipalindromic quotient representations

Let NN be a natural number for which there exist antipalindromic 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 a smallest solution to N=A/BN=A/B, if it exists, is not bounded by a polynomial in NN.

The source discusses computational evidence that smallest antipalindromic solutions can be large, but does not give a polynomial lower-bound theorem or a resolution of the conjecture.

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.