Borel Homomorphisms from Forests to Kneser Graphs
Logic
2026-02-27 v2 Combinatorics
Abstract
We answer a recent question of Cs\'oka and Vidny\'anszky [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 and , there is a Borel hyperfinite -regular forest and a finite graph with chromatic number , , so that does not admit a Borel homomorphism to . All of this is tied together by a focus on the case when the target graph is a (subgraph of a) Kneser graph.
Keywords
Cite
@article{arxiv.2601.19045,
title = {Borel Homomorphisms from Forests to Kneser Graphs},
author = {Felix Weilacher},
journal= {arXiv preprint arXiv:2601.19045},
year = {2026}
}