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