Семинар проводится совместно кафедрой дискретной математики ФИВТ МФТИ, кафедрой математических основ управления ФУПМ МФТИ и кафедрой высшей математики МФТИ.
На заседаниях семинара обсуждаются задачи современной комбинаторики, дискретной геометрии, теории кодирования, теории алгоритмов и др., а также их приложения.
Расписание семинаров доступно здесь.
На следующем семинаре 18 декабря состоится выступление
"Балаж Паткош "Turán problems with dergee conditions"
1. A subgraph H of G is singular if the vertices of H either have the same degree in G or have pairwise distinct degrees in G. The largest number of edges of a graph on n vertices that does not contain a singular copy of H is denoted by T_S(n,H). We also explore the connection to the so-called H-WORM colorings (colorings without rainbow or monochromatic copies of H) and obtain new results regarding the largest number of edges that a graph with an H-WORM coloring can have.
2. The regular Turán number rex(n,F) is the maximum number of edges that an n-vertex graph H can have without containing a copy of F.
О лекторе. Балаж Паткош http://combgeo.org/en/members/balazs-patkos/ (Balazs Patkos https://www.renyi.hu/~patkos/), специалист в комбинаторике, научный сотрудник научный сотрудник Института математики имени Реньи Венгерской академии наук в Будапеште, был постдоком в Тель-Авивском и Билефельдском университетах по программе гранта Марии Склодовская-Кюри. Известен своими исследованиями задач вероятностной и экстремальной комбинаторики.