Jump to content

File:Thue-number.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file (SVG file, nominally 324 × 297 pixels, file size: 1 KB)

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.

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.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

10 October 2006

File history

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

Date/TimeThumbnailDimensionsUserComment
current20:40, 4 August 2007Thumbnail for version as of 20: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 page uses this file:

Global file usage

The following other wikis use this file: