Wikimedia Commons

File:Hadwiger conjecture.svg

Original file ‎(SVG file, nominally 630 × 630 pixels, file size: 3 KB)

Captions

Captions

Add a one-line explanation of what this file represents
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.

File history

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

Date/TimeThumbnailDimensionsUserComment
current20:47, 25 May 2008Thumbnail for version as of 20:47, 25 May 2008630 × 630 (3 KB)David Eppstein (talk | contribs){{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 [[:

You cannot overwrite this file.

The following page uses this file:

File usage on other wikis

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Hadwiger_conjecture.svg&oldid=451254005"