Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Hadwiger–Nelson_problem> ?p ?o }
Showing triples 1 to 68 of
68
with 100 triples per page.
- Hadwiger–Nelson_problem abstract "In geometric graph theory, the Hadwiger–Nelson problem, named after Hugo Hadwiger and Edward Nelson, asks for the minimum number of colors required to color the plane such that no two points at distance 1 from each other have the same color. The answer is unknown, but has been narrowed down to one of the numbers 4, 5, 6 or 7. The correct value may actually depend on the choice of axioms for set theory.The question can be phrased in graph theoretic terms as follows. Let G be the unit distance graph of the plane: an infinite graph with all points of the plane as vertices and with an edge between two vertices if and only if the distance between the two points is 1. The Hadwiger–Nelson problem is to find the chromatic number of G. As a consequence, the problem is often called \"finding the chromatic number of the plane\". By the de Bruijn–Erdős theorem, a result of de Bruijn & Erdős (1951), the problem is equivalent (under the assumption of the axiom of choice) to that of finding the largest possible chromatic number of a finite unit distance graph.According to Jensen & Toft (1995), the problem was first formulated by E. Nelson in 1950, and first published by Gardner (1960). Hadwiger (1945) had earlier published a related result, showing that any cover of the plane by five congruent closed sets contains a unit distance in one of the sets, and he also mentioned the problem in a later paper (Hadwiger 1961). Soifer (2008) discusses the problem and its history extensively.".
- Hadwiger–Nelson_problem thumbnail Hadwiger-Nelson.svg?width=300.
- Hadwiger–Nelson_problem wikiPageExternalLink P57.html.
- Hadwiger–Nelson_problem wikiPageExternalLink P8UnitDistanceGraph.html.
- Hadwiger–Nelson_problem wikiPageExternalLink chromatic.pdf.
- Hadwiger–Nelson_problem wikiPageExternalLink a83.html.
- Hadwiger–Nelson_problem wikiPageExternalLink AXIOMOFCHOICEinJCT.pdf.
- Hadwiger–Nelson_problem wikiPageID "3133115".
- Hadwiger–Nelson_problem wikiPageLength "9733".
- Hadwiger–Nelson_problem wikiPageOutDegree "32".
- Hadwiger–Nelson_problem wikiPageRevisionID "688127672".
- Hadwiger–Nelson_problem wikiPageWikiLink Axiom_of_choice.
- Hadwiger–Nelson_problem wikiPageWikiLink Category:Geometric_graph_theory.
- Hadwiger–Nelson_problem wikiPageWikiLink Category:Graph_coloring.
- Hadwiger–Nelson_problem wikiPageWikiLink Category:Infinite_graphs.
- Hadwiger–Nelson_problem wikiPageWikiLink Category:Mathematical_problems.
- Hadwiger–Nelson_problem wikiPageWikiLink Category:Unsolved_problems_in_mathematics.
- Hadwiger–Nelson_problem wikiPageWikiLink De_Bruijn–Erdős_theorem_(graph_theory).
- Hadwiger–Nelson_problem wikiPageWikiLink Edward_Nelson.
- Hadwiger–Nelson_problem wikiPageWikiLink Equilateral_triangle.
- Hadwiger–Nelson_problem wikiPageWikiLink File:Hadwiger-Nelson.svg.
- Hadwiger–Nelson_problem wikiPageWikiLink Four_color_theorem.
- Hadwiger–Nelson_problem wikiPageWikiLink Geometric_graph_theory.
- Hadwiger–Nelson_problem wikiPageWikiLink Graph_coloring.
- Hadwiger–Nelson_problem wikiPageWikiLink Graph_theory.
- Hadwiger–Nelson_problem wikiPageWikiLink Hugo_Hadwiger.
- Hadwiger–Nelson_problem wikiPageWikiLink John_R._Isbell.
- Hadwiger–Nelson_problem wikiPageWikiLink Jordan_curve_theorem.
- Hadwiger–Nelson_problem wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Hadwiger–Nelson_problem wikiPageWikiLink Lebesgue_measure.
- Hadwiger–Nelson_problem wikiPageWikiLink Leo_Moser.
- Hadwiger–Nelson_problem wikiPageWikiLink Moser_spindle.
- Hadwiger–Nelson_problem wikiPageWikiLink Plane_(geometry).
- Hadwiger–Nelson_problem wikiPageWikiLink Point_(geometry).
- Hadwiger–Nelson_problem wikiPageWikiLink Scientific_American.
- Hadwiger–Nelson_problem wikiPageWikiLink Set_theory.
- Hadwiger–Nelson_problem wikiPageWikiLink Solomon_W._Golomb.
- Hadwiger–Nelson_problem wikiPageWikiLink Solovay_model.
- Hadwiger–Nelson_problem wikiPageWikiLink Tessellation.
- Hadwiger–Nelson_problem wikiPageWikiLink Unit_distance_graph.
- Hadwiger–Nelson_problem wikiPageWikiLink Vertex_(graph_theory).
- Hadwiger–Nelson_problem wikiPageWikiLink File:GolombGraphProperties.svg.
- Hadwiger–Nelson_problem wikiPageWikiLinkText "Hadwiger–Nelson problem".
- Hadwiger–Nelson_problem wikiPageWikiLinkText "chromatic number of the plane".
- Hadwiger–Nelson_problem wikiPageUsesTemplate Template:Citation.
- Hadwiger–Nelson_problem wikiPageUsesTemplate Template:Cite_web.
- Hadwiger–Nelson_problem wikiPageUsesTemplate Template:Harv.
- Hadwiger–Nelson_problem wikiPageUsesTemplate Template:Harvtxt.
- Hadwiger–Nelson_problem wikiPageUsesTemplate Template:Reflist.
- Hadwiger–Nelson_problem wikiPageUsesTemplate Template:Unsolved.
- Hadwiger–Nelson_problem subject Category:Geometric_graph_theory.
- Hadwiger–Nelson_problem subject Category:Graph_coloring.
- Hadwiger–Nelson_problem subject Category:Infinite_graphs.
- Hadwiger–Nelson_problem subject Category:Mathematical_problems.
- Hadwiger–Nelson_problem subject Category:Unsolved_problems_in_mathematics.
- Hadwiger–Nelson_problem type Graph.
- Hadwiger–Nelson_problem type Redirect.
- Hadwiger–Nelson_problem comment "In geometric graph theory, the Hadwiger–Nelson problem, named after Hugo Hadwiger and Edward Nelson, asks for the minimum number of colors required to color the plane such that no two points at distance 1 from each other have the same color. The answer is unknown, but has been narrowed down to one of the numbers 4, 5, 6 or 7. The correct value may actually depend on the choice of axioms for set theory.The question can be phrased in graph theoretic terms as follows.".
- Hadwiger–Nelson_problem label "Hadwiger–Nelson problem".
- Hadwiger–Nelson_problem sameAs Q1383936.
- Hadwiger–Nelson_problem sameAs Hadwiger–Nelson-Problem.
- Hadwiger–Nelson_problem sameAs m.08tk97.
- Hadwiger–Nelson_problem sameAs Проблема_Нелсона_—_Эрдёша_—_Хадвигера.
- Hadwiger–Nelson_problem sameAs Q1383936.
- Hadwiger–Nelson_problem sameAs 哈德維格-納爾遜問題.
- Hadwiger–Nelson_problem wasDerivedFrom Hadwiger–Nelson_problem?oldid=688127672.
- Hadwiger–Nelson_problem depiction Hadwiger-Nelson.svg.
- Hadwiger–Nelson_problem isPrimaryTopicOf Hadwiger–Nelson_problem.