Caroline Enderin: En introduktion till Ramseyteorin

Abstract.

Ramseyteorin handlar om hur man utifrån minsta möjliga hörnantal för en kombinatorisk graf garanterar en komplett enfärgad delgraf av m hörn i en färg eller en komplett enfärgad delgraf av n hörn i en annan färg. Hörnantalets storlek är ramseytalet och skrivs R(m, n). Man kan göra ramseygrafer i fler färger men i denna uppsats kommer vi enbart beröra ramseygrafer som är tvåfärgade. I denna uppsats kommer kantfärgning av röd betecknas m och kantfärgning av blå betecknas n. Min egen del i uppsatsen handlar om grafer nära ramseytalen och om dess symmetriska egenskaper