Coloring Jordan Regions and Curves

DOI10.1137/16M1092726zbMath1368.05058arXiv1608.08159OpenAlexW2523443127MaRDI QIDQ5348217

Wouter Cames van Batenburg, Louis Esperet, Tobias Müller

Publication date: 14 August 2017

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

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

zbMATH Keywords

graph coloringgeometric graphsJordan curvesJordan regions

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Induced subgraphs of graphs with large chromatic number. VII: Gyárfás' complementation conjecture ⋮ Packing and covering balls in graphs excluding a minor

Cites Work

• Unnamed Item
• Unnamed Item
• Coloring non-crossing strings
• Arrangements of pseudocircles and circles
• The Gallai-Younger conjecture for planar graphs
• The maximal clique and colourability of curve contact graphs
• A unified approach to distance-two colouring of graphs on surfaces

This page was built for publication: Coloring Jordan Regions and Curves