En (en), le problème de Hadwiger-Nelson, posé par Hugo Hadwiger et Edward Nelson vers 1950, consiste à déterminer le nombre minimum de couleurs nécessaires pour colorier le plan de telle sorte que deux points séparés d'une unité soient toujours de couleurs distinctes. La réponse est inconnue, mais est l'un des trois entiers 5, 6 ou 7 ; la valeur exacte pourrait d'ailleurs dépendre de l'axiome du choix.

Property Value
dbo:abstract
  • En (en), le problème de Hadwiger-Nelson, posé par Hugo Hadwiger et Edward Nelson vers 1950, consiste à déterminer le nombre minimum de couleurs nécessaires pour colorier le plan de telle sorte que deux points séparés d'une unité soient toujours de couleurs distinctes. La réponse est inconnue, mais est l'un des trois entiers 5, 6 ou 7 ; la valeur exacte pourrait d'ailleurs dépendre de l'axiome du choix. (fr)
  • En (en), le problème de Hadwiger-Nelson, posé par Hugo Hadwiger et Edward Nelson vers 1950, consiste à déterminer le nombre minimum de couleurs nécessaires pour colorier le plan de telle sorte que deux points séparés d'une unité soient toujours de couleurs distinctes. La réponse est inconnue, mais est l'un des trois entiers 5, 6 ou 7 ; la valeur exacte pourrait d'ailleurs dépendre de l'axiome du choix. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 5394159 (xsd:integer)
dbo:wikiPageLength
  • 12103 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 182596899 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1945 (xsd:integer)
  • 1951 (xsd:integer)
  • 1960 (xsd:integer)
  • 1961 (xsd:integer)
  • 1973 (xsd:integer)
  • 1991 (xsd:integer)
  • 1993 (xsd:integer)
  • 1995 (xsd:integer)
  • 1996 (xsd:integer)
  • 2001 (xsd:integer)
  • 2002 (xsd:integer)
  • 2003 (xsd:integer)
  • 2004 (xsd:integer)
  • 2008 (xsd:integer)
  • 2009 (xsd:integer)
  • 2012 (xsd:integer)
  • 2015 (xsd:integer)
prop-fr:auteur
  • David Madore (fr)
  • David Madore (fr)
