combinatorics / Topological graph theory

The Chen-Lawrencenko Conjectures on Cyclic Colorations

A cyclic coloration of a triangulation of a closed 2-manifold gives the faces around every vertex distinct colors. Chen and Lawrencenko made two conjectures about the cyclic chromatic number of minimal triangulations in 1999. Their second is proved here and their first disproved.

12Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

Research memory

Claims and attempts

Scoped claims

Source authenticated

A cyclic coloration of a triangulation of a closed 2-manifold gives the faces around every vertex distinct colors. Chen and Lawrencenko made two conjectures about the cyclic chromatic number of minimal triangulations in 1999. Their second is proved here and their first disproved.

One conjecture each way: the second proved, the first disproved. Two further Chen-Lawrencenko conjectures remain open and are flagged as such in the paper.

Recorded attempts

Evidence graph

Connected research record

No public relationships recorded yet.

The Chen-Lawrencenko Conjectures on Cyclic Colorations — Mathematical Frontier Network