Occurrence graphs of patterns in permutations

Bjarni Jens Kristinsson, Henning Ulfarsson

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 t…