Quickly excluding a planar graph
Citations
1,544 citations
Cites background from "Quickly excluding a planar graph"
...23 (Planar excluded grid theorem, [239, 403])....
[...]
...The best known lower bound for function g(t) in the Excluded Grid Minor Theorem is Ω(t2 log t), given by Robertson, Seymour, and Thomas [403]; this refines by a log t factor the lower bound given in Exercise 7....
[...]
...23) was first proved by Robertson, Seymour and Thomas [403]; their proof gave constant 6 in the relation between treewidth and the largest grid minor in a graph....
[...]
...There were several improvements on the exponential dependence on treewidth of the size of the grid minor: by Robertson, Seymour and Thomas [403], by Kawarabayashi and Kobayashi [286], and by Leaf and Seymour [317]....
[...]
1,197 citations
Cites background from "Quickly excluding a planar graph"
...In [91], it is shown that one can take in Theorem 13 cH = 20 4jVH j+8jEH j 5 ....
[...]
755 citations
501 citations
400 citations