Korsningar i kompletta multipartita grafer
Syftet med den här uppsatsen är att undersöka graden av planäritet förkompletta multipartita grafer. Det primära resultatet som presenteras är enformel som kan användas för att nedåt begränsa det minsta antalet korsningarsom behövs för att realisera en komplett bipartit graf indelad i mrespektive n noder: cr(K_{m,,n}) >= q - 2p + 4, m >= n >= 2, där q = mn ochp = m + n. Därutöver presenteras tabeller som med formeln som utgångspunktuppskattar eller bestämmer det minsta antalet korsningar för allakompletta multipartita grafer med sju noder eller mindre. Uppsatsen innehåller också en genomgång av några tidigare resultat, däriblandZarankiewicz uppställning av kompletta bipartita grafer samt en överblicköver Crossing Number Inequality