Matematik Bölümü Seminerleri "Çizge Tasarımları, Çizge Tasarımlarında Gömme Problemleri ve Çözünebilir Tasarımlar"


Konu Çizge Tasarımları, Çizge Tasarımlarında Gömme Problemleri ve Çözünebilir Tasarımlar
Konuşmacı : Selda Küçükçifçi (Koç Üniversitesi)
Tarih: 14.04.2021
Saat: 13:15
Yer: Seminer Zoom programı üzerinden online yapılacaktır. Katılmak isteyenlerin katılım bilgilerini alabilmeleri için huseyinuysal@istanbul.edu.tr adresine mail atmaları gerekmektedir.

Özet
: G çizgesinin H-parçalanması, G çizgesinin kenarlarını kenar ayrık bölen H’deki çizgelere izomorf çizgeler topluluğudur. Bu parçalanmada H’deki çizgelere izomorf alt çizgelere blok adı verilir. G çizgesi n köşeli bir tam çizge, Kn olduğunda ise bu parçalanma H-tasarımı adını alır. H-tasarımının blokları, Kn ’nin her köşesi her Pi ’de tam bir kez görülecek şekilde, P i paralel sınıflarına ayrılabiliyorsa çözünebilir H-tasarımı adını alır. 

Bu konuşmada çizge tasarımları ve çözünebilir tasarımlar alanındaki önemli problemler tanıtılacak ve elde edilen yeni sonuçlar anlatılacaktır.