Premium
Regularity inheritance in pseudorandom graphs
Author(s) -
Allen Peter,
Böttcher Julia,
Skokan Jozef,
Stein Maya
Publication year - 2020
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20851
Subject(s) - inheritance (genetic algorithm) , mathematics , combinatorics , pseudorandom number generator , discrete mathematics , computer science , algorithm , biology , genetics , gene
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 .