Talks
Spring 2017
Regularity Inheritance in Pseudorandom Graphs
Monday, March 6th, 2017, 3:10 pm–3:40 pm
Speaker:
Location:
Calvin Lab Auditorium
Advancing the sparse regularity method, we prove one-sided and two-sided regularity inheritance lemmas for subgraphs of bijumbled graphs, improving on results of Conlon, Fox and Zhao. These inheritance lemmas also imply improved $H$-counting lemmas for subgraphs of bijumbled graphs, for some $H$.
This is joint work with Peter Allen, Julia Boettcher and Jozef Skokan.