Целта на тази част от проекта ни е да докажем че при произволно черно-червено оцветяване минималният брой върхове е 9, така че да има черен или червен 5-цикъл...

Нека са дадени два графа Г1 и Г2,които нямат изолирани върхове и два цвята – черен и бял. Под обобщено число на Ремзи R(Г1, Г2) разбираме най-малкото естествено число n ,за което при всяко 2-оцветяване в черен или бял цвят на всяко от ребрата на пълния..

Графи на Рамзи и тяхното приложение в теорията на Рамзи. Като източници могат да се посочат няколко чуждестранни автора и книгата на Хаджииванов....