{"id":"arxiv/2607.23101","url":"https://arxiv.org/abs/2607.23101","tags":["math.CO","cs.DM"],"score":0,"title":"The Excluded Vertex-Minors and Pivot-Minors for Rank-Width at Most Two","domain":"math.CO","source":"arxiv","authors":["Sang-il Oum"],"reviews":0,"subject":"math.CO","summary":"We determine both the excluded vertex-minors and the excluded pivot-minors for the class of graphs of rank-width at most two. Up to local equivalence and graph isomorphism, there are exactly 25 excluded vertex-minors: 1 graph on 8 vertices, 18 on 9 vertices, and 6 on 10 vertices. Up to pivot equivalence and graph isomorphism, there are exactly 609 excluded pivot-minors: 2 on 8 vertices, 447 on 9 vertices, 146 on 10 vertices, 10 on 11 vertices, and 4 on 12 vertices. No excluded vertex-minor occurs on 11--16 vertices, and no excluded pivot-minor occurs on 13--16 vertices; the author's…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-25","reactions":{}}