Skip to search formSkip to main contentSkip to account menu

Hadwiger–Nelson problem

Known as: Chromatic number of the plane, Hadwiger-Nelson, The chromatic number of space 
In geometric graph theory, the Hadwiger–Nelson problem, named after Hugo Hadwiger and Edward Nelson, asks for the minimum number of colors required… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Carolyn MahoneyClaw-free graphDe Bruijn–Erdős theorem (graph theory)Four color theorem

Broader (2)

Geometric graph theoryGraph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
The Hadwiger-Nelson problem with two forbidden distances
In 1950 Edward Nelson asked the following simple-sounding question: \emph{How many colors are needed to color the Euclidean… 
2016
2016
Nonrepetitive colorings of line arrangements
Review
2015
Review
2015
A probabilistic Hadwiger-Nelson problem
AbstractIf you color a table using kcolors, and throw a needle randomly on it,for some proper definition, you get a certain… 
2014
2014
Evaluation of Increased Sensitivity of Morning Bleach Sample for Detection of Acid Fast Bacilli in Pulmonary Samples
Around 85% of the cases of Tuberculosis (TB) are pulmonary in origin and the routine diagnosis usually depends on sputum… 
2011
2011
Incremental Emplacement of Nelson Batholith , British Columbia ?
New zircon U-Pb SHRIMP geochronology study was initiated on six rock samples of the Nelson batholith and neighboring Middle… 
2010
2010
Nelson – Aalen
  • 2010
  • Corpus ID: 41721979
The Nelson–Aalen estimator is a nonparametric estimator which may be used to estimate the cumulative hazard rate function from… 
2010
2010
Charter School Effects in an Urban School District: An Analysis of Student Achievement Gains in Indianapolis. Research Brief.
Conducting innovative, independent research on school choice in all its forms Since their arrival in the early 1990s, charter… 
2010
2010
Nelson Manrique. ¡Usted fue Aprista! Bases para una historia crítica del Apra
La segunda administracion del presidente Alan Garcia Perez esta por concluir, y en ella se aplicaron politicas economicas acordes… 
2009
2009
Hadwiger-Nelson Problem
The Hadwiger-Nelson problem asks for the chromatic number of the plane, i.e., the minimum number of colors needed to color the… 
2003
2003
Non-repetitive colorings of infinite sets
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)