Achievable sets, brambles, and sparse treewidth obstructions

  title={Achievable sets, brambles, and sparse treewidth obstructions},
  author={Brian Lucena},
  journal={Discrete Applied Mathematics},
One consequence of the graph minor theorem is that for every k there exists a finite obstruction set Obs(T W k). However, relatively little is known about these sets, and very few general obstructions are known. The ones that are known are the cliques, and graphs which are formed by removing a few edges from a clique. This paper gives several general… CONTINUE READING