File:Hadwiger conjecture.svg

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

creator

David Eppstein

copyright status

copyrighted, dedicated to the public domain by copyright holder

copyright license

released into the public domain by the copyright holder

inception

25 May 2008

source of file

original creation by uploader

File history

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

Date/TimeThumbnailDimensionsUserComment
current20:47, 25 May 2008630 × 630 (3 KB)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 [[:
The following pages on the English Wikipedia use this file (pages on other projects are not listed):

Global file usage

The following other wikis use this file:

  • Usage on de.wikipedia.org
    • Hadwigers Vermutung
  • Usage on fr.wikipedia.org
    • Nombre de Hadwiger
  • Usage on hu.wikipedia.org
    • Hadwiger-sejtés (gráfelmélet)
    • Sekély minor
    • Hadwiger-szám
  • Usage on ru.wikipedia.org
    • Гипотеза Хадвигера (теория графов)
    • Число Хадвигера
    • Минор ограниченной глубины
  • Usage on uk.wikipedia.org
    • Гіпотеза Хадвігера
    • Мінор обмеженої глибини
Retrieved from "https://en.wikipedia.org/wiki/File:Hadwiger_conjecture.svg"