prop-fr:collection
  • Algorithms and Combinatorics (fr)
  • Series A (fr)
  • Algorithms and Combinatorics (fr)
  • Series A (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.101700 (xsd:double)
prop-fr:fr
  • modèle de Solovay (fr)
  • théorie géométrique des graphes (fr)
  • modèle de Solovay (fr)
  • théorie géométrique des graphes (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:libellé
  • Madore 2012 (fr)
  • Madore 2015 (fr)
  • Madore 2012 (fr)
  • Madore 2015 (fr)
prop-fr:lienAuteur
  • Paul Erdős (fr)
  • Richard K. Guy (fr)
  • Hugo Hadwiger (fr)
  • Martin Gardner (fr)
  • Alexander Soifer (fr)
  • Saharon Shelah (fr)
  • Nicolaas Govert de Bruijn (fr)
  • Carolyn Mahoney (fr)
  • Paul Erdős (fr)
  • Richard K. Guy (fr)
  • Hugo Hadwiger (fr)
  • Martin Gardner (fr)
  • Alexander Soifer (fr)
  • Saharon Shelah (fr)
  • Nicolaas Govert de Bruijn (fr)
  • Carolyn Mahoney (fr)
prop-fr:lieu
  • Berlin (fr)
  • New York (fr)
  • Berlin (fr)
  • New York (fr)
prop-fr:lireEnLigne
  • http://sziami.cs.bme.hu/~geza/chromatic.pdf|titre chapitre=Note on the chromatic number of the space (fr)
  • http://sziami.cs.bme.hu/~geza/chromatic.pdf|titre chapitre=Note on the chromatic number of the space (fr)
prop-fr:mathReviews
  • 2038498 (xsd:integer)
prop-fr:mr
  • 310770 (xsd:integer)
  • 1372782 (xsd:integer)
prop-fr:nom
  • Guy (fr)
  • Jensen (fr)
  • Gardner (fr)
  • Erdős (fr)
  • Mahoney (fr)
  • Croft (fr)
  • Toft (fr)
  • Falconer (fr)
  • Coulson (fr)
  • Tóth (fr)
  • Hadwiger (fr)
  • de Bruijn (fr)
  • Shelah (fr)
  • Chilakamarri (fr)
  • Payneg (fr)
  • Radoičić (fr)
  • Soifer (fr)
  • Woodall (fr)
  • Guy (fr)
  • Jensen (fr)
  • Gardner (fr)
  • Erdős (fr)
  • Mahoney (fr)
  • Croft (fr)
  • Toft (fr)
  • Falconer (fr)
  • Coulson (fr)
  • Tóth (fr)
  • Hadwiger (fr)
  • de Bruijn (fr)
  • Shelah (fr)
  • Chilakamarri (fr)
  • Payneg (fr)
  • Radoičić (fr)
  • Soifer (fr)
  • Woodall (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
prop-fr:pages
  • 39 (xsd:integer)
  • 48 (xsd:integer)
  • 83 (xsd:integer)
  • 103 (xsd:integer)
  • 180 (xsd:integer)
  • 187 (xsd:integer)
  • 191 (xsd:integer)
  • 238 (xsd:integer)
  • 371 (xsd:integer)
  • 387 (xsd:integer)
prop-fr:pagesTotales
  • 150 (xsd:integer)
  • 695 (xsd:integer)
prop-fr:prénom
  • P. (fr)
  • Alexander (fr)
  • D. (fr)
  • Martin (fr)
  • Hugo (fr)
  • Michael S. (fr)
  • Kenneth J. (fr)
  • D. R. (fr)
  • K. B. (fr)
  • Richard K. (fr)
  • Géza (fr)
  • Bjarne (fr)
  • N. G. (fr)
  • Saharon (fr)
  • Carolyn R. (fr)
  • Hallard T. (fr)
  • Kiran B. (fr)
  • Radoš (fr)
  • Tommy R. (fr)
  • P. (fr)
  • Alexander (fr)
  • D. (fr)
  • Martin (fr)
  • Hugo (fr)
  • Michael S. (fr)
  • Kenneth J. (fr)
  • D. R. (fr)
  • K. B. (fr)
  • Richard K. (fr)
  • Géza (fr)
  • Bjarne (fr)
  • N. G. (fr)
  • Saharon (fr)
  • Carolyn R. (fr)
  • Hallard T. (fr)
  • Kiran B. (fr)
  • Radoš (fr)
  • Tommy R. (fr)
prop-fr:périodique
  • The Electronic Journal of Combinatorics (fr)
  • The Electronic Journal of Combinatorics (fr)
prop-fr:sousTitre
  • The Goodman–Pollack Festschrift (fr)
  • The Goodman–Pollack Festschrift (fr)
prop-fr:titre
  • Graph Coloring Problems (fr)
  • Discrete and Computational Geometry (fr)
  • Unit-distance graphs, graphs on the integer lattice and a Ramsey type result (fr)
  • A 15-colouring of 3-space omitting distance one (fr)
  • Axiom of choice and chromatic number of the plane (fr)
  • Distances realized by sets covering the plane (fr)
  • Mathematical Games (fr)
  • On the chromatic number of plane tilings (fr)
  • Problem 57: Chromatic Number of the Plane (fr)
  • A colour problem for infinite graphs and a problem in the theory of relations (fr)
  • The chromatic number of the Unit Distance (fr)
  • Ungelöste Probleme No. 40 (fr)
  • Unsolved Problems in Geometry (fr)
  • Überdeckung des euklidischen Raumes durch kongruente Mengen (fr)
  • Unit distance graphs with ambiguous chromatic number (fr)
  • The Mathematical Coloring Book : Mathematics of Coloring and the Colorful Life of its Creators (fr)
  • The unit-distance graph problem: a brief survey and some new results (fr)
  • Graph Coloring Problems (fr)
  • Discrete and Computational Geometry (fr)
  • Unit-distance graphs, graphs on the integer lattice and a Ramsey type result (fr)
  • A 15-colouring of 3-space omitting distance one (fr)
  • Axiom of choice and chromatic number of the plane (fr)
  • Distances realized by sets covering the plane (fr)
  • Mathematical Games (fr)
  • On the chromatic number of plane tilings (fr)
  • Problem 57: Chromatic Number of the Plane (fr)
  • A colour problem for infinite graphs and a problem in the theory of relations (fr)
  • The chromatic number of the Unit Distance (fr)
  • Ungelöste Probleme No. 40 (fr)
  • Unsolved Problems in Geometry (fr)
  • Überdeckung des euklidischen Raumes durch kongruente Mengen (fr)
  • Unit distance graphs with ambiguous chromatic number (fr)
  • The Mathematical Coloring Book : Mathematics of Coloring and the Colorful Life of its Creators (fr)
  • The unit-distance graph problem: a brief survey and some new results (fr)
prop-fr:trad
  • Solovay model (fr)
  • geometric graph theory (fr)
  • Solovay model (fr)
  • geometric graph theory (fr)
prop-fr:url
prop-fr:volume
  • 4 (xsd:integer)
  • 8 (xsd:integer)
  • 14 (xsd:integer)
  • 16 (xsd:integer)
  • 25 (xsd:integer)
  • 51 (xsd:integer)
  • 54 (xsd:integer)
  • 77 (xsd:integer)
  • 103 (xsd:integer)
  • 203 (xsd:integer)
  • 256 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En (en), le problème de Hadwiger-Nelson, posé par Hugo Hadwiger et Edward Nelson vers 1950, consiste à déterminer le nombre minimum de couleurs nécessaires pour colorier le plan de telle sorte que deux points séparés d'une unité soient toujours de couleurs distinctes. La réponse est inconnue, mais est l'un des trois entiers 5, 6 ou 7 ; la valeur exacte pourrait d'ailleurs dépendre de l'axiome du choix. (fr)
  • En (en), le problème de Hadwiger-Nelson, posé par Hugo Hadwiger et Edward Nelson vers 1950, consiste à déterminer le nombre minimum de couleurs nécessaires pour colorier le plan de telle sorte que deux points séparés d'une unité soient toujours de couleurs distinctes. La réponse est inconnue, mais est l'un des trois entiers 5, 6 ou 7 ; la valeur exacte pourrait d'ailleurs dépendre de l'axiome du choix. (fr)
rdfs:label
  • Hadwiger-Nelson-Problem (de)
  • Problème de Hadwiger-Nelson (fr)
  • Проблема Нельсона — Ердеша — Гадвігера (uk)
  • Задача Нелсона — Эрдёша — Хадвигера (ru)
  • 哈德維格-納爾遜問題 (zh)
  • Hadwiger-Nelson-Problem (de)
  • Problème de Hadwiger-Nelson (fr)
  • Проблема Нельсона — Ердеша — Гадвігера (uk)
  • Задача Нелсона — Эрдёша — Хадвигера (ru)
  • 哈德維格-納爾遜問題 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of