{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-25","reactions":{}}