[Turkmath:8122] Istanbul Ayrik Matematik Toplantilari Ocak Ayi Seminer Duyurusu

[Türker BIYIKOĞLU]

Istanbul Ayrik Matematik Toplantilari Seminer Duyurusu

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/20120111/4131c7a1/attachment-0001.htm>
-------------- 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/20120111/4131c7a1/attachment-0001.pdf>