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.
SprogDansk
Udgivelsesdato2008
Udgivende institutionInstitut for Matematiske Fag
ID: 14433167