Oum's rank-width conjecture for bipartite circle graphs
Oum's rank-width conjecture for bipartite circle graphs
A bipartite circle graph is a circle graph whose vertices can be divided into two parts such that edges join only vertices in different parts. A graph is a pivot-minor of if it can be obtained from by pivotings and vertex deletions, and the rank-width of is its graph rank-width. Oum's rank-width conjecture. For every bipartite circle graph , every graph of sufficiently large rank-width contains a pivot-minor isomorphic to . This conjecture proposes a universal obstruction principle linking large rank-width to prescribed bipartite circle-graph pivot-minors; its general status is not resolved in the source.
Sources & referencesView supporting material
Primary source
Frederik Hahn, Rose McCarty, Hendrik Poulsen Nautrup and Nathan Claudet, “The Structure of Circle Graph States”, arXiv:2603.08847 (2026).
Additional references
5 papers in this index state this conjecture (2015–2026). The statement above is taken from the most recent of them; the others are arXiv:2106.03414, arXiv:2008.00561, arXiv:1909.08113, arXiv:1512.03481.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.