Id: arxiv/2602.06516 Url: https://arxiv.org/abs/2602.06516 Tags: math.CO, cs.DM Score: 0 Title: Quickly excluding an annotated planar graph Domain: math.CO Source: arxiv Authors: Maximilian Gorsky, Evangelos Protopapas, Sebastian Wiederrecht Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-06 Page: https://delphi.science/r/arxiv/2602.06516 We provide proofs certifying that the structure theorem for vertex sets of bounded bidimensionality holds with polynomial bounds. The bidimensionality of vertex sets is a common generalisation of both treewidth and the face-cover-number of vertex sets in planar graphs. As such, it plays a crucial role in extensions of Courcelle's Theorem to $H$-minor-free graphs. Recently, bidimensionality and similar parameters have emerged as key for extensions of known parameterized algorithms for problems defined on a terminal set $R$. A prominent example for such a problem is Steiner Tree, which admits…