Exponentially many 4‐list‐colorings of triangle‐free graphs on surfaces

DOI10.1002/jgt.22153zbMath1417.05068arXiv1602.04717OpenAlexW2964072603MaRDI QIDQ4604028

Tom Kelly, Luke Postle

Publication date: 23 February 2018

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1602.04717

zbMATH Keywords

coloringlist coloringgraphs on surfacesexponentially many

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Hyperbolic families and coloring graphs on surfaces ⋮ A General Framework for Hypergraph Coloring ⋮ Flexibility of triangle‐free planar graphs ⋮ A local epsilon version of Reed's conjecture

This page was built for publication: Exponentially many 4‐list‐colorings of triangle‐free graphs on surfaces