- Series
- Combinatorics Seminar
- Time
- Friday, April 11, 2025 - 3:15pm for 1 hour (actually 50 minutes)
- Location
- Skilles 005
- Speaker
- Jiaxi Nie – Georgia Institute of Technology – jnie47@gatech.edu – https://jiaxinie.github.io/
- Organizer
- Jiaxi Nie
Given an -uniform hypergraph , the random Turán number is the maximum number of edges in an -free subgraph of , where is the Erdős-Rényi random hypergraph with parameter . In the case when is not r-partite, the problem has been essentially solved independently by Conlon-Gowers and Schacht. In the case when is -partite, the degenerate case, only some sporadic results are known.
The Sidorenko conjecture is a notorious problem in extremal combinatorics. It is known that its hypergraph analog is not true. Recently, Conlon, Lee, and Sidorenko discovered a relation between the Sidorenko conjecture and the Turán problem.
In this talk, we introduce some recent results on the degenerate random Turan problem and its relation to the hypergraph analog of the Sidorenko conjecture.