Lemma 5.5, p. 35 — a Borel Γ ⊆ ℝ² with |Γ_x| ≤ 2 has Borel projection and is the union of two Borel graphs T₁ ≤ T₂
ProvedMartOT.HN.lemma_5_5borel-graphsdescriptive-set-theorymeasurable-selectionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a Borel set such that for every , where . Then is a Borel set, and there are Borel functions with such that
The paper cites this as a consequence of Kechris, Classical Descriptive Set Theory, Theorem 18.11 (Lusin–Novikov). It turns a set with at most two points per fibre into two measurable maps.
Formalization Note are written as Borel functions on all of , of which only the values on matter; since is Borel, a Borel function on extends to a Borel function on , so this is equivalent. .
Preamble
import Mathlib import Definitions.Def_MartOT_Var_Setting
Formal statement
namespace MartOT.HN
open MeasureTheory
theorem lemma_5_5 (Γ : Set (ℝ × ℝ)) (hΓ : MeasurableSet Γ)
(h2 : ∀ x : ℝ, {y : ℝ | (x, y) ∈ Γ}.encard ≤ 2) :
MeasurableSet (Prod.fst '' Γ) ∧
∃ T₁ T₂ : ℝ → ℝ, Measurable T₁ ∧ Measurable T₂ ∧
(∀ x ∈ Prod.fst '' Γ, T₁ x ≤ T₂ x) ∧
Γ = {p : ℝ × ℝ | p.1 ∈ Prod.fst '' Γ ∧ (p.2 = T₁ p.1 ∨ p.2 = T₂ p.1)} := by sorry
end MartOT.HN
Source
arXiv:1208.1509v2, Lemma 5.5, p. 35
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.