pith. sign in

Title resolution pending

Polynomial bounds for centered colorings on proper minor-closed graph classes , journal = · 2021 · DOI 10.1016/j.jctb.2021.06.002

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

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

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

fields

math.CO 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

Separating Geodesic Structure and Product Structure

math.CO · 2026-07-02 · unverdicted · novelty 7.0

Geodesic treewidth and row treewidth are separated by non-implication, differing complexities (poly-time vs NP-hard for tw=2 case; XP vs none), one-way boundedness implication, overall NP-hardness for geodesic treewidth, and planar lower bound raised to 5.

citing papers explorer

Showing 1 of 1 citing paper.

  • Separating Geodesic Structure and Product Structure math.CO · 2026-07-02 · unverdicted · none · ref 20

    Geodesic treewidth and row treewidth are separated by non-implication, differing complexities (poly-time vs NP-hard for tw=2 case; XP vs none), one-way boundedness implication, overall NP-hardness for geodesic treewidth, and planar lower bound raised to 5.