[Turkmath:3707] Bilkent Matematik Bölümü Semineri - Amir Jafari - 20.03.2019

[Bilkent Mathematics]

Değerli liste üyeleri,
 
Bilkent Matematik Bölümü Seminerleri kapsamında 20 Mart'ta Amir Jafari konuşmacı olacaktır.
 
Amir Jafari (Sharif University of Technology, Iran)


"On generalized Kneser graphs" 

Özet: A generalized Kneser graph with parameters n, k, d is a graph whose vertices are all k-subsets of a set with n elements and there is an edge between two vertices if their corresponding subsets' intersection has less than d elements. The case d=1 is the classical Kneser graph whose chromatic number was computed via topological methods by Lovasz. For d>1 very little is known about the chromatic number. In this talk we present methods that provide lower and upper bounds for the chromatic number of generalized Kneser graphs. In the process, we find surprising connections to the block designs and the Hadamard matrices. This is a report on a joint work with Alipour and Moghaddam.


Tarih: 20 Mart 2019 Çarşamba, 15:40

Bilkent Matematik Bölümü Seminer Odası SA - 141

Konuşma öncesinde çay-kurabiye ikramı yapılacaktır.
 
İlgilenen herkes davetlidir.
 
Bilkent Üniversitesi Matematik Bölümü
https://twitter.com/Bilkent_math