Id: arxiv/2607.22968 Url: https://arxiv.org/abs/2607.22968 Tags: math.NA, math.CA, math.CO, math.MG Score: 0 Title: Isoperimetric-Combinatorial Bounds for Range-Controlled Matchings and Quasi-Interpolation from Scattered Data Domain: math.NA Source: arxiv Authors: Alexander Panchenko, Ben Hellwig, Oleh Rudenko Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-25 Page: https://delphi.science/r/arxiv/2607.22968 We develop a mesoscopic framework for analyzing perturbations of finite point sets. Given a reference node set $Y$ with known cubature and approximation properties, we consider a disordered node set $Q$ that is observed only through its populations in cubes at scale $r>0$. By imposing Hall-type (HT) combinatorial constraints on these populations, we prove the existence of a perfect matching between $Y$ and $Q$ with $O(r)$ range. This allows integral approximation estimates on coarser cubes at scale $h>r$ to be transferred from $Y$ to $Q$ with explicit error control and anchors $Q$ to a…