Image:Thue-number.svg

From Wikipedia, the free encyclopedia

Thue-number.svg (SVG file, nominally 324 × 297 pixels, file size: 1 KB)

Wikimedia Commons logo This is a file from the Wikimedia Commons. The description on its description page there is shown below.
Commons is a freely licensed media file repository. You can help.
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.

Source

Self-made. Originally uploaded as png to en.wikipedia; description page is/was here.

Date

October 10, 2006

Author

David Eppstein

Permission
(Reusing this image)

Released into the public domain (by the author).


[edit] License information

Public domain This image has been (or is hereby) released into the public domain by its author, David Eppstein at the 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.

[edit] 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.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeDimensionsUserComment
current20:40, 4 August 2007324×297 (1 KB)David Eppstein ({{Information |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 ''C''<sub)
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):