{"id":"arxiv/2608.15422","url":"https://arxiv.org/abs/2608.15422","tags":["math.LO","math.CO","math.MG"],"score":0,"title":"Borel graphs generated by commuting functions","domain":"math.LO","source":"arxiv","authors":["Su Gao","Xiangxi Hu","Jie Zou"],"reviews":0,"subject":"math.LO","summary":"In this paper we study Borel graphs generated by finitely many commuting Borel functions. We give a geometric analysis of the free part of such graphs based on marker sets and marker regions. Assuming the existence of $r$-forward-independent hitting sets with bounded syndeticity, we obtain marker decompositions of the free part into rootless and rooted regions with controlled geometry. As applications, we derive finite Borel asymptotic dimension and hyperfiniteness, and obtain upper bounds for Borel edge chromatic numbers which improve previously known results. For the case in which each of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-15","reactions":{}}