Skip to main content

All Questions

Filter by
Sorted by
Tagged with
8 votes
1 answer
319 views

Über theorem on unavoidable patterns?

Let $A$ be an alphabet of $k$ symbols, and $p$ a pattern. An example of a pattern is $p=XX$, where $X$ is any finite string of symbols from $A^+$. Avoiding $p$ is avoiding any subword repeated twice ...
Joseph O'Rourke's user avatar