Polynomial bounds for the grid-minor theorem

Keyphrases

• Polynomial Bounds 100%
• Grid Minor 100%
• Treewidth 60%
• Large Values 20%
• High Probability 20%
• Graph Theory 20%
• Quantitative Bound 20%
• Randomized Algorithms 20%
• Graph Algorithms 20%
• Graph Minors 20%
• Excluded Grid Theorem 20%

Mathematics

• Polynomial 100%
• Minor Theorem 100%
• Running Time 33%
• Upper Bound 33%
• Graph Algorithm 33%
• Robertson 33%
• Find Probability 33%