[Turkmath:8133] Istanbul Ayrik Matematik Toplantilari Ocak Ayi Seminer Duyurusu Hatirlatmasi
Türker BIYIKOĞLU
turker.biyikoglu at isikun.edu.tr
19 Oca 2012 Per 10:28:02 EET
Istanbul Ayrik Matematik Toplantilari Seminer Duyurusu Hatirlatmasi
Degerli Matematikciler,
Istanbul Ayrik Matematik Toplantilari Ocak ayi toplantisi herzaman
oldugu gibi Istanbul Matematiksel Bilimler Merkezinin (IMBM) cok guzel
binasinda olucak.
Ocak ayi toplantimiz 20 Ocak Cuma gunu saat 11.00'de
Oznur Yasar Diner (Kadir Has Universitesi) "Cizgelerde Kenar Arama
Problemi" baslikli bir konusma yapacaktir.
Konusma konusuyla ilgili detaylari asagida ve ekteki ilanda gorebilirsiniz.
Seminer oncesi, saat 10.30'dan itibaren cay-kahve ve kurabiye servisi
olacaktir. Konusmaya herkes davetlidir.
Turker Biyikoglu Tinaz Ekim-Asici
I M B M istanbul center for mathematical sciences
Istanbul Discrete Mathematics Meetings
Oznur Yasar Diner
Cizgelerde Kenar Arama Problemi
Kadir Has Universitesi
Ozet
Kenar arama problemi cizge teorisinin son zamanlarda yogun olarak calisilan
problemlerinden biridir. Problem ilk olarak bir magarada kaybolan bir
kisiyi en iyi sekilde bulma problemi olarak ortaya atilmistir. Bu
problem her bir kenari kirli bir cizgeyi en az sayida arayici kullanarak
temizleme problemine tekabul eder.
Oncelikle kullanabilecegimiz hareketler ve uygulayabilecegimiz kisitlamalar
tanimlandiktan sonra kenar arama sayisinin bazi cizge degismezleriyle
(orn. patika derinligi, nokta renk sayisi) olan iliskilerinden ve bazi
cizge problemleriyle (orn. nokta
arama problemi, tam sayili lineer denklemlerin 0-1 cozumleri) olan
benzerliklerinden bahsedilecek. Kenar arama probleminin ve
varyasyonlarinin algoritmalarinin karmaisikligi hakkindaki sonuclar
kisaca ozetlenecek.
Konusmanin ikinci bolumu yasak minor cizgelerin insaasi ile ilgili.
Verilen pozitif bir
k tam sayisi icin G_k k arayici ile temizlenebilen cizgelerin
olusturdugu sinif olsun.
Kenar arama islemi minor alma altinda kapali bir islem oldugu icin
Robertson ve
Seymour tarafindan gelistirilen minor cizge kuramini kullanarak, her G_k
icin sonlu
sayida yasak minor cizge olacagi sonucuna varilir. Buna ragmen, yasak
cizgelerin kac tane oldugu ve nasil insaa edilecekleri k =>4 icin bir
acik problemdir.
Konusmanin bu kisminda G_4 sinifindaki 2-baglantili disduzlemsel
indirilmis cizgeler icin ve baglanti kumesi iki elemanli dairesel
cizgeler icin butun yasak cizgeler belirlenecek. Son olarak yapim
asamasindaki yasak minor cizge siniflarindan bahsedilecek.
Gun: 20 Ocak, 2012
Saat: 11:00
Yer: IMBM Seminer Odasi, Bogazici Universitesi
Istanbul Matematiksel Bilimler Merkezi hakkinda bilgi icin:
http://imbm.org.tr/
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://yunus.listweb.bilkent.edu.tr/cgi-bin/mailman/private/turkmath/attachments/20120119/f706d45c/attachment.html>
-------------- sonraki bölüm --------------
A non-text attachment was scrubbed...
Name: oznur-yasar-diner_20.1.12.pdf
Type: application/pdf
Size: 99383 bytes
Desc: kullanılamıyor
URL: <http://yunus.listweb.bilkent.edu.tr/cgi-bin/mailman/private/turkmath/attachments/20120119/f706d45c/attachment-0001.pdf>
Turkmath mesaj listesiyle ilgili
daha fazla bilgi