Improved hub color ratio in girth-five wheels
Informal conjecture on improved color ratio in Theorem 5 · arXiv:1809.05439
Status open high confidence
No follow-up work addressing this specific informal conjecture was found in the indexed literature. The conjecture proposes a modest improvement over Theorem 5 of the source paper: a coloring by subsets of {1,...,9} where every vertex receives at least 3 colors and the distinguished vertex x receives 5 colors. The source paper was published in SIAM Journal on Discrete Mathematics (2019), but subsequent work on fractional/circular coloring of planar graphs of girth five (e.g., Hu 2022, arXiv:2007.00182) does not appear to address this specific ratio improvement.
Reviewer notes. No follow-up found after 4 web searches (plus 1 WebFetch on arXiv:2007.00182). The conjecture is very specific and informal, embedded in a remark following Theorem 5 of the source paper. The paper appeared in SIAM J. Discrete Math. (DOI: 10.1137/18M1214068). The conjecture is recent (2018) and the absence of any follow-up is consistent with open status at high confidence.
Context
Following Theorem 5, the authors observe that the ratio cannot be improved arbitrarily: when $G$ is the graph obtained from the wheel with five spokes by subdividing each spoke once, $x$ is the hub, and $\varphi$ is a coloring by subsets of $\{1,\ldots,k\}$ with every vertex receiving at least 3 colors, then $|\varphi(x)| \leq \frac{k}{3} + \frac{2k}{9}$. They nonetheless suggest a modest improvement may be achievable.
Notes. PDF source — doubly hedged language ('might be possible', 'could be true'); included because it specifies a concrete mathematical claim. The bound formula in the surrounding text may be garbled.
Source paper
Fractional coloring of planar graphs of girth five
Zdeněk Dvořák, Xiaolan Hu · 2018-09-14
https://arxiv.org/abs/1809.05439
PDF source