Семинар по геометрии имени И.Ф. Шарыгина
Очередное заседание семинара состоится в четверг, 28 апреля в 18.30
в
конференц-зале МЦНМО (4 этаж) МЦНМО (Большой Власьевский пер.
д.11).
Докладчик: А.Б.Скопенков (МГУ, НМУ).
Тема доклада: «Геометрические и алгоритмические задачи вложимости гиперграфов»
Аннотация:
Хорошо известно, что существует линейный алгоритм, определяющий, вложим ли данный граф в плоскость, т.е.,
можно ли граф расположить на плоскости так, чтобы его ребра не пересекались. Мы рассмотрим данную задачу для
гиперграфов в пространствах
произвольной размерности. Теория гиперграфов — раздел математики, возникший на стыке
комбинаторики, топологии и программирования, бурно развивающийся в последнее время. Как распознать
вложимость n-мерного гиперграфа в
m-мерное пространство? Будет намечено доказательство того, что при 6 < 2m < 3n + 3
эта проблема является NP-трудной
(Matousek et al). Таким образом, скорее всего,
быстрых алгоритмов для ее решения не существует.
В докладе будет дан популярный обзор с основными идеями доказательств.
Все "нешкольные" определения (гиперграф, вложимость, NP-трудность) будут
даны. Основные идеи будут представлены на "олимпиадных" примерах: размерности не
выше 3, на простейших частных случаях, свободных от технических деталей, и
со сведением к необходимому минимуму алгебраического языка.
Доклад доступен 11-классникам, интересующимся теорией графов, но
может быть интересен и "взрослым" математикам.
Приглашаем постоянных участников семинара и всех желающих!
Третье заседание семинара состоялось 23 декабря 2010 года.
Докладчик: О.Р. Мусин (ИППИ РАН и Техасский университет — Браунсвилл).
Вы можете посмотреть аннотацию доклада.
Второе заседание семинара состоялось 28 октября 2010 года.
Докладчик: Федор Нилов (мехмат МГУ).
Вы можете посмотреть аннотацию доклада.
Первое заседание семинара состоялось 30 сентября 2010 года.
Докладчик: Арсений Владимирович Акопян (МГУ).
Вы можете посмотреть аннотацию доклада.
2009/2010 год
Девятое заседание семинара состоялось 27 мая 2010 года.
Докладчик: Иджад Хакович Сабитов (МГУ).
Вы можете посмотреть аннотацию доклада.
Восьмое заседание семинара состоялось 29 апреля 2010 года.
Докладчик: Алексей Сергеевич Тарасов (Институт системного анализа РАН, мехмат МГУ).
Вы можете посмотреть аннотацию доклада.
Седьмое заседание семинара состоялось 25 марта 2010 года.
Докладчик: Александр Юрьевич Плахов (Университет Авейро, Португалия).
Вы можете посмотреть аннотацию доклада.
Шестое заседание семинара состоялось 25 февраля 2010 года.
Докладчик: Аркадий Борисович Скопенков (МГУ).
Вы можете посмотреть аннотацию доклада.
Пятое заседание семинара состоялось 28 января 2010 года.
Докладчик: Владимир Иванович Данилов (ЦЭМИ).
Вы можете посмотреть аннотацию доклада.
Четвертое заседание семинара состоялось 17 декабря 2009 года.
Докладчик: Игорь М. Пак (Калифорнийский университет в Лос-Анджелесе).
Вы можете посмотреть аннотацию доклада.
Третье заседание семинара состоялось 26 ноября 2009 года.
Докладчик: Владимир Михайлович Тихомиров (МГУ).
Вы можете посмотреть аннотацию доклада.
Второе заседание семинара состоялось 29 октября 2009 года.
Докладчик: Игорь Николаевич Шнурников (МГУ, мех-мат).
Вы можете посмотреть аннотацию доклада.
Первое заседание семинара состоялось 17 сентября 2009 года.
Докладчик: Исаак Аркадьевич Кушнир (Украина)
Вы можете посмотреть аннотацию доклада.
2008—2009 учебный год
Восьмое заседание семинара состоялось 28 июня 2009 года.
Докладчики: М. Прасолов и М. Скопенков (МГУ).
Тема доклада: «Разрезания металлического прямоугольника»
Вы можете посмотреть аннотацию доклада.
Седьмое заседание семинара состоялось 7 мая 2009 года.
Докладчик: Алексей Игоревич Гарбер (Математический институт им В.А.Стеклова РАН).
Тема доклада: «Множества Делоне на плоскости»
Вы можете посмотреть аннотацию доклада.
Шестое заседание семинара состоялось 2 апреля 2009 года.
Докладчик: Аркадий Борисович Скопенков
Тема доклада: «13-я проблема Гильберта и базисные вложения. Элементарно-геометрический подход»
Вы можете посмотреть аннотацию доклада.
Пятое заседание семинара состоялось 26 февраля 2009 года.
Докладчики: Виталий Зиновьевич Беленький, Лев Яковлевич Клеппер (ЦЭМИ).
Тема доклада: «Оптимальное размещение источников излучения»
Вы можете посмотреть аннотацию доклада.
Четвертое заседание семинара состоялось 25 декабря 2008 года.
Докладчик: Алексей Александрович Заславский (ЦЭМИ).
Тема: «Гипербола Кипера»
Вы можете посмотреть аннотацию доклада.
Третье заседание семинара состоялось 27 ноября 2008 года.
Докладчик: Арсений Владимирович Акопян (Москва).
Тема: «О некоторых классических конструкциях на Сфере и в плоскости Лобачевского»
Вы можете посмотреть аннотацию доклада.
Второе заседание семинара состоялось 23 октября 2008 года.
Докладчик: Игорь Гаврилович Максимов (мехмат МГУ).
Тема: «О связи комбинаторного строения и изгибаемости многогранников»
Вы можете посмотреть аннотацию доклада.
Первое в этом (учебном) году заседание семинара состоялось 25 сентября 2008 года.
Докладчик: Михаил Борисович Скопенков (МГУ).
Тема: «Несколько задач о разрезаниях плоских многоугольников»
Вы можете посмотреть аннотацию доклада и скачать материалы, предоставленные докладчиком (pdf, 380K).