The affine upper-bound conjecture for sequential cable width

Less than 1 year old · traced to

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)≤2 lrw(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.

References

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.