Ramsey-teori for grafer

Student thesis: Master thesis (including HD thesis)

  • Mikkel Larsen Pedersen
  • Anders Lindberg Juel
4. term, Mathematics, Master (Master Programme)
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.
LanguageDanish
Publication date2008
Publishing institutionInstitut for Matematiske Fag
ID: 14433167