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