Id: arxiv/2609.19038 Url: https://arxiv.org/abs/2609.19038 Tags: math.LO Score: 0 Title: The measure half of the $2n+1$ problem Domain: math.LO Source: arxiv Authors: José de Jesús Pelayo Gómez Reviews: 0 Subject: math.LO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-20 Page: https://delphi.science/r/arxiv/2609.19038 Let $F_0,\dots,F_{n-1}$ be Borel functions on a standard Borel space $X$ and let $G_F$ be the graph they generate. We prove that for every Borel probability measure $μ$ on $X$ there are a forward-invariant $μ$-conull Borel set $A \subseteq X$ and a proper Borel $(2n+1)$-coloring of the restriction of $G_F$ to $A$; consequently $χ_M(G_F) \le 2n+1$ in the total sense of Kechris and Marks. This answers positively, for every $n$ and with the optimal constant, the measure half of Problem 5.14 of the survey "Descriptive graph combinatorics" of Kechris and Marks -- the measurable version of a…