遇见数据集

Reeds conjecture resolution

收藏
Zenodo2025-06-05 更新2026-05-26 收录
官方服务:

资源简介:

This paper provides a general proof of Reed’s Conjecture in graph theory, which states that the chromatic number χ(G) of any finite graph G is bounded above by the ceiling of (Δ + 1 + ω)/2, where Δ is the maximum degree and ω is the clique number. Using a blend of fractional coloring, probabilistic bounds, and local sparsity analysis, we demonstrate that all graphs conform to this refined upper bound. The proof unites earlier partial results and confirms that this hybrid measure tightly governs chromatic complexity, improving upon previous global coloring estimates.

提供机构:
Zenodo
创建时间:
2025-06-05
二维码
社区交流群
二维码
科研交流群
商业服务