#### Vol. 12, No. 6, 2019

 Recent Issues
 The Journal About the Journal Editorial Board Subscriptions Editors’ Interests Scientific Advantages Submission Guidelines Submission Form Ethics Statement Editorial Login ISSN: 1944-4184 (e-only) ISSN: 1944-4176 (print) Author Index Coming Soon Other MSP Journals
Occurrence graphs of patterns in permutations

### Bjarni Jens Kristinsson and Henning Ulfarsson

Vol. 12 (2019), No. 6, 901–918
##### Abstract

We define the occurrence graph ${G}_{p}\left(\pi \right)$ of a pattern $p$ in a permutation $\pi$ as the graph whose vertices are the occurrences of $p$ in $\pi$, with edges between the vertices if the occurrences differ by exactly one element. We then study properties of these graphs. The main theorem in this paper is that every hereditary property of graphs gives rise to a permutation class.

##### Keywords
graph, permutation, subgraph, pattern
##### Mathematical Subject Classification 2010
Primary: 05A05, 05A15, 05C30