Scholarlink

Another simple application of the Minor Structure Theorem, showing the existence of grid minors whose size is linear in the treewidth. We also introduce the basic ideas of the bidimensionality theory.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Tighter Grid Theorem

  • 章节

  • 发表日期：

    2025年

查看全文
  • Zdeněk Dvořák

摘要

Another simple application of the Minor Structure Theorem, showing the existence of grid minors whose size is linear in the treewidth. We also introduce the basic ideas of the bidimensionality theory.