RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Заседания Санкт-Петербургского математического общества
27 декабря 2011 г. 18:00, г. Санкт-Петербург
 


Алгебры флагов

А. А. Разборовab

a University of Chicago
b Математический институт им. В. А. Стеклова РАН

Количество просмотров:
Эта страница:137

Аннотация: Значительная часть экстремальной комбинаторики посвящена изучению вопроса о том, чему, при определённых предположениях, может быть равна плотность вхождений фиксированных комбинаторных объектов (таких, как графы, орграфы или гиперграфы) в большие неизвестные объекты того же типа. Используя сравнительно простые идеи и конструкции из логики, алгебры и теории меры, мы строим общую теорию, позволяющую рассматривать все такие задачи в рамках единого подхода, а также выделить несколько общематематических структур, неявно используемых в большинстве ранее известных аргументов. Ядром этой структуры служат специальные коммутативные алгебры, определяемые в терминах конечных моделей рассматриваемой теории первого порядка.
В настоящем докладе докладчик попытается дать общее представление об этой теории, уделив при этом особое внимание полученным с её помощью конкретным результатам.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018