Lau koloreen teorema
Lau koloreen teorema grafoak koloreztatzeko teorema bat da eta honek ondorengoa dio: eskualde auzokidez osaturiko edozein mapa, oso korapilatsua izanda ere, lau kolorez margo daiteke, aldameneko bi eskualdek beti kolore ezberdinak dituztela.
Hiru kolorerekin ordea, ezin da edozein mapa margotu[1]. Bost kolorerekin berriz, bai, teorema frogatzeko errazagoa izanik.
Lau koloreen problema lehenengo aldiz Francis Guthriek planteatu zuen 1852. urtean[1]. Planteatu eta mende bat igaro ostean, 1976. urtean, Kenneth Appelek eta Wolfgang Hakenek problema frogatu zuten konputagailu baten laguntzarekin[2].
Frogapen eztabaidatua[aldatu | aldatu iturburu kodea]
Lau koloreen teorema ordenagailu bidez frogatua izan da. Hala ere, matematikari batzuek ez dute frogapena onartzen eskuz pertsona batek egiaztatu ezin dituen xehetasun kopuru handia dela eta.
Erreferentziak[aldatu | aldatu iturburu kodea]
- ↑ a b (Ingelesez) Chartrand, Gary; Zhang, Ping. (2012). A First Course in Graph Theory. Dover Publications, 260 or. ISBN 9780486483689..
- ↑ (Ingelesez) Scheinerman, Edward A. (2012). Mathematics: A Discrete Introduction. Cengage Learning, 332 or. ISBN 0840049420..
Kanpo estekak[aldatu | aldatu iturburu kodea]
| Autoritate kontrola |
|
|---|
Datuak: Q184410
Multimedia: Four-color theorem