Graphs of Small Rank-width are Pivot-minors of Graphs of Small Tree-width

O-joung Kwon, Sang-il Oum

We prove that every graph of rank-width $k$ is a pivot-minor of a graph of tree-width at most $2k$. We also prove that graphs of rank-width at most 1, equivalently distance-heredit…