Hypergraph Turán Problems

Series
Graph Theory Seminar
Time
Tuesday, September 23, 2025 - 3:30pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Bernard Lidický – Iowa State University – https://lidicky.name/
Organizer
Rose McCarty

Hypergraph Turán Problems became more approachable due to flag algebras. In this talk we will first focus on tight cycles without an edge. A tight $k$-cycle minus an edge $C_k^-$ is the 3-graph on the vertex set $[k]$, where any three consecutive vertices in the string $123...k1$ form an edge. We show that for every $k \geq 5$, k not divisible by $3$, the extremal density is $1/4$. Moreover, we determine the extremal graph up to $O(n)$ edge edits. The proof is based on flag algebra calculations.

Then we describe new developments in solving large semidefinite programs that allows for improving several other bounds on Turán densities.

This talk is based on joint work with Connor Mattes, Florian Pfender and Jan Volec.