The affine upper-bound conjecture for sequential cable width

Let GG be a graph, let lrw(G)\mathrm{lrw}(G) denote its linear rank-width, and let lsfw(G)\mathrm{lsfw}(G) denote its sequential cable width. Affine upper-bound conjecture. For every graph GG,

lsfw(G)2lrw(G)+2.\mathrm{lsfw}(G)\le 2\,\mathrm{lrw}(G)+2.

The preceding results establish the corresponding lower bound and settle the level-one case, while the upper bound remains open beyond level one. The conjecture proposes an affine calibration between sequential cable width and linear rank-width.

Sources & referencesView supporting material

Primary source

Antonios Kalampakas, “Sequential cable constructions and linear rank-width”, arXiv:2607.04141 (2026).

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.