BILANGAN RAMSEY R(Cn atau Kn-1, Km).
Diherikm s6r linskamn Cn. snf letslop &-1 dzn q de4m n, bir san
asri. Bilmgan Rdsey R(c"atduR^-LK-).dd&h bila.srn asli L&@ir p
sedcmitio shingg4 smbadg gmfd dengs p ritik meme.uhi kondisi bcikut
6 nemuar BFf lingkadn c^ aLu 6 ncn0ar Ital ldskap ,q-1. trd 6 nenuol
tumpu b€bs dengd o'de' n. Drrr prnelirian :a' .lan d'ru^'ulkF h'hsr
biarAan Rdmqy R\.dotou K^
rK!) zrn
2)
'I
u.rul
Rrc;ab!K.,K)=11, R(c6 ar4uKs,K.) = 14 dan R(c"dtdxK"
Ka,ak@cl Bildnsan Rantey, GrafLinslatM, da,
CrcJ
lz,srtp
\'K)=
y,3
''Kelikrseseomng ingin mcngrddkan pcsk
di dalam penr kEobLrl ia
ncnginainkln rerdap.rnya iigr oRng *line lcnol ltou risr ..an! ridak \a ine
kcnal b.mpi paline *dikil orone yang
h.i$
diutrdafe
4ar keinginxiila
itu
diilmin rcrpcnrhi? lrnhLk nenja*lb penanlaan ini. (eori lane dibuhikan olch
t_.P.
l9i0 drlan slah *to
Ramey pada hh0n
l|P
plpernya Japtr ncnl.w0b
Rams.j nenunj,'kkdn b.hwa, 0nluk seliio hilrn8an aslin t.rd.par
bilansan asliF(n) scdcnikian *hinssa.
jikr sisi-ski sBl
ririk diwaroai Jengan Nama Dtnh a{ttr
mcmur( gmi lc4kap
qmcnh
b;.
Daka grul lerebut alan slahr
$bsdr Bilans.i F(r)
arar K- biru sebasi
kcnudi.n di*bur scbagai 6rlarg,,
lenslap d..c.n n{n)
ini
la,itzr'
Kcmudirn, prmasalahan inidipendsolch Erdus d.n Szckctcs pado &hun
r915. Mcrck. f,cmbu klikan
dcne.n d,D > 2. mqkr
Pada
dan
sliap
dua
buahbilaieai aslio dan b
rerd.p bilan8a! 61in(a,D) sedemikis
risi ddigr.llcnekap dengan
maka eral tcBcbut
bahsa.jik. dibfikan
$1.h
k(o,r)
memuat
tirik diwamai d.na.n
e6l
lengkap K"
Mm.
nsrih
arar
schinega, sisi
ncruh tuu bnu,
rbbio
sct{80i
pcmaelah in di ahr. j iki seriap omng J inohsikan seb3gri v'atu l itik
dua
.nng
me6n, scdmsk.n
salins kera dinorasikan sb€eri suon' sisi dens,n
sti.p dm orans tidak elins
{an3
kenal dinorasikan ebagai suax'
sisiden€an rvama bn0. naka liga oEng eliDg kenrl idenrikdensan (3
mriihdan
risa omns
riJ*
sLing kenal idenlik dengrn(3birtr Ddnean demikian, apabil.
dikairtnd dcngin leori Ransey, Inininll banlatnya.nne lang hrrus Jiundane
ena
sr
halnya dengo ncnetrtutm bilanean Ranseyfi(3,3). $vancivo, samP€i
ininilai !'tsk R((",(n) belum dikebhfi, ksurli u.tuk 4
beipasn8an
d s.n n=3
Bilanean Ramsey
R(t(r,I(J
:
3,4,5, 6,7,3,9
r=4,5 bertEssd detreai 'n=a[6]
= R(n,n) i'i disebur bilaisan Ramlcl kl$ik
dan
lerLihar baiwa masih scdikit skali bilangm Rmsey kldsik i.idilemukm hingld
e.r ini. yairu
hanya
snhilan
bilangan Ramlc] Uas:k
P.da pe.tembdngan slaniuhya, s.lah
siu
upaya unruk nen
asri. Bilmgan Rdsey R(c"atduR^-LK-).dd&h bila.srn asli L&@ir p
sedcmitio shingg4 smbadg gmfd dengs p ritik meme.uhi kondisi bcikut
6 nemuar BFf lingkadn c^ aLu 6 ncn0ar Ital ldskap ,q-1. trd 6 nenuol
tumpu b€bs dengd o'de' n. Drrr prnelirian :a' .lan d'ru^'ulkF h'hsr
biarAan Rdmqy R\.dotou K^
rK!) zrn
2)
'I
u.rul
Rrc;ab!K.,K)=11, R(c6 ar4uKs,K.) = 14 dan R(c"dtdxK"
Ka,ak@cl Bildnsan Rantey, GrafLinslatM, da,
CrcJ
lz,srtp
\'K)=
y,3
''Kelikrseseomng ingin mcngrddkan pcsk
di dalam penr kEobLrl ia
ncnginainkln rerdap.rnya iigr oRng *line lcnol ltou risr ..an! ridak \a ine
kcnal b.mpi paline *dikil orone yang
h.i$
diutrdafe
4ar keinginxiila
itu
diilmin rcrpcnrhi? lrnhLk nenja*lb penanlaan ini. (eori lane dibuhikan olch
t_.P.
l9i0 drlan slah *to
Ramey pada hh0n
l|P
plpernya Japtr ncnl.w0b
Rams.j nenunj,'kkdn b.hwa, 0nluk seliio hilrn8an aslin t.rd.par
bilansan asliF(n) scdcnikian *hinssa.
jikr sisi-ski sBl
ririk diwaroai Jengan Nama Dtnh a{ttr
mcmur( gmi lc4kap
qmcnh
b;.
Daka grul lerebut alan slahr
$bsdr Bilans.i F(r)
arar K- biru sebasi
kcnudi.n di*bur scbagai 6rlarg,,
lenslap d..c.n n{n)
ini
la,itzr'
Kcmudirn, prmasalahan inidipendsolch Erdus d.n Szckctcs pado &hun
r915. Mcrck. f,cmbu klikan
dcne.n d,D > 2. mqkr
Pada
dan
sliap
dua
buahbilaieai aslio dan b
rerd.p bilan8a! 61in(a,D) sedemikis
risi ddigr.llcnekap dengan
maka eral tcBcbut
bahsa.jik. dibfikan
$1.h
k(o,r)
memuat
tirik diwamai d.na.n
e6l
lengkap K"
Mm.
nsrih
arar
schinega, sisi
ncruh tuu bnu,
rbbio
sct{80i
pcmaelah in di ahr. j iki seriap omng J inohsikan seb3gri v'atu l itik
dua
.nng
me6n, scdmsk.n
salins kera dinorasikan sb€eri suon' sisi dens,n
sti.p dm orans tidak elins
{an3
kenal dinorasikan ebagai suax'
sisiden€an rvama bn0. naka liga oEng eliDg kenrl idenrikdensan (3
mriihdan
risa omns
riJ*
sLing kenal idenlik dengrn(3birtr Ddnean demikian, apabil.
dikairtnd dcngin leori Ransey, Inininll banlatnya.nne lang hrrus Jiundane
ena
sr
halnya dengo ncnetrtutm bilanean Ranseyfi(3,3). $vancivo, samP€i
ininilai !'tsk R((",(n) belum dikebhfi, ksurli u.tuk 4
beipasn8an
d s.n n=3
Bilanean Ramsey
R(t(r,I(J
:
3,4,5, 6,7,3,9
r=4,5 bertEssd detreai 'n=a[6]
= R(n,n) i'i disebur bilaisan Ramlcl kl$ik
dan
lerLihar baiwa masih scdikit skali bilangm Rmsey kldsik i.idilemukm hingld
e.r ini. yairu
hanya
snhilan
bilangan Ramlc] Uas:k
P.da pe.tembdngan slaniuhya, s.lah
siu
upaya unruk nen