non-P-stable

Half-graphs, other non-stable degree sequences, and the switch Markov chain

In this paper we give a non-trivial family of degree sequences that are not $P$-stable and the switch Markov chain is still rapidly mixing on them. This family has an intimate connection to Tyshkevich-decompositions and strong stability as well.