Pith. sign in

REVIEW 1 cited by

A unified treatment of linked and lean tree-decompositions

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1703.03756 v1 pith:3VQQ4RTQ submitted 2017-03-10 math.CO

classification math.CO
keywords existenceleanlinkedresultstree-decompositionswidtheverygraph
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

There are many results asserting the existence of tree-decompositions of minimal width which still represent local connectivity properties of the underlying graph, perhaps the best-known being Thomas' theorem that proves for every graph $G$ the existence of a linked tree-decompositon of width tw$(G)$. We prove a general theorem on the existence of linked and lean tree-decompositions, providing a unifying proof of many known results in the field, as well as implying some new results. In particular we prove that every matroid $M$ admits a lean tree-decomposition of width tw$(M)$, generalizing the result of Thomas.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Excluding a rectangular grid

    math.CO 2025-01 conditional novelty 8.0 of 10

    A new parameter family, k-treedepth, is characterized by excluded minors T□P_l for all k-vertex trees T, unifying treedepth, the ladder theorem, and the Grid-Minor Theorem.

Pith tools