English

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 d>2d > 2 and kNk \in \mathbb{N}, there is a Borel hyperfinite dd-regular forest GG and a finite graph with chromatic number kk, HH, so that GG does not admit a Borel homomorphism to HH. All of this is tied together by a focus on the case when the target graph HH 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}
}
R2 v1 2026-07-01T09:21:23.567Z