中文

风扇砂纸状图的 proper 型闭合类

组合数学 2024-09-23 v1

摘要

Dujmović 等人 [arXiv:2407.05936] 证明,任何 nn 顶点的平面图都包含在 O(nlog2(n))O(\sqrt{n}\log^2(n))-砂纸状风扇中,询问是否相同适用于任意 nn 顶点的 KtK_t-小体积图。我们给出肯定的回答,表明此类图包含在 Ot(nlog2(n))O_t(\sqrt{n}\log^2(n))-砂纸状风扇中。

关键词

引用

@article{arxiv.2409.13248,
  title  = {Proper Minor-Closed Classes in Blowups of Fans},
  author = {Marc Distel},
  journal= {arXiv preprint arXiv:2409.13248},
  year   = {2024}
}

备注

12 pages, 2 figures