{"id":"arxiv/2601.19045","url":"https://arxiv.org/abs/2601.19045","tags":["math.LO","math.CO"],"score":0,"title":"Borel Homomorphisms from Forests to Kneser Graphs","domain":"math.LO","source":"arxiv","authors":["Felix Weilacher"],"reviews":0,"subject":"math.LO","summary":"We answer a recent question of Csóka and Vidnyánszky [arXiv:2407.10006] and give an alternate proof of one of their results. The subject of both is which finite graphs admit factor of i.i.d. homomorphisms from the 3-regular tree. We then give yet another proof of the result in the Borel setting which leads to the following: For each $d > 2$ and $k \\in \\mathbb{N}$, there is a Borel hyperfinite $d$-regular forest $G$ and a finite graph with chromatic number $k$, $H$, so that $G$ does not admit a Borel homomorphism to $H$. All of this is tied together by a focus on the case when the target…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-27","reactions":{}}