Seminar for Mathematical Logic
PROGRAM
Plan rada Seminara za logiku za maj 2017.
Seminar za matematicku logiku Matematickog instituta SANU nastavlja rad u letnjem semestru 2011/2012.g. na ovoj adresi: Kneza Mihaila 36/III sprat, soba 301f - sala za seminare. Cetvrtkom posle podne, ali od 15:00 sati, odrzavace se predavanja na Seminaru iz verovatnosnih logika pod rukovodstvom Profesora Miodraga Raskovica koji je u decembru 2007. dobio akreditaciju Naucnog veca Instituta. Na taj nacin, ponovo, kao pre vise decenija, postoje dva logicka seminara.
PETAK, 26.05.2017. U 16:15, Matematicki institut SANU, sala 301f
Zoltan Vidnyanszky, York University and University of Toronto
BOREL CHROMATIC NUMBERS: FINITE VS INFINITE
Abstract: One of the most interesting results of Borel graph combinatorics
is the $G_0$ dichotomy, i. e., the fact that a Borel graph has uncountable
Borel chromatic number if and only if it contains a Borel homomorphic image
of a graph called $G_0$. It was conjectured that an analogous statement
could be true for graphs with infinite Borel chromatic number. Using
descriptive set theoretic methods we answer this question and a couple of
similar questions negatively, showing that one cannot hope for the
existence of a Borel graph whose embeddability would characterize Borel (or
even closed) graphs with infinite Borel chromatic number. We will also
discuss a positive result and its relation to Hedetniemi's conjecture.
OBAVESTENJA:
Ukoliko zelite mesecne programe ovog Seminara u elektronskom obliku, obratite se: tane@mi.sanu.ac.rs. Programi svih seminara Matematickog instituta SANU nalaze se na sajtu: www.mi.sanu.ac.rs
Beograd,
Srdacan pozdrav,
rukovodilac seminara Predrag Tanovic