{"id":"arxiv/2611.16649","url":"https://arxiv.org/abs/2611.16649","tags":["math.CO"],"score":0,"title":"On 2-Homogeneous Colourings of Cubic Bipartite Graphs","domain":"math.CO","source":"arxiv","authors":["Rong-Xia Hao","Jianbing Liu","Federico Romaniello"],"reviews":0,"subject":"math.CO","summary":"A proper vertex colouring is 2-homogeneous if every open neighbourhood contains exactly two colours. We show that every cubic bipartite graph admits a 2-homogeneous colouring with at most four colours, proving a conjecture of Janicová, Madaras, Soták and Lužar. For 3-connected det-extremal cubic bipartite graphs, we establish the stronger bound $χ_h^{(2)}(G) = 3$, showing that every such graph admits a fall 3-colouring.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}