Questo articolo non è ancora tradotto; viene mostrata la versione francese.
Articoli consigliati per te.
La dimostrazione del teorema dei quattro colori ha fatto scorrere molto inchiostro! Meno controversi sono i risultati sulle colorazioni con soltanto due o tre colori. Riflettere sulla realizzazione di una collana di perle ci permetterà di tornare su queste questioni di colorazione.
Quanto alla colorazione del piano, si sapeva già che quattro colori bastavano per colorare qualunque carta in modo che due paesi confinanti non avessero mai lo stesso colore.
È iniziato il trentaduesimo Campionato dei giochi matematici e logici, organizzato dalla Fédération française des jeux mathématiques. Tangente vi presenta in esclusiva i diciotto problemi dei quarti di finale individuali.
Che cosa hanno in comune gli intrecci e i grafi planari? Tra loro esiste una relazione che permette di definire, a partire da un intreccio, un grafo associato e, viceversa, di codificare (e quindi disegnare) qualsiasi intreccio in modo semplice mediante un grafo.
