{"id":"arxiv/2609.11919","url":"https://arxiv.org/abs/2609.11919","tags":["math.LO","math.CO"],"score":0,"title":"Unfriendly partitions of locally finite Borel graphs","domain":"math.LO","source":"arxiv","authors":["José de Jesús Pelayo-Gómez"],"reviews":0,"subject":"math.LO","summary":"We answer in the negative the question of Thomas, recorded by Conley, Conley--Marks--Unger, and Conley--Tamuz, of whether every locally finite Borel graph admits a Borel unfriendly partition. Our counterexample has unbounded degree and is closed on a zero-dimensional Polish space; its connectedness relation is hyperfinite, and its components are bipartite and one-ended. Every unfriendly colouring is proper. Together with a parity obstruction, this rigidity rules out Baire measurable colourings that are unfriendly on a comeager set, and measurable colourings that are unfriendly almost…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}