# Occurrence graphs of patterns in permutations

11 Jul 2016 Kristinsson Bjarni Jens Ulfarsson Henning

We define the \emph{occurrence graph} $G_p(\pi$) of a pattern $p$ in a permutation $\pi$ as the graph with the occurrences of $p$ in $\pi$ as vertices and edges between the vertices if the occurrences differ by exactly one element. We then study properties of these graphs... (read more)

PDF Abstract

# Code Add Remove Mark official

No code implementations yet. Submit your code now

# Categories

• COMBINATORICS