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 ( is a one-way variable in formula with reversal if exactly one of and appears in ).
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