File:Thue-number.svg

Summary

Description A 4-edge-coloring of a 5-cycle such that the sequence of colors on any path forms a squarefree word, showing that the Thue number of C5 is four.
Date
Source Self-made. Originally uploaded as png to en.wikipedia; description page is/was here.
Author David Eppstein
Permission
(Reusing this file)
Released into the public domain (by the author).

Licensing

This work has been released into the public domain by its author, David Eppstein, at the English Wikipedia project. This applies worldwide.

In case this is not legally possible:
David Eppstein grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

Category:PD-user#Thue-number.svg

Original upload log

(All user names refer to en.wikipedia)

  • 2006-10-10 21:06 David Eppstein 324×297×8 (4298 bytes) A 4-[[Edge coloring|edge-coloring]] of a 5-[[Cycle graph|cycle]] such that the sequence of colors on any path forms a [[squarefree word]], showing that the [[Thue number]] of ''C''<sub>5</sub> is four.
Category:Cycle graph 5 Category:Files by User:David Eppstein from en.wikipedia Category:Thue number
Category:Cycle graph 5 Category:Files by User:David Eppstein from en.wikipedia Category:PD-user Category:Thue number