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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-02 Page: https://delphi.science/r/arxiv/2608.01523 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…