A note on permutation regularity

DOI10.1016/J.ENDM.2009.11.031MaRDI QIDQ5891091zbMATHOpenAlexFDO

Authors Carlos Hoppen, Yoshiharu Kohayakawa, Rudini M. Sampaio

Publication date 19 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2009.11.031

zbMATH Keywords

graph theoryregularity lemmaregular partitionregularity in permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• A note on permutation regularity
• A permutation regularity lemma
• Some remarks on the permutability of regular sequences
• A note on a consistency property for permutations
• A Note on Alternating Permutations
• A Note on λ-Permutations
• An observation on \(n\)-permutability
• Publication:3490056
• scientific article; zbMATH DE number 718672
• scientific article; zbMATH DE number 3162074

Cites work

• A permutation regularity lemma
• Bounding quantities related to the packing density of \(1(\ell+1)\ell\cdots 2\)
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Limits of dense graph sequences
• Limits of permutation sequences
• Property testing and parameter testing for permutations
• Quasirandom permutations

Cited in

(9)

• A permutation regularity lemma
• A Note on λ-Permutations
• A note on permutation regularity
• A tightness property of relatively smooth permutations
• A Note on Alternating Permutations
• Some remarks on the permutability of regular sequences
• An observation on \(n\)-permutability
• A note on scrambling permutations
• Finitely forcible graphons and permutons

This page was built for publication: A note on permutation regularity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5891091)