Details

Izrek štirih barv : delo diplomskega seminarja
ID Hrastnik, Jan (Author), ID Vidali, Janoš (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (3,12 MB)
MD5: 5D45C09432843DEA3D1600A0E945AA33

Abstract
Predstavimo obsežno zgodovino problema štirih barv in pomembnejše izsledke, ki so bili odkriti v več kot stoletju obravnave tega problema. Opišemo Appel-Hakenov dokaz, ki velja kot prvi veljaven dokaz izreka štirih barv ter prvi dokaz s pomočjo računalnika.

Language:Slovenian
Keywords:barvanje grafov, reducibilnost, metoda prenosa naboja
Work type:Final seminar paper
Typology:2.11 - Undergraduate Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2026
PID:20.500.12556/RUL-182164 This link opens in a new window
UDC:519.17
COBISS.SI-ID:277071619 This link opens in a new window
Publication date in RUL:26.04.2026
Views:311
Downloads:153
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Four colour theorem
Abstract:
We present the comprehensive history of the four colour problem and the more significant results that were discovered over more than a century of studying this problem. We describe the Appel-Haken proof, which is considered to be the first valid proof of the four colour theorem and the first computer-assisted proof.

Keywords:graph colouring, reducibility, discharging method

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back