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]

Datuak: Q184410
Multimedia: Four-color theorem / Q184410

[:0-1] (Ingelesez) Chartrand, Gary; Zhang, Ping. (2012). A First Course in Graph Theory. Dover Publications, 260 or. ISBN 9780486483689..

[2] (Ingelesez) Scheinerman, Edward A. (2012). Mathematics: A Discrete Introduction. Cengage Learning, 332 or. ISBN 0840049420..

[1]

[2]