{"id":"arxiv/2608.01523","url":"https://arxiv.org/abs/2608.01523","tags":["math.CO","cs.CC","cs.DS"],"score":0,"title":"A quantitative container characterization of one-sided testability","domain":"math.CO","source":"arxiv","authors":["Gaia Carenini","Cameron Seth","Yuichi Yoshida"],"reviews":0,"subject":"math.CO","summary":"We give a quantitative combinatorial characterization of size-oblivious one-sided testability in the dense graph model, resolving a question of Alon, Fischer, Newman, and Shapira. For hereditary graph properties, we prove that one-sided testability is quantitatively equivalent to the existence of suitable hypergraph containers, a central and widely used tool in modern combinatorics. Combining this equivalence with the Alon-Shapira notion of semi-hereditariness yields a quantitative characterization of arbitrary graph properties. The correspondence is effective in both directions and provides…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-02","reactions":{}}