English

Nice formulas, $xyx$-formulas, and palindrome patterns

Combinatorics 2020-05-13 v1

Abstract

We characterize the formulas that are avoided by every α\alpha-free word for some α>1\alpha>1. We study the avoidability index of formulas whose fragments are of the form XYXXYX. The largest avoidability index of an avoidable palindrome pattern is known to be at least 44 and at most 1616. We make progress toward the conjecture that every avoidable palindrome pattern is 44-avoidable.

Keywords

Cite

@article{arxiv.2005.05505,
  title  = {Nice formulas, $xyx$-formulas, and palindrome patterns},
  author = {Pascal Ochem and Matthieu Rosenfeld},
  journal= {arXiv preprint arXiv:2005.05505},
  year   = {2020}
}

Comments

14 pages

R2 v1 2026-06-23T15:28:35.092Z