← All problems

Nivat's conjecture

8 years old · traced to

Let D⊆Z2D\subseteq\mathbb{Z}^2 be a rectangle and c ⁣:Z2→Ac\colon\mathbb{Z}^2\to\mathcal A a configuration with Pc(D)≤∣D∣P_c(D)\leq\lvert D\rvert.

Nivat's conjecture. Then cc is 11-periodic.

This is the two-dimensional analogue of the Morse--Hedlund theorem and predicts that sufficiently low local pattern complexity forces global periodicity. The conjecture remains open, but strong partial results are known.

References

3 papers in this index state this conjecture (2018–2026). The statement above is taken from the most recent of them; the others are arXiv:1904.01267, arXiv:1806.07107.

Source: Abhishek Khetan, “A Counterexample to Nivat's Conjecture for a Non-Convex Window of Full Affine Span”, arXiv:2607.09830 (2026).

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.