События

Недавно закончилось:

Архив событий:

событие 26 марта, 202019.10 - 20.30

Лекция В.Ю. Протасова «Максимальный ацикличный подграф и устойчивость динамических систем»

Online

Проблема MAS (Maximal Acyclic Subgraph) состоит в том, чтобы убрать из заданного ориентированного графа все циклы, при этом оставив наибольшее возможное число его ребер. Это — одна из классических NP-полных задач. В настоящее время не известно ни одного алгоритма, который давал бы ее приближенное решение с коэффициентом приближения большим 1/2 (коэффициент 1/2 получить легко).

Подробнее

событие 12 марта, 202019.10 - 20.30

Доклад Мощевитина Николая Германовича «Неравенства для диофантовых экспонент»

1C-МФТИ м. Тимирязевская 9245

Взаимосвязь задачи об обыкновенных приближениях нескольких чисел и о равномерных приближениях этих же чисел была обнаружена в работах В. Ярника в 30 - 50-е годы 20 века. Результаты Ярника были быстро забыты. Они были переоткрыты в конце 20 века в работах различных математиков. Особо примечательной была концепция В.М. Шмидта и Л. Зуммерера, получившая название «Параметрическая геометрии чисел».

Подробнее

событие 5 марта, 202019.10 - 20.30

Доклад Верещагина Н.К. «Cамоподобные замощения плоскости многоугольниками»

1C-МФТИ м. Тимирязевская 9245

Пусть дано конечное семейство многоугольников F и действительное число k такие, что каждый многоугольник из F можно разрезать на многоугольники, подобные многоугольникам из F с коэффициентом подобия k. Пусть также зафиксирована такая схема разрезания S. Тогда тройке k, F, S естественным образом сопоставляется семейство замощений плоскости многоугольниками из F. Замощения этого семейства называются самоподобными замощениями, задаваемыми k, F, S. Интерес к самоподобным замощениям связан с тем, что все они апериодичны. Примером самоподобных замощений являются замощения Пенроуза.

Подробнее

событие 27 февраля, 202019.10 - 20.30

Доклад Шкредова Ильи «Суммы произведений: от теории чисел к росту в группах и обратно»

1C-МФТИ м. Тимирязевская 9245

В докладе будет дан обзор теории сумм произведений и ее связей с задачами теории чисел, геометрии, аддитивной комбинаторики, динамических систем, компьютерной информатики, теории групп. Мы расскажем о некоторых классических результатах данной науки и коснемся последних ее достижений.

Подробнее

событие 18 декабря, 201917.00

Доклад Балажа Паткоша "Turán problems with dergee conditions"

Долгопрудный МФТИ 2.35 Цифра

Turán problems ask for the maximum number $ex(n,F)$ of edges that an $n$-vertex graph $H$ can have without containing a copy of the forbidden graph $F$. These problems are the starting points of extremal graph theory and there have been an enormous amount of research in the area in the past century. There exist many generalizations and variants to this kind of problems. In my talk, I will survey some recently introduced notions and the first couple of results concerning these notions all of which involve the degrees of either all vertices of the graph $H$ or of all vertices of the copy of $F$ in $H$.

Подробнее

Связанные события:

Архив событий:

событие 29 ноября и 2 декабря, 201917.00 - 18.30

Лекции Иштвана Томона "Intersection graphs of geometric objects"

Долгопрудный МФТИ Физтех.Арктика и ГК

In the past 60 years, graph theoretic properties of such intersection graphs are extensively studied both from a theoretical and a practical point of view. In this mini-course, I will survey some classical and recent results about Ramsey and coloring properties of geometric intersection graphs, along with numerous open problems.

Подробнее

событие 26-28 Ноября, 201916.00 - 17.00 / 17.00 - 18.00

Мини-курс Габора Тардоша "Extremal theory of vertex- and edge-ordered graphs"

Долгопрудный МФТИ Физтех.Арктика

Венгерский математик Габор Тардош прочитает 3 лекции в МФТИ в ноябре 2019. Первая и вторая лекции пройдут в рамках конференции "Дни комбинаторики и геометрии I". 28 ноября будет заключительная лекция курса, время лекции - с 17:00 до 18:00.

The basic question of Turan type extremal graph theory is the maximum number of edges in a simple graph on n vertices that does not contain a specified "forbidden" subgraph (or any one of several forbidden subgraphs). This is a classical topic of combinatorics with many deep results and lot of questions that are still open...

Подробнее

26 - 27 Ноября, 2019
Долгопрудный
МФТИ

Дни комбинаторики и геометрии I

в МФТИ
событие 21 Октября, 201918:35 - 20:00

Лекция профессора Р. Пинхаси "Point sets in general position that determine lines with a small piercing set"

Долгопрудный МФТИ 2.35 Цифра

В рамках "Межкафедрального семинара по дискретной математике" израильский математик Ром Пинхаси сделает доклад по дискретной геометрии.

Посетить курс лекций приглашаются все желающие. Язык лекций - английский. Курс рассчитан на студентов старших курсов, аспирантов и исследователей в области комбинаторики.

Подробнее

событие 12-18 Октября, 2019

Воркшоп, посвященный "Открытым проблемам в комбинаторике и геометрии"

Адыгея Майкоп

Во время первой части семинара мы сосредоточимся на решении и обсуждении открытых проблем, предложенных участниками. В течение последних двух дней в Майкопе мы дополнительно представим доклады и, возможно, публичные лекции на математическую конференцию «Кавказские математические чтения»...

Подробнее

событие 16-20 Сентября, 201913:55 - 15:20

Мини-курс профессора Рона Аарони "Choice Functions"

Долгопрудный МФТИ аудитория Арктика

Рон Аарони посетит МФТИ 14 - 20 сентября и прочитает 3 лекции в поточной аудитории Арктика, 4 этаж.

В этом цикле он познакомит нас с разноцветными аналогами известных комбинаторных теорем, интересными открытыми вопросами в области, а также с топологической и комбинаторной базой, необходимой для получения этих результатов.

Подробнее