pith. sign in

Twin-width of planar graphs is at most 8, and some re- lated bounds,

· 2003 · DOI 10.1137/23m1623823eprint:https://doi.org/10.1137/23m1623823

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
open at publisher browse 1 citing papers

fields

math.CO 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

The Twin-Width of Graphs of Bounded VC-Dimension

math.CO · 2026-06-19 · unverdicted · novelty 7.0

Graphs of bounded VC-dimension have sub-linear twin-width, shown via a new contraction tool on neighborhood partitions, plus tighter bounds for interval graphs.

citing papers explorer

Showing 1 of 1 citing paper.

  • The Twin-Width of Graphs of Bounded VC-Dimension math.CO · 2026-06-19 · unverdicted · none · ref 26

    Graphs of bounded VC-dimension have sub-linear twin-width, shown via a new contraction tool on neighborhood partitions, plus tighter bounds for interval graphs.