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 HH is a pivot-minor of GG if it can be obtained from GG by pivotings and vertex deletions, and the rank-width of GG is its graph rank-width. Oum's rank-width conjecture. For every bipartite circle graph HH, every graph GG of sufficiently large rank-width contains a pivot-minor isomorphic to HH. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.