scientific article

zbMath1492.05003MaRDI QIDQ3390429

Andrzej Ruciński, Jarosław Grytczuk, Andrzej Dudek

Publication date: 24 March 2022

Full work available at URL: http://math.colgate.edu/~integers/graham10/graham10.pdf

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random permutationmaximum lengthpair of disjoint alternating sub-permutationsweak twins

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A probabilistic approach to the asymptotics of the length of the longest alternating subsequence
• Longest alternating subsequences of permutations
• Minimal decompositions of graphs into mutually isomorphic subgraphs
• Probabilistic methods for algorithmic discrete mathematics
• A regularity lemma and twins in words
• Variations on twins in permutations
• The Banach–Tarski Paradox
• Repetitions in graphs and sequences
• A Survey of Alternating Permutations
• A Note on Alternating Permutations
• Order-Isomorphic Twins in Permutations
• Reflections on a Theme of Ulam

This page was built for publication: