Heawoodova hypotéza a blokové plány

Autor: Martin Knor

Žánr: Vysoké školy

V predkladanej monografii sa zaoberáme konštrukciou triangulácií kompletných grafov. Motiváciou pre tento výskum je Heawoodova hypotéza, ktorá je zovšeobecnením hypotézy o štyroch farbách na plochy vyššieho rodu. Zatiaľ, čo na dôkaz Heawoodovej hypotézy stačí zostrojiť jednu trianguláciu kompletného grafu, nás zaujíma otázka, koľko navzájom neizomorfných triangulácií kompletného grafu vieme zostrojiť. Tento problém riešime pomocou blokových plánov...Martin Knor