The affine upper-bound conjecture for sequential cable width
The affine upper-bound conjecture for sequential cable width
Let be a graph, let denote its linear rank-width, and let denote its sequential cable width. Affine upper-bound conjecture. For every graph ,
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
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.