Return to Article Details Contraction and Treewidth Lower Bounds Download Download PDF