A permutation regularity lemma

zbMath1085.05065arXivmath/0405266MaRDI QIDQ819184

Joshua N. Cooper

Publication date: 22 March 2006

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Szemerédi regularity lemmapermutation quasirandomness

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (9)

Fast Property Testing and Metrics for Permutations ⋮ Patterns in random permutations ⋮ On Regularity Lemmas and their Algorithmic Applications ⋮ Unnamed Item ⋮ Regularity lemmas in a Banach space setting ⋮ A note on permutation regularity ⋮ Testing permutation properties through subpermutations ⋮ A note on permutation regularity ⋮ A note on random k-dimensional posets

This page was built for publication: A permutation regularity lemma