The four-antipalindrome conjecture

An antipalindrome is a natural number whose canonical base-22 expansion equals the complement of its reversal. The claim concerns all even natural numbers.

Four-antipalindrome conjecture. Every even natural number is the sum of at most 44 antipalindromes.

The source says that the conditional bound of 1313 is probably far from optimal and that numerical evidence supports this stronger bound. No proof is given, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Aayush Rajasekaran, Jeffrey Shallit and Tim Smith, “Sums of Palindromes: an Approach via Automata”, arXiv:1706.10206 (2017).

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.