Izrek štirih barv: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
m m/pnp
Engelbert (pogovor | prispevki)
Vrstica 12:
== Zgodovina izreka ==
 
Domnevo, ki predstavlja problem [[barvanje grafa|barvanja]], je prvi predlagal 23. oktobra [[1852 v znanosti|1852]] mladi južnoafriški matematik [[Francis Guthrie]].<ref name="mackenzie_2004">MacKenzie (2004), str. 103.</ref>{{rp|103}}<ref>Wilson (2000), str. 18.</ref>{{rp|18}}<ref name="cayley_1879">Cayley (1879).</ref> Pri barvanju [[Anglija|angleških]] [[tradicionalne grofije Anglije|grofij]] je zapazil, da so za to potrebne le štiri barve. Guthriejev brat Frederick je bil študent [[Augustus De Morgan|Augustusa De Morgana]] na [[Univerzitetni kolidž v Londonu|Univerzitetnem kolidžu v Londonu]] (UCL). Francis je poizvedoval o problemu pri bratu, ta pa ga je podal De Morganu. Guthrie je leta 1850 diplomiral na UCL, kasneje pa je poučeval matematiko na Južnoafriški univerzi v [[CapetownKaapstad]]utu.
 
Problem se je prvič pojavil v delu [[Arthur Cayley|Arthurja Cayleyja]] ''O barvanju zemljevidov'' (''On the colourings of maps''), ki ga je izdala [[Kraljeva geografska družba]] leta 1879.<ref name="cayley_1879" />