pith. machine review for the scientific record. sign in

arxiv: 1201.3014 · v3 · submitted 2012-01-14 · 🧮 math.CO

Recognition: unknown

5-choosability of graphs with crossings far apart

Authors on Pith no claims yet
classification 🧮 math.CO
keywords crossingseveryapartchoosablegraphallowchoosabilitydistance
0
0 comments X
read the original abstract

We give a new proof of the fact that every planar graph is 5-choosable, and use it to show that every graph drawn in the plane so that the distance between every pair of crossings is at least 15 is 5-choosable. At the same time we may allow some vertices to have lists of size four only, as long as they are far apart and far from the crossings.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.