Семинар проводится совместно кафедрой дискретной математики ФИВТ МФТИ, кафедрой математических основ управления ФУПМ МФТИ и кафедрой высшей математики МФТИ.
На заседаниях семинара обсуждаются задачи современной комбинаторики, дискретной геометрии, теории кодирования, теории алгоритмов и др., а также их приложения.
Расписание семинаров доступно здесь.
На следующем семинаре 18 декабря состоится выступление
"Балаж Паткош "Turán problems with dergee conditions"
Аннотация. 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. More precisely, I will talk about the following problems.
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/), специалист в комбинаторике, научный сотрудник научный сотрудник Института математики имени Реньи Венгерской академии наук в Будапеште, был постдоком в Тель-Авивском и Билефельдском университетах по программе гранта Марии Склодовская-Кюри. Известен своими исследованиями задач вероятностной и экстремальной комбинаторики.
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/), специалист в комбинаторике, научный сотрудник научный сотрудник Института математики имени Реньи Венгерской академии наук в Будапеште, был постдоком в Тель-Авивском и Билефельдском университетах по программе гранта Марии Склодовская-Кюри. Известен своими исследованиями задач вероятностной и экстремальной комбинаторики.
