top | item 42697434

(no title)

tnch | 1 year ago

From wikipedia https://en.wikipedia.org/wiki/Carving_width#Related_paramete...: “[…], it can be shown that for any graph, the carving width is greater than or equal to half the branch width, and is less than or equal to the degree times the branchwidth. Because treewidth and branchwidth are always within constant factors of each other, similar bounds can be used to relate carving width to treewidth.”

discuss

order

davidanekstein|1 year ago

I acknowledge the formal definition, but am wondering how the analogy for treewidth would be tweaked for carving width.