Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Четверг, 26 марта 2015, 18:30–20:00
Где: ПОМИ РАН
Слайды: wordscombinatorics_lecture_260315.pdf

Описание

Бесповторность. Квадраты и кубы. Слова Туэ-Морса, теорема о сильной бескубности. Избегаемые экспоненты. Слова Аршона, теорема о 7/4. Граничная теорема (гипотеза Дежан). Цилиндрические слова. Бесповторные раскраски графов. Циклические слова и граф К33 Шаблоны, их избегание. Неизбежные шаблоны. Слова Зимина. Критерий неизбежности (Бина- Эренфойхта-Макналти-Зимина). Алгоритмические проблемы о словах Зимина. Генератор случайных бесквадратных слов.

Видео

Материалы