Finite-bound conjecture for independent three-variable word-equation systems

About 8 years old · traced to

Let a system of equations be a set of word equations, and call it independent if it is not equivalent to any proper subset. A system is constant-free when its equations contain only variables, and a solution is nonperiodic when it is not periodic. Consider independent systems of constant-free equations in three variables having a nonperiodic solution. Finite-bound conjecture. There exists a number cc such that every such system has size at most cc. This is explicitly presented as a weaker conjecture than the claim that the largest examples have size two. The paper proves a bound of 1717, while the conjectured bound of two remains open; consequently, the existence of some finite bound is open in the source's stated context.

References

Primary source

Dirk Nowotka and Aleksi Saarela, “An optimal bound on the solution sets of one-variable word equations and its consequences”, arXiv:1805.09535 (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.