Indexed metadata

Every Plane Graph is Facially-Non-Repetitively CC-choosable

Grzegorz Gutowski

Source record

Source: Crossref

Published: Mar 29, 2018

DOI: 10.37236/7129

Open original source ↗

Source abstract

A sequence (x1,x2,…,x2n)\left(x_1,x_2,\ldots,x_{2n}\right) of even length is a repetition if (x1,…,xn)=(xn+1,…,x2n)\left(x_1,\ldots,x_n\right) =\left(x_{n+1},\ldots,x_{2n}\right). We prove existence of a constant C<104⋅107C < 10^{4 \cdot 10^7} such that given any planar drawing of a graph GG, and a list L(v)L(v) of CC permissible colors for each vertex vv in GG, there is a choice of a permissible color for each vertex such that the sequence of colors of the vertices on any facial simple path in GG is not a repetition.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Every Plane Graph is Facially-Non-Repetitively $C$-choosable — Mathematical Frontier Network