activity
20232026
most citedThe Role of Regularity in (Hyper-)Clique Detection and Implications for Optimizing Boolean CSPs

1 citations · 1 across the 5 of their papers we have counts for

collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2025

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs

Alex Koutsoutis, Kilian Krause, Chun-Hung Liu +2

We investigate two recently introduced graph parameters, both of which measure the complexity of the tree decompositions of a given graph. Recall that the treewidth o…