Regularity inheritance in pseudorandom graphs
Allen, P.
, Böttcher, J., Skokan, J. & Stein, M.
(2020).
Regularity inheritance in pseudorandom graphs.
Random Structures and Algorithms,
56(2), 306 - 338.
https://doi.org/10.1002/rsa.20851
, Böttcher, J., Skokan, J. & Stein, M.
(2020).
Regularity inheritance in pseudorandom graphs.
Random Structures and Algorithms,
56(2), 306 - 338.
https://doi.org/10.1002/rsa.20851
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.
