research
∙
08/31/2023
Dually conformal hypergraphs
Given a hypergraph ℋ, the dual hypergraph of ℋ is the hypergraph of all ...
share
research
∙
07/20/2022
Computing Tree Decompositions with Small Independence Number
The independence number of a tree decomposition is the maximum of the in...
research
∙
06/30/2022
Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
We continue the study of (tw,ω)-bounded graph classes, that is, heredita...
research
∙
08/03/2020
Shifting paths to avoidable ones
An extension of an induced path P in a graph G is an induced path P' suc...
research
∙
03/12/2018
