{"id":"arxiv/2611.23478","url":"https://arxiv.org/abs/2611.23478","tags":["math.CO"],"score":0,"title":"Unique-maximum colourings of planar graphs with respect to neighbourhoods","domain":"math.CO","source":"arxiv","authors":["Jelena Sedlar","Riste Škrekovski"],"reviews":0,"subject":"math.CO","summary":"A colouring of the vertices of a graph by positive integers is a unique-maximum colouring with respect to open (resp. closed) neighbourhoods if the maximum colour appears exactly once in the open (resp. closed) neighbourhood of every vertex. Fabrici, Lužar, Rindošová and Soták (Discrete Appl. Math. 324 (2023) 80-92) conjectured that four colours suffice for closed neighbourhoods in planar graphs. We prove this conjecture by colouring a suitable independent dominating set with the three largest colours. They further conjectured that six colours suffice if the colouring is also proper. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}