Lau koloreen teorema

4 koloreen teorema» orritik birbideratua)

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.

Lau kolorez margotutako mapa.

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

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

  1. a b (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..

Kanpo estekak aldatu