PENENTUAN BATAS BAWAH BILANGAN RAMSEY ( ) ( ) ( )

Penelitian
ini
bertujuan
mengekplorasi
batas
bawah
bilangan
Ramsey
(
)
(
)
(
)
2 , 2
,
, 1
K
n
K
R
untuk n =13. Salah satu batas atas
(
) (
)
(
)
2 , 2
,
, 1 n
K
R
yang
populer adalah batas atas yang ditunjukkan oleh Parson. Parson telah
menunjukkan
bahwa
(
)
(
)
(
)
1
2 , 2
,
, 1
+
+
≤
n
n
K
n
K
R
.
Hasil
penelitian
ini
menunjukan batas bawa
(
)
(
)
(
)
2 , 2
,
13
, 1
K
K
. Metode penelitian yang digunakan
untuk menunjukkan hal ini adalah metode pembuktian langsung, dengan
menyelidiki goodgraph dengan 14 vertex, 15 vertex, dan 16 vertex.