{"id":"arxiv/2608.03758","url":"https://arxiv.org/abs/2608.03758","tags":["math.ST","cs.CC","cs.DS","math.CO"],"score":0,"title":"Ranked spreadness and sample-based testing","domain":"math.ST","source":"arxiv","authors":["Gaia Carenini"],"reviews":0,"subject":"math.ST","summary":"In this note, we introduce the notion of ranked spreadness, a strengthening of the usual spread condition in which the elements of each member can be ordered so that their one-coordinate marginals decay geometrically with their rank. This additional structure removes the dependence on the maximum set size in random-containment estimates. We prove width-free hitting and weighted-concentration theorems for ranked-spread set systems, together with an elementary kernel-extraction theorem showing that ranked spreadness arises naturally in arbitrary distributions on small sets. Our main…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}