19 декабря 1996 г.
В.Г.Кановей (Москва, МИИТ)
"Дихотомические теоремы о раскраске графов и отношениях эквивалентности в
теории борелевских множеств".
Абстракт.
Развитие методов теории множеств и теории рекурсии привело к существенному
обогащению наших знаний о природе борелевских и близких к ним множеств. Было
доказано несколько глубоких теорем "дихотомического" типа, разбивающих
объекты того или иного вида на два класса: регулярные и сингулярные, причем
среди последних обычно имеется в некотором смысле минимальный объект. Доклад
представляет некоторые результаты этого типа с кратким описанием методов.
Back