Regularity inheritance in pseudorandom graphs

dc.creatorAllen, Peter
dc.creatorBöttcher, Julia
dc.creatorSkokan, Jozef
dc.creatorStein, Maya
dc.date.accessioned2019-10-30T15:18:50Z
dc.date.available2019-10-30T15:18:50Z
dc.date.created2019-10-30T15:18:50Z
dc.date.issued2020
dc.identifier10982418
dc.identifier10429832
dc.identifier10.1002/rsa.20851
dc.identifierhttps://repositorio.uchile.cl/handle/2250/172121
dc.description.abstractAdvancing 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.
dc.languageen
dc.publisherJohn Wiley and Sons Ltd
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Chile
dc.sourceRandom Structures and Algorithms
dc.subjectcounting lemma
dc.subjectpseudorandom graphs
dc.subjectregularity inheritance
dc.subjectsparse regularity lemma
dc.subjectSzemerédi's regularity lemma
dc.titleRegularity inheritance in pseudorandom graphs
dc.typeArtículo de revista


Este ítem pertenece a la siguiente institución