Talks
Spring 2017

Regularity Inheritance in Pseudorandom Graphs

Monday, March 6th, 2017, 3:10 pm3:40 pm

Add to Calendar

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.