Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Sem. Topologia i T. Mnogości

 

Games for chromatic numbers of analytic graphs


Prelegent: David Chodounsky

2023-11-08 16:15

We define games which characterize countable coloring numbers of analytic graphs on Polish spaces. These games can provide simple verification of the countable chromatic number of certain graphs. We also get a simpler proof of a dichotomy originally proved by Adams and Zapletal: if an analytic graph has an uncountable color number, then it contains a certain subgraph. Joint work with Jindrich Zapletal.