English

On avoidability of formulas with reversal

Combinatorics 2018-02-14 v1

Abstract

While a characterization of unavoidable formulas (without reversal) is well-known, little is known about the avoidability of formulas with reversal in general. In this article, we characterize the unavoidable formulas with reversal that have at most two one-way variables (xx is a one-way variable in formula with reversal ϕ\phi if exactly one of xx and xRx^R appears in ϕ\phi).

Cite

@article{arxiv.1703.10522,
  title  = {On avoidability of formulas with reversal},
  author = {James Daniel Currie and Lucas Mol and Narad Rampersad},
  journal= {arXiv preprint arXiv:1703.10522},
  year   = {2018}
}

Comments

14 pages

R2 v1 2026-06-22T19:02:24.465Z