arXiv++ Combinatorics

Browse math.CO papers from arXiv

Decomposing a triangle-free planar graph into a forest and a subcubic forest

Published: 2020-12-30 | Updated: 2023-02-05
Comments: 9 pages; implemented referees' suggestions

Abstract

We strengthen a result of Dross, Montassier and Pinlou (2017) that the vertex set of every triangle-free planar graph can be decomposed into a set that induces a forest and a set that induces a forest with maximum degree at most $5$, showing that $5$ can be replaced by $3$.

BibTeX

Loading...