Department of Mathematics - Master Calendar

View Full Calendar

Graph Theory and Combinatorics Seminar

Event Type
Seminar/Symposium
Sponsor
Department of Mathematics
Location
Gregory 307
Date
Feb 6, 2024   1:00 pm  
Speaker
Sam Spiro (Rutgers)
Contact
Peter Bradshaw
E-Mail
pb38@illinois.edu
Phone
217-898-4426
Views
15
Originating Calendar
Combinatorics Research Area Calendar

Speaker: Sam Spiro (Rutgers)

Title: Sidorenko Hypergraphs and Random Turan Numbers

Abstract:  Let 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 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 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 ex(G_{n,p}^r,F) are known.  This is joint work with Jiaxi Nie.

link for robots only