Length 118 over {0, 1, 4, 6} — Additive Squares

Word of length 118 over {0, 1, 4, 6}

by Aayush Rajasekaran, 2026-08-30 · the current record for this alphabet · JSON

Display: drawn for the equivalent alphabet translated by -3 (drift removed).

6 0 4 6 0 6 1 0 4 1 0 1 6 0 6 4 6 1 4 1 0 6 1 6 4 6 0 6 4 6 1 4 6 4 0 1 6 0 4 0 1 4 1 6 1 0 4 0 1 0 6 0 1 0 4 1 6 4 0 6 0 1 6 4 1 6 1 0 4 6 4 1 6 4 6 0 6 4 6 1 6 0 1 4 0 6 1 6 0 6 4 6 0 6 1 0 1 4 0 1 0 6 4 0 4 1 0 1 6 0 6 4 6 1 4 6 4 0

Alphabet {0, 1, 4, 6}

size 4 · diameter 6 · record length 118 · JSON

open No exhaustive search has settled this alphabet; the record is a lower bound on the (possibly infinite) maximum.

Know the exact maximum? Log in to claim this alphabet closed.

Record history

118 (was 116) — Aayush Rajasekaran, 2026-08-30
116 (first) — Aayush Rajasekaran, 2026-08-20

Comments

Aayush Rajasekaran · 2026-08-30 18:38 UTC

This word attains the exact maximum: our exhaustive search (Rust backtracking engine over prefix sums, counts cross-validated against a naive implementation and against this site's closed alphabets) proves no additive-square-free word of length 119 exists over this alphabet, so max = 118. Closure claim to follow.

← all record words