[MD-sorular] Yan: Ramsey Kurami'ndan bir soru

[Baris PAKSOY]

Onemli olan cizebilmek yahut cizememek degil, nasil cizerken cizelim her
zaman boyle bir ucgenin varliginin olmasi. Ornegin 5kose icin boyle bir
ucgenin olmadigi bir cizge bulabiliyorsak 5 aradigimiz sonuc olamaz, nitekim
degildir de. Herhangi bir karsit ornegin soz konusu olmamasi gerek.

2010/1/21 tibet efendi <tibetefendi at yahoo.com>

> Ah tamam simdi anladim soruyu, pardon. Dur bi düsüneyim.
>
>
> --- *21/01/10 Per tarihinde tibet efendi <tibetefendi at yahoo.com>* şöyle
> yazıyor:
>
>
> Kimden: tibet efendi <tibetefendi at yahoo.com>
> Konu: Yan: [MD-sorular] Ramsey Kurami'ndan bir soru
> Kime: "Baris PAKSOY" <baris.paksoy at gmail.com>
> Tarihi: 21 Ocak 2010 Perşembe, 19:10
>
>
> Pardon yanlis okumusum simdi bir daha okudum da...
>
> ama n=3 o zaman da cevap.
>
> 3 noktan varsa tam cizge ücgen gibi görünecek, her kenarini farkli renge
> boyayabilirsin.
> 2 noktan varsa zaten ücgen olusmaz.
>
> soruyu anlamadim.
>
> --- *21/01/10 Per tarihinde tibet efendi <tibetefendi at yahoo.com>* şöyle
> yazıyor:
>
>
> Kimden: tibet efendi <tibetefendi at yahoo.com>
> Konu: Yan: [MD-sorular] Ramsey Kurami'ndan bir soru
> Kime: "Baris PAKSOY" <baris.paksoy at gmail.com>
> Tarihi: 21 Ocak 2010 Perşembe, 19:07
>
>
> n koseli Kn tam cizgesini* ele alalim. Bu cizgenin tum kenarlarini uc
> farkli renkle boyayacagiz, oyle ki tek renkten olusan bir ucgen mevcut
> olmasin. Uc kenarida farkli renklerden olusan bir ucgenin varliginin garanti
> olmasi icin, n sayisi en az kac olabilir?
>
> Ben soruyu anlamadim. n=0 oluyor n=1 oluyor n=2 oluyor vs vs...
> en kücügü 0...
> Kafandaki soruyu dogru ifade ettiginden emin misin?
>
> --- *21/01/10 Per tarihinde Baris PAKSOY <baris.paksoy at gmail.com>* şöyle
> yazıyor:
>
>
> Kimden: Baris PAKSOY <baris.paksoy at gmail.com>
> Konu: [MD-sorular] Ramsey Kurami'ndan bir soru
> Kime: md-sorular at matematikdunyasi.org
> Tarihi: 21 Ocak 2010 Perşembe, 15:02
>
> Ramsey kurami uzerine calisirken aklima takildi bu soru; fakat nasil
> ispatlayabilecegime dair en ufak bir fikir gelistiremedim, sanirim once iyi
> bir boyama metodu gelistirmek gerekiyor. Yardimci olabilirseniz cok
> sevinirim.
>
> n koseli Kn tam cizgesini* ele alalim. Bu cizgenin tum kenarlarini uc
> farkli renkle boyayacagiz, oyle ki tek renkten olusan bir ucgen mevcut
> olmasin. Uc kenarida farkli renklerden olusan bir ucgenin varliginin garanti
> olmasi icin, n sayisi en az kac olabilir?
> Ipucu : Ornegin uc renk kullandigimiz bir boyamada tum kenarlari ayni
> renkten olusan bir ucgenin varliginin garanti edilebilmesi icin n en az 17
> olabilir. Bu da R(3,3,3) Ramsey sayisidir. Dolayisiyla burada da cevabimiz
> 17den kucuk olmak zorundadir, ama boyle bir n olmayabilirde.
>
> *Tam cizgeden kasit her kosenin diger butun koselerle arasinda bir kenar
> oldugunu belirtir. Ornegin 5 koseli bir tam cizge 10 kenar icermek
> zorundadir.
>
> --
> Adres   : Istanbul Erkek Lisesi
>              Turkocagi Caddesi No:4
>              Eminonu/Istanbul/Türkiye
>
> Telefon : +905445555926
>
> Baris Paksoy
>
> -----Satır İçi Eki Var-----
>
> _______________________________________________
> MD-sorular e-posta listesi
> sorular at matematikdunyasi.org
> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
>
>
> ------------------------------
> Yahoo! Türkiye açıldı!
> Haber, Ekonomi, Videolar, Oyunlar hepsi Yahoo! Türkiye'de!
> www.yahoo.com.tr <http://tr.yahoo.com/>
>
>
> ------------------------------
> Yahoo! Türkiye açıldı!
> Haber, Ekonomi, Videolar, Oyunlar hepsi Yahoo! Türkiye'de!
> www.yahoo.com.tr <http://tr.yahoo.com/>
>
>
> ------------------------------
> Yahoo! Türkiye açıldı!
> Haber, Ekonomi, Videolar, Oyunlar hepsi Yahoo! Türkiye'de!
> www.yahoo.com.tr <http://tr.yahoo.com/>
>



-- 
Adres   : Istanbul Erkek Lisesi
             Turkocagi Caddesi No:4
             Eminonu/Istanbul/Türkiye

Telefon : +905445555926

Baris Paksoy
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20100122/b5bd7ab7/attachment.htm