Separating Tree-chromatic number from Path-chromatic Number

Fidel Barrera-Cruz, Stefan Felsner, Tamás Mészáros, Piotr Micek, Heather Smith, Libby Taylor, William T. Trotter

Published: 2017-03-11 | Updated: 2019-01-31

Comments: reviewers comments included

Note:

DOI: 10.1016/j.jctb.2019.02.003

graph

# BIB PDF ARXIV

Abstract

We apply Ramsey theoretic tools to show that there is a family of graphs which have tree-chromatic number at most~$2$ while the path-chromatic number is unbounded. This resolves a problem posed by Seymour.

arXiv++ Combinatorics

Separating Tree-chromatic number from Path-chromatic Number

Abstract

BibTeX