Kucherov–Rytter–Rytter–Wendlandt conjecture on non-equivalent abelian squares

For a binary word of length nn, let XNL(n)XNL(n) denote the maximum number of non-equivalent abelian squares it contains. Kucherov et al.'s conjecture.

XNL(n)=O(n1.5).XNL(n)=O(n^{1.5}).

The conjecture proposes a polynomial upper bound matching the scale suggested by known lower-bound constructions, but the source gives no resolution.

Sources & referencesView supporting material

Primary source

Jamie Simpson, “Solved and unsolved problems about abelian squares”, arXiv:1802.04481 (2018).

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.