Regularity inheritance in pseudorandom graphs. Issue 2 (29th April 2019)
- Record Type:
- Journal Article
- Title:
- Regularity inheritance in pseudorandom graphs. Issue 2 (29th April 2019)
- Main Title:
- Regularity inheritance in pseudorandom graphs
- Authors:
- Allen, Peter
Böttcher, Julia
Skokan, Jozef
Stein, Maya - Abstract:
- 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 .
- Is Part Of:
- Random structures & algorithms. Volume 56:Issue 2(2020)
- Journal:
- Random structures & algorithms
- Issue:
- Volume 56:Issue 2(2020)
- Issue Display:
- Volume 56, Issue 2 (2020)
- Year:
- 2020
- Volume:
- 56
- Issue:
- 2
- Issue Sort Value:
- 2020-0056-0002-0000
- Page Start:
- 306
- Page End:
- 338
- Publication Date:
- 2019-04-29
- Subjects:
- counting lemma -- pseudorandom graphs -- regularity inheritance -- sparse regularity lemma -- Szemerédi's regularity lemma
Random graphs -- Periodicals
Mathematical analysis -- Periodicals
519 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1098-2418 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/rsa.20851 ↗
- Languages:
- English
- ISSNs:
- 1042-9832
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 7254.411950
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 12641.xml