排除P_5的图的色数多项式界

Research Paper#Graph Theory, Combinatorics🔬 Research|分析: 2026年1月3日 17:05
发布: 2025年12月31日 15:05
1分で読める
ArXiv

分析

这篇论文解决了图论中一个长期存在的开放问题,特别是1985年Gyárfás的猜想,通过证明排除P_5的图的色数的多项式界。这是一个重要的进步,因为它基于团数提供了色数的更紧的上界,团数是图的基本属性。该结果对理解排除特定诱导子图的图的结构和着色性质具有影响。
引用 / 来源
查看原文
"The paper proves that the chromatic number of $P_5$-free graphs is at most a polynomial function of the clique number."
A
ArXiv2025年12月31日 15:05
* 根据版权法第32条进行合法引用。