Regularity inheritance in pseudorandom graphs
| Author | dc.contributor.author | Allen, Peter | |
| Author | dc.contributor.author | Böttcher, Julia | |
| Author | dc.contributor.author | Skokan1, Jozef | |
| Author | dc.contributor.author | Stein, Maya | |
| Admission date | dc.date.accessioned | 2020-04-23T15:13:52Z | |
| Available date | dc.date.available | 2020-04-23T15:13:52Z | |
| Publication date | dc.date.issued | 2020 | |
| Cita de ítem | dc.identifier.citation | Random Struct Alg. 2020;56:306–338. | es_ES |
| Identifier | dc.identifier.issn | 1042-9832 | |
| Identifier | dc.identifier.other | 10.1002/rsa.20851 | |
| Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/174068 | |
| Abstract | dc.description.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. | es_ES |
| Lenguage | dc.language.iso | en | es_ES |
| Publisher | dc.publisher | Wiley | es_ES |
| Type of license | dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Chile | * |
| Link to License | dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ | * |
| Source | dc.source | Random Structures & Algorithms | es_ES |
| Keywords | dc.subject | Counting lemma | es_ES |
| Keywords | dc.subject | Pseudorandom graphs | es_ES |
| Keywords | dc.subject | Regularity inheritance | es_ES |
| Keywords | dc.subject | Sparse regularity lemma | es_ES |
| Keywords | dc.subject | Szemeredi's regularity lemma | es_ES |
| Título | dc.title | Regularity inheritance in pseudorandom graphs | es_ES |
| Document type | dc.type | Artículo de revista | |
| dcterms.accessRights | dcterms.accessRights | Acceso Abierto | |
| Cataloguer | uchile.catalogador | apc | es_ES |
| Indexation | uchile.index | Artículo de publicación ISI | es_ES |
Files in this item
This item appears in the following Collection(s)
-
Artículos de revistas
Artículos de revistas
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Chile