Regularity inheritance in pseudorandom graphs

Allen P.; Böttcher J.; Skokan J.; Stein M.

Abstract

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.

Más información

Título según WOS: Regularity inheritance in pseudorandom graphs
Título según SCOPUS: Regularity inheritance in pseudorandom graphs
Título de la Revista: RANDOM STRUCTURES & ALGORITHMS
Volumen: 56
Número: 2
Editorial: Wiley
Fecha de publicación: 2020
Página de inicio: 306
Página final: 338
Idioma: English
DOI:

10.1002/rsa.20851

Notas: ISI, SCOPUS