维达·杜杰莫维奇;罗伯特·希金博瑟姆;Jędrzej霍多尔;格夫勒·乔雷特;拉,黄;彼得·米切克;帕特·莫林;克莱门·兰堡;大卫·R·伍德。 重新讨论了格点定理。 arXiv公司:2307.02816 预印本,arXiv:2307.02816[math.CO](2023)。 摘要:我们证明了对于每一个树第四(h)的平面图(X),存在一个正整数(c),使得对于每一(X)-无子图(G),存在至多树宽(f(h))的图(h),使得(G)同构于一个子图(h\boxtimes K_c)。这是对Robertson和Seymour(JCTB 1986)的Grid-Minor定理的定性强化,treedepth是这样一个结果中的最佳参数。作为一个示例应用,我们使用这个结果改进了图的弱染色数的上界,不包括作为次要图的固定图。 BibTeX公司 引用 \textit{V.Dujmović}等人,“重新审视网格-微纳定理”,Preprint,arXiv:2307.02816[math.CO](2023) 全文: arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.