Id: arxiv/2608.11183 Url: https://arxiv.org/abs/2608.11183 Tags: math.CO, math.PR Score: 0 Title: A reformulation of the discrete Convexity Conjecture via $k$-thresholds Domain: math.CO Source: arxiv Authors: Ruben Ascoli, Xiaoyu He, Jinyoung Park, Michel Talagrand Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-11 Page: https://delphi.science/r/arxiv/2608.11183 We introduce the notion of "$k$-thresholds'' and show that Talagrand's discrete convexity conjecture is equivalent to the assertion that, for some universal integer $k \ge 2$, the $k$-threshold of every increasing family is at most a universal constant times its expectation threshold. We prove a reduction theorem that bounds the $k$-threshold of any increasing graph property in terms of ordinary thresholds of graphs in suitable decompositions of its members. As a consequence, we determine, up to a constant factor, the $k$-threshold of every fixed graph in terms of a natural $k$-density…