Un problema irrisolto di geometria metrica
--------------------------------------------
La questione fu posta nel 1950, quando era studente, dal matematico statunitense Edward Nelson (1932–2014), noto per i suoi lavori di logica e analisi non standard. Fu inoltre introdotta, in una forma leggermente diversa e in modo indipendente, dal matematico svizzero Hugo Hadwiger (1908–1981), da cui il nome di problema di Hadwiger–Nelson.
Era uno degli argomenti preferiti di Paul Erdős, che lo citava spesso nelle sue conferenze rammaricandosi di non averlo posto lui stesso! Il problema fu inoltre reso popolare da Martin Gardner nel 1960 nella sua rubrica della rivista Scientific American.
Questo numero
c di colori è spesso chiamato
numero cromatico del piano. È almeno pari a 4, il numero di colori necessario, nel rispetto del vincolo, per colorare l’insieme di punti qui sotto, nel quale il segmento tracciato tra alcuni di essi indica che la loro distanza reciproca è pari a 1 (vedi
Tangente 195, 2020).