File:Hadwiger conjecture.svg

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Original file (SVG file, nominally 630 × 630 pixels, file size: 3 KB)
Description A graph G that requires four colors in any coloring, and four connected subsets of vertices that, when contracted, form a K4 minor of G, illustrating the case k = 4 of Hadwiger's conjecture
Date
Source Own work
Author David Eppstein
Permission
(Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

inception

25 May 2008

File history

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

Date/TimeThumbnailDimensionsUserComment
current20:47, 25 May 2008No thumbnail630 × 630 (3 KB)wikimediacommons>David Eppstein{{Information |Description=A graph ''G'' that requires four colors in any coloring, and four connected subsets of vertices that, when contracted, form a ''K''<sub>4</sub> minor of ''G'', illustrating the case ''k'' = 4 of [[:
Retrieved from "http://70.231.62.181/index.php/File:Hadwiger_conjecture.svg"