Lune

SODA2026顶会

Centered colorings in minor-closed graph classes

Jedrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud

2026年份

摘要

A vertex coloring \unicodex3C6\unicode{x3C6} of a graph GG is p-centered if for every connected subgraph HH of GG, either \unicodex3C6\unicode{x3C6} uses more than pp colors on HH, or there is a color that appears exactly once on HH. We prove that for every fixed positive integer tt, every KtK_t-minor-free graph admits a pp-centered coloring using O(pt−1)\mathcal O(p^{t-1}) colors.

问问这篇 Paper

智能体会读完全文。

Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。

可以从这些问题问起

智能体调用

Luneget_paper_fulltext

在 Lune 里问

免费开始,无需绑卡

它引用的顶会 Paper2

相关 Paper

黄昏的海面,两侧是细线勾勒的悬崖