Sparse string graphs on fixed surfaces and sparse region intersection graphs over proper minor-closed classes have linear expansion with bounds within a constant factor of optimal.
Colouring graphs with bounded generalized colouring number.Discrete Math., 309(18):5562–5568, 2009
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
Sparse string graphs on fixed surfaces and sparse region intersection graphs over proper minor-closed classes have linear expansion with bounds within a constant factor of optimal.