18 problems

Square-free word conjecture. Given a sequence of alphabets $(\mathcal{A}_i)_{i\ge1}$ with $|\mathcal{A}_i|\ge3$ for all $i$, there exists an infinite square-free word that respects…

Let $L(w)$ denote the lexicographically least infinite word on $\mathbb{N}$ beginning with $w$ whose only square factors are contained in the prefix $w$. The conjecture for extensi…

The explicit limit conjecture for $L(2)$.

Let $L(w)$ denote the lexicographically least infinite word on $\mathbb{N}$ beginning with $w$ whose only square factors are contained in the prefix $w$. Let $L(\varepsilon)$ be th…

Five-letter complete bifurcate-tree conjecture. There exists a complete bifurcate tree over an alphabet of size $5$.

Quaternary bifurcate-chain conjecture. There exists an infinite sequence of quaternary bifurcate words $W_1,W_2,\ldots$ such that $W_{i+1}$ is a single-letter extension of $W_i$ fo…

List steady-word conjecture. There exists a steady word $W=w_1w_2\cdots w_n$ such that $w_i\in\mathcal{A}_i$ for every $i=1,2,\ldots,n$.

An extremal square-free word is a square-free word such that inserting any letter in any position introduces a square. The nonexistence conjecture. There are no extremal square-fre…

An extremal square-free permutation is a square-free permutation for which inserting any letter in any position introduces a square. The extremal-permutation conjecture. There exis…

A bicrucial permutation is a square-free permutation such that prepending or appending any single element creates a square. The existence conjecture. There exist arbitrarily long b…

Grytczuk–Kordulewski–Niewiadomski conjecture. There exists no extremal square-free word over a finite alphabet of size at least $4$.

Generalized nonchalant-word infinitude conjecture. If $\ae(N_1)>2$ for the starting word $N_1$ of the nonchalant algorithm, then the respective sequence of nonchalant words is infi…

Nonchalant-word convergence conjecture. The sequence of nonchalant words over $\mathbb A_n$ converges to an infinite word $\mathcal{N}_n$ for every $n\geqslant 3$.

Nonchalant-word infinitude conjecture. The sequence of nonchalant words over $\mathbb A_n$ is infinite for every $n\geqslant 3$.

A square-free word is a word containing no factor of the form $uu$ with $u$ nonempty, and an extremal square-free word is a square-free word that cannot be extended by inserting a…

Let $\mathbb A$ be a fixed ordered alphabet, and recursively construct the sequence of nonchalant words by starting with $G_1=\mathtt a$ and, at each step, inserting the earliest p…

Let $\Sigma$ be an ordered alphabet with $|\Sigma|\ge 3$. A word $w\in\Sigma^*$ is square-free-$M$-unambiguous when it is not $M$-equivalent to any other distinct square-free word.…

Let $r(n)$ be the maximum length of a rich square-free word over an alphabet of size $n$, and let $w_n$ be the recursively constructed rich square-free word over an alphabet of siz…