{"id":"arxiv/2608.09787","url":"https://arxiv.org/abs/2608.09787","tags":["math.CO"],"score":0,"title":"On B-Colorings in Planar Graphs","domain":"math.CO","source":"arxiv","authors":["Anthony Vuolo"],"reviews":0,"subject":"math.CO","summary":"Gyárfás and Sárközy [Studia Sci. Math. Hungar., 2023] defined a B-coloring of a graph to be a proper coloring of the edge set in which any $C_4$ is totally multicolored. Let $q_B(G)$ denote the minimum number of colors sufficient for a B-coloring of a graph $G$. In this paper, we prove that any planar graph $G$ with $Δ=Δ(G)$ and $Δ_2=Δ_2(G)$ has $q_B(G)\\leqΔ+\\max\\{Δ_2,38\\}$, refining a bound by Kong, Wang, and Zheng [J. Graph Theory, 2026].","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}