Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:lnu:diva-44610OAI: oai:DiVA.org:lnu-44610DiVA: diva2:822381
Educational program
Applied Mahtematics Programme, 180 credits
Supervisors
Examiners
Available from: 2015-06-16 Created: 2015-06-16 Last updated: 2015-06-16Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Mathematics
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 370 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

urn-nbn

Altmetric score

urn-nbn
Total: 118 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf