禁用 minors 的图着色中退化性的极限
组合数学
2025-10-29 v1
摘要
受哈德维格猜想的启发,西摩询问哪些图 具有如下性质:每个无 minor 的非空图 都有一个度至多为 的顶点。我们证明,对于每一个具有强次线性分隔符的单调图族 ,所有属于 且最大度有界的足够大的二部图 都具有该性质。 属于 、 为二部图以及 最大度有界这三个条件均不可省略。
引用
@article{arxiv.2304.13715,
title = {Limits of degeneracy for colouring graphs with forbidden minors},
author = {Sergey Norin and Jérémie Turcotte},
journal= {arXiv preprint arXiv:2304.13715},
year = {2025}
}
备注
22 pages