Tangled Paths: A Random Graph Model from Mallows Permutations

Jessica Enright, Kitty Meeks, William Pettersson +1

We introduce the random graph $\mathcal{P}(n,q)$ which results from taking the union of two paths of length $n\ge 1$, where the vertices of one of the paths have been relabelled a…