Ομιλία Γενικού Σεμιναρίου Τμήματος Μαθηματικών ΕΚΠΑ
Published at: 2015-07-11, 08:17
Ομιλητής: Αλέκος Κεχρής, California Institute of Technology (Caltech)
Τίτλος: Descriptive graph combinatorics
Ημερομηνία: Τρίτη 14 Ιουλίου 2015, ώρα 15:00
Τόπος: Αίθουσα Γ31, Τμήμα Μαθηματικών, ΕΚΠΑ
This talk is about a relatively new subject, developed in the last two decades or so, which is at the interface of descriptive set theory and graph theory but also has interesting connections with other areas such as ergodic theory and probability theory. The object of study is the theory of definable graphs, usually Borel or analytic, on Polish spaces and one investigates how combinatorial concepts, such as colorings and matchings, behave under definability constraints, i.e., when they are required to be definable or perhaps well-behaved in the topological or measure theoretic sense.
7 years, 8 months ago.