Новая оценка числа ребер в подграфах графов Джонсона

19 May 2023, 14:40
15m
Физтех.Арктика, Поточная аудитория (МФТИ)

Физтех.Арктика, Поточная аудитория

МФТИ

Фундаментальная математика Фундаментальная математика 19

Speaker

Elizaveta Neustroeva (Moscow Institute of Physics and Technology)

Description

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

Primary authors

Prof. Andrey Raigorodski (Moscow Institute of Physics and Technology) Elizaveta Neustroeva (Moscow Institute of Physics and Technology)

Presentation materials