Hypergraph Random Turán Problems and Sidorenko conjecture

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.eduhttps://jiaxinie.github.io/
Organizer
Jiaxi Nie

Given an r-uniform hypergraph H, the random Turán number ex(Gn,pr,H) is the maximum number of edges in an H-free subgraph of Gn,pr, where Gn,pr is the Erdős-Rényi random hypergraph with parameter p. In the case when H is not r-partite, the problem has been essentially solved independently by Conlon-Gowers and Schacht. In the case when H is r-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.