Адрес e-mail:

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

Семинар проводится совместно кафедрой дискретной математики ФИВТ МФТИ, кафедрой математических основ управления ФУПМ МФТИ и кафедрой высшей математики МФТИ.

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

Расписание семинаров доступно здесь.

На следующем семинаре 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/), специалист в комбинаторике, научный сотрудник научный сотрудник Института математики имени Реньи Венгерской академии наук в Будапеште, был постдоком в Тель-Авивском и Билефельдском университетах по программе гранта Марии Склодовская-Кюри. Известен своими исследованиями задач вероятностной и экстремальной комбинаторики.


ID
CODE
NAME
PREVIEW_TEXT
DETAIL_TEXT
DETAIL_PICTURE
DATE_FROM
DATE_TILL
ADDRESS
EVENT_TYPE
/Workshop on graphs, networks, and their applications
/15th Workshop on Algorithms and Models for the Web Graph
/BigData approaches in genetics and brain imaging of complex human disorders
/The 8th International Conference on Network Analysis
/Балаж Паткош "Turán problems with dergee conditions"
/Geometry, Dynamics, Integrable Systems – GDIS 2018
/Optimization at work
/Big Data Conference 2018
/Презентация новой лаборатории когнитивных динамических систем ФПМИ
/Лекция «Платформа Hedera Hashgraph, или „Блокчейн 2.0“»
/Курс по выбору "Современные методы оптимизации"
/О.Р. Мусин "Упаковки шаров в малых размерностях"
/Стохастический анализ в задачах
/150-ая рабочая научная сессия ученых и разработчиков Нейронет - "Котел идей"
/Лекции на тему «Scale-free networks» от профессора Нелли Литвак
/Conference on graphs, networks, and their applications
/Russian Workshop on Complexity and Model Theory
/3rd Hungarian-Russian Combinatorics workshop
/Лекция В.А. Быковского "Последовательности Сомоса и их приложения"
/Презентация кафедр ABBYY
/Лекция «Глобальная карьера для физтехов» от преподавателя кафедры РВК в МФТИ
/Рон Аарони "Цикл лекций по функциям выбора и топологической комбинаторике"
/Осенние математические чтения в Адыгее
/Воркшоп по оптимизации и приложениям
/Workshop on Complex Networks
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2020 Московский физико-технический институт (национальный исследовательский университет)

Противодействие коррупции | Сведения о доходах

Политика обработки персональных данных МФТИ

Техподдержка сайта | API

Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru

МФТИ в социальных сетях