« 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 denote the maximum number of edges in an -free subgraph of the random -uniform hypergraph . Following recent work of Conlon, Lee, and Sidorenko, we prove non-trivial lower bounds on whenever is not Sidorenko. This connection between Sidorenko's conjecture and random Turan problems gives new lower bounds on whenever is not Sidorenko, and further allows us to bound how ``far'' from Sidorenko an -graph is whenever upper bounds for are known.
This is joint work with Jiaxi Nie.