We define the occurrence graph Gp (π) of a pattern p in a permutation π as the graph with the occurrences of p in π as vertices and edges between the vertices if the occurrences differ by exactly one element.
Við skilgreinum tilvikanet, Gp (π), fyrir mynstur p í umröðun π sem net með hnút fyrir hvert tilvik p í π og leggi milli hnúta hvers samsvarandi tilvik eru eins fyrir utan eitt stak.