« search calendars« Graduate Combinatorics Seminar

« Sidorenko Hypergraphs and Random Turan Numbers

Sidorenko Hypergraphs and Random Turan Numbers

December 06, 2023, 12:15 PM - 1:15 PM

Location:

Mathematics Graduate Student Lounge -- 7th Floor

Rutgers University

Hill Center

Mathematics Department

110 Frelinghuysen Road

Piscataway, NJ 08854

Sam Spiro, Rutgers University


Let mathrm{ex}(G_{n,p}^r,F) denote the maximum number of edges in an F-free subgraph of the random r-uniform hypergraph G_{n,p}^r.  Following recent work of Conlon, Lee, and Sidorenko, we prove non-trivial lower bounds on mathrm{ex}(G_{n,p}^r,F) whenever F is not Sidorenko. This connection between Sidorenko's conjecture and random Turan problems gives new lower bounds on mathrm{ex}(G_{n,p}^r,F) whenever F is not Sidorenko, and further allows us to bound how ``far'' from Sidorenko an r-graph F is whenever upper bounds for mathrm{ex}(G_{n,p}^r,F) are known. 
This is joint work with Jiaxi Nie.