Minor-matching hypertree width

Nikola Yolov · 2018 · Society for Industrial and Applied Mathematics eBooks · DOI 10.1137/1.9781611975031.16

1 Pith paper cite this work, alongside 5 external citations. Polarity classification is still indexing.

1 Pith paper citing it

5 external citations · OpenAlex

open at publisher browse 1 citing papers

representative citing papers

math.CO · 2026-07-15 · accept · novelty 7.0

For {P_s,K_{t,t}}-free graphs, the maximum path length is at most 2^{ω(G)^c}, and treedepth is clique-polynomial.

Showing 1 of 1 citing paper.

Excluding paths and bicliques math.CO · 2026-07-15 · accept · none · ref 30
For {P_s,K_{t,t}}-free graphs, the maximum path length is at most 2^{ω(G)^c}, and treedepth is clique-polynomial.