Ramseyn lause

Tietueen suppeat tiedot
dc.contributor.authorGold, Joel
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Science|
dc.contributor.studysubjectfi=Matematiikka|en=Mathematics|
dc.date.accessioned2025-05-30T21:30:27Z
dc.date.available2025-05-30T21:30:27Z
dc.date.issued2025-05-23
dc.description.abstractTutkielma käsittelee äärellistä Ramseyn lausetta graafiteoreettisesta näkökulmasta. Lauseen mukaan riittävän suuresta kahdella värillä väritetyllä täydellisellä graafilla on aina tietyn kokoinen yksivärinen aligraafi. Ramseyn luku kertoo, kuinka suuri graafin täytyy vähintään olla, jotta tällainen rakenne on väistämätön. Tutkielmassa osoitetaan Ramseyn lukujen keskeisiä ominaisuuksia, todistetaan Ramseyn lause ja selvitetään muutamien Ramseyn lukujen arvot. Lisäksi käsitellään Ramseyn lauseen yleistystä, jossa graafit väritetään useammalla kuin kahdella värillä.
dc.format.extent13
dc.identifier.olddbid198512
dc.identifier.oldhandle10024/181550
dc.identifier.urihttps://www.utupub.fi/handle/11111/3995
dc.identifier.urnURN:NBN:fi-fe2025053056372
dc.language.isofin
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightssuljettu
dc.source.identifierhttps://www.utupub.fi/handle/10024/181550
dc.subjectRamseyn lause, Ramseyn teoria, graafiteoria, kombinatoriikka
dc.titleRamseyn lause
dc.type.ontasotfi=Kandidaatintutkielma|en=Bachelor's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
Ramseyn_lause_Gold.pdf
Size:
454.6 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Kandidaatin tutkielmat (rajattu näkyvyys)