Regularity inheritance in pseudorandom graphs

DOI10.1002/RSA.20851zbMath1436.05093arXiv1606.01168OpenAlexW2963396951MaRDI QIDQ5113941

No author found.

Publication date: 19 June 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1606.01168

zbMATH Keywords

Szemerédi's regularity lemmacounting lemmaregularity inheritancepseudorandom graphssparse regularity lemma

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items (2)

Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree ⋮ Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs

This page was built for publication: Regularity inheritance in pseudorandom graphs