Revisiting Linear Width: Rethinking the Relationship between Single Ideal and Linear Obstacle
Discrete Mathematics
2026-03-03 v3
Abstract
Linear-width is a well-known and highly regarded graph parameter. The concept of Single Ideal and Linear obstacle serves as an obstruction to linear-width on a connectivity sysem. In this concise paper, we present an alternative proof for the equivalence between Single ideal and linear obstacle.
Keywords
Cite
@article{arxiv.2305.04740,
title = {Revisiting Linear Width: Rethinking the Relationship between Single Ideal and Linear Obstacle},
author = {Takaaki Fujita},
journal= {arXiv preprint arXiv:2305.04740},
year = {2026}
}
Comments
5 pages, 0 figures