Cookies?
Library Header Image
LSE Research Online LSE Library Services

Regularity inheritance in pseudorandom graphs

Allen, Peter, Böttcher, Julia, Skokan, Jozef and Stein, Maya (2019) Regularity inheritance in pseudorandom graphs. Random Structures and Algorithms. ISSN 1042-9832

[img] Text (Regularity inheritance) - Published Version
Available under License Creative Commons Attribution.

Download (757kB)

Identification Number: 10.1002/rsa.20851

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.

Item Type: Article
Additional Information: © 2019 The Authors
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 07 Feb 2019 09:12
Last Modified: 20 Aug 2019 23:07
URI: http://eprints.lse.ac.uk/id/eprint/100044

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics