Ramsey-teori for grafer
Studenteropgave: Kandidatspeciale og HD afgangsprojekt
- Mikkel Larsen Pedersen
- Anders Lindberg Juel
4. semester, Matematik, Kandidat (Kandidatuddannelse)
Dette speciale omhandler Ramsey-teori for grafer. I den første del af rapporten vil de klassiske Ramsey-tal blive indført, og grænser og eksakte værdier tal vil blive udledt gennem en række af bevisteknikker, som er benyttet i litteraturen.
I anden del af rapporten bliver de generaliserede Ramsey-tal defineret ved at udlede grænser og eksakte værdier for flere forskellige typer af grafer, heriblandt veje, træer, vifte-grafer, bog-grafer m.m. og kombinationer heraf.
Slutteligt vil et resultat relateret til Ramsey-teori vedrørende antallet af punktdisjunkte delgrafer blive bevist.
Sprog | Dansk |
---|---|
Udgivelsesdato | 2008 |
Udgivende institution | Institut for Matematiske Fag |
Emneord | Ramsey-teori, grafteori |
---|