Spernerin lemma

Kandidaatintutkielma
avoin
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Lataukset69

Verkkojulkaisu

DOI

Tiivistelmä

Tutkielmassa esitetään Spernerin lemman ja sen monikulmioita koskevan yleis- tyksen todistus. Spernerin lemma on kombinatorinen tulos, jonka mukaan jokainen sopivalla tavalla väritetty kolmio sisältää ainakin yhden sateenkaarisolun, eli solun, jonka kaikki kärkipisteet ovat erivärisiä. Lopuksi tarkastellaan lemman sovellusta Brouwerin kiintopistelauseen todistuksessa.

item.page.okmtext