2025.11.11, Simón Piga, Turán problem in hypergraphs with quasirandom links
Автор: IBS Discrete Mathematics Group
Загружено: 2025-11-10
Просмотров: 100
Описание:
November 11 Tuesday @ 4:30 PM - 5:30 PM KST
Room B332, IBS (기초과학연구원)
Simón Piga
University of Hamburg
https://sipiga.github.io/
Given a $k$-uniform hypergraph $F$, its Turán density $\pi(F)$ is the infimum over all $d \in [0, 1]$ such that any $n$-vertex $k$-uniform hypergraph $H$ with at least $d{n \choose k} + o(n^k)$ edges contains a copy of $F$. While Turán densities are generally well understood for graphs ($k=2$), the problem becomes notoriously difficult for $k \ge 3$, even for small hypergraphs.
We study two well-known variants of this Turán problem for hypergraphs: first, under minimum codegree conditions and, second, with a quasirandom edge distribution. Each variant defines a distinct extremal parameter, generalising the classical Turán density. Here we present recent results in both settings, with a particular emphasis on the case of hypergraphs where every link is itself quasirandom. Our results include exact solutions for key hypergraphs and general results about the behaviour of the Turán density functions.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
