Rank-width conjecture for bipartite circle graph pivot-minors

A graph HH is a bipartite circle graph if it is both bipartite and a circle graph. Oum's rank-width conjecture. For every bipartite circle graph HH, there is an integer r(H)r(H) such that every graph with no pivot-minor isomorphic to HH has rank-width at most r(H)r(H).

The conjecture would imply bounded rank-width for graphs excluding an even cycle as a pivot-minor. The analogous assertion fails for odd cycles because every bipartite graph excludes odd cycles as pivot-minors while bipartite graphs can have unbounded rank-width; the supplied text does not resolve the bipartite-circle-graph conjecture.

Sources & referencesView supporting material

Primary source

Jaehoon Kim and Sang-il Oum, “The Erdős-Hajnal property for graphs with no fixed cycle as a pivot-minor”, arXiv:2003.12960 (2021).

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.