Change search
ReferencesLink to record
Permanent link

Direct link
Ramsey Numbers and Two-colorings ofComplete Graphs
Linnaeus University, Faculty of Technology, Department of Mathematics.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Ramsey theory has to do with order within disorder. This thesis studies two Ramsey numbers, R(3; 3) and R(3; 4), to see if they can provide insight into finding larger Ramsey numbers. The numbers are studied with the help of computer programs. In the second part of the thesis we try to create a coloring of K45 which lacks monochromatic K5 and where each vertex has an equal degree for both color of edges. The results from studying R(3; 3) and R(3; 4) fail to give any further insight into larger Ramsey numbers. Every coloring of K45 we produce contains a monochromatic K5.

Place, publisher, year, edition, pages
2015. , 34 p.
Keyword [en]
Ramsey, Ramsey numbers, complete graph
National Category
Other Mathematics
URN: urn:nbn:se:lnu:diva-44610OAI: diva2:822381
Educational program
Applied Mahtematics Programme, 180 credits
Available from: 2015-06-16 Created: 2015-06-16 Last updated: 2015-06-16Bibliographically approved

Open Access in DiVA

fulltext(737 kB)252 downloads
File information
File name FULLTEXT01.pdfFile size 737 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 252 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 88 hits
ReferencesLink to record
Permanent link

Direct link