- 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.