×

重新讨论了格点定理。 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公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.