Id: arxiv/2607.06343 Url: https://arxiv.org/abs/2607.06343 Tags: math.OC Score: 0 Title: Sharp Logarithmic Thresholds for Cut Schedules in an Abstract Branch-and-Cut Model Domain: math.OC Source: arxiv Authors: Hongyi Jiang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-07 Page: https://delphi.science/r/arxiv/2607.06343 Branch-and-cut interleaves branching with cutting-plane generation. How the two operations share the work of proving a bound is a basic theoretical question. We study an abstract model in which a tree certifies a target bound $Z$. Each branch node improves the bound by $\ell$ on one child and by $r$ on the other, where $0 0$ defined by $e^{-λ^{\star}\ell}+e^{-λ^{\star}r}=1$. We establish uniform two-sided bounds of order $e^{λ^{\star}Z}$ on the minimal leaf count of pure branching trees. We then identify $\log k$ as the sharp threshold scale for the power of cutting. For cut schedules with…