Hadwiger–Nelson problem
Das Hadwiger-Nelson-Problem ist ein nach Hugo Hadwiger und Edward Nelson benanntes Problem der Geometrischen Graphentheorie. Gesucht wird die minimal benötigte Anzahl an Farben, um eine Ebene derart einzufärben, dass jeweils zwei Punkte mit Abstand 1 unterschiedliche Farben besitzen. Das Problem konnte bisher nicht gelöst werden, gehört also zu den offenen Problemen der Mathematik, jedoch lässt sich die Lösung auf die Werte 5, 6 oder 7 einschränken. Die richtige Lösung hängt vermutlich davon ab, welche Axiome aus der Mengenlehre vorausgesetzt werden.
known for
Aubrey de GreyCarolyn MahoneyChromatic number of the planeClaw-free graphDe Bruijn–Erdős theorem (graph theory)Edward NelsonFour color theoremGeometric graph theoryGolomb graphGraph coloringHadwiger-NelsonHadwiger-Nelson problemHadwiger conjectureHugo HadwigerJohn R. IsbellKenneth Falconer (mathematician)List of unsolved problems in mathematicsMoser spindleThe Mathematical Coloring BookThe chromatic number of spaceThe chromatic number of the planeUnit distance graph
Link from a Wikipage to another Wikipage
primaryTopic
Hadwiger–Nelson problem
Das Hadwiger-Nelson-Problem ist ein nach Hugo Hadwiger und Edward Nelson benanntes Problem der Geometrischen Graphentheorie. Gesucht wird die minimal benötigte Anzahl an Farben, um eine Ebene derart einzufärben, dass jeweils zwei Punkte mit Abstand 1 unterschiedliche Farben besitzen. Das Problem konnte bisher nicht gelöst werden, gehört also zu den offenen Problemen der Mathematik, jedoch lässt sich die Lösung auf die Werte 5, 6 oder 7 einschränken. Die richtige Lösung hängt vermutlich davon ab, welche Axiome aus der Mengenlehre vorausgesetzt werden.
has abstract
Das Hadwiger-Nelson-Problem is ...... hrlich von Soifer abgehandelt.
@de
En (en), le problème de Hadwig ...... dépendre de l'axiome du choix.
@fr
En teoria de grafs, el problem ...... oques possibilitats: 5, 6 o 7.
@ca
Na teoria dos grafos geométric ...... ma solução para esse problema.
@pt
Problem Hadwigera-Nelsona – ni ...... 8 roku przez Aubrey'a de Grey.
@pl
Задача Нелсона — Эрдёша — Хадв ...... год задача остаётся открытой.
@ru
Проблема Нелсона — Ердеша — Га ...... адвігера далека від вирішення.
@uk
哈德維格-納爾遜問題(英語:Hadwiger–Nelson ...... 色不同。這樣的密舖符合距離為1的點顏色不相同,所以上界是7。
@zh
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,011,006,265
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
Das Hadwiger-Nelson-Problem is ...... genlehre vorausgesetzt werden.
@de
En (en), le problème de Hadwig ...... dépendre de l'axiome du choix.
@fr
En teoria de grafs, el problem ...... oques possibilitats: 5, 6 o 7.
@ca
Na teoria dos grafos geométric ...... Ou seja, ele reduziu a janela
@pt
Problem Hadwigera-Nelsona – ni ...... nie miały tego samego koloru.
@pl
Задача Нелсона — Эрдёша — Хадв ...... год задача остаётся открытой.
@ru
Проблема Нелсона — Ердеша — Га ...... адвігера далека від вирішення.
@uk
哈德維格-納爾遜問題(英語:Hadwiger–Nelson ...... 色不同。這樣的密舖符合距離為1的點顏色不相同,所以上界是7。
@zh
label
Hadwiger-Nelson-Problem
@de
Hadwiger–Nelson problem
@en
Problem Hadwigera-Nelsona
@pl
Problema de Hadwiger-Nelson
@pt
Problema de Hadwiger–Nelson
@ca
Problème de Hadwiger-Nelson
@fr
Задача Нелсона — Эрдёша — Хадвигера
@ru
Проблема Нельсона — Ердеша — Гадвігера
@uk
哈德維格-納爾遜問題
@zh