Fractional Coloring of Planar Graphs of Girth Five

DOI10.1137/18M1214068zbMath1431.05066arXiv1809.05439OpenAlexW3007186320MaRDI QIDQ5217825

Zdeněk Dvořák, Xiaolan Hu

Publication date: 26 February 2020

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

girthtriangle-freeplanar graphfractional coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Independence in graphs with maximum degree four
• Fractional coloring of triangle-free planar graphs
• Hyperbolic families and coloring graphs on surfaces
• $(3a:a)$-List-Colorability of Embedded Graphs of Girth at Least Five
• Large Independent Sets in Triangle-Free Planar Graphs