BILANGAN RAMSEY ( ) 2.

Penelitian ini bertujuan menentukan bilangan Ramsey (
)
2 , 2
8 , 1,K
K
R
.
Parsons
(lihat
Radziszowki,2002)
telah
menunjukkan
bahwa
(
)
1
,
2 , 2
, 1
+
+
≤
n
n
K
K
R
n
sehingga untuk
8
=
n
diperoleh
(
) 12
,
2 , 2
8 , 1
≤
K
K
R
.
Penelitian ini menggunakan metode pembuktian langsung dengan beberapa
tahapan diantaranya menyelidiki goodgraph dengan 6 vertex, 7 vertex, 8 vertex, 9
vertex, 10 vertex, dan 11 vertex. Pada penelitian ini ditemukan goodgraph untuk
setiap vertex yang diselidiki sehingga diperoleh
(
) 12
,
2 , 2
8 , 1
≥
K
K
R
yang
merupakan batas bawah, sehingga dapat disimpulkan bahwa bilangan Ramsey
(
) 12
,
2 , 2
8 , 1
=
K
K
R
.