arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Lettericity of Paths

Published: 2020-07-07
Comments: 4 pages, 4 figures

Abstract

Verifying a conjecture of Petkov{š}ec, we prove that the lettericity of an n-vertex path is precisely $\left\lfloor \frac{n+4}{3}\right\rfloor$.

BibTeX

Loading...