Cut relaxation calibration suite

Family 117: Uniform sparsest cut: hardness and semidefinite gaps. First review, 8 October 2026.

Problem and potential new use

Network solver teams can test where a semidefinite relaxation or approximation claim fails on general uniform sparsest-cut inputs.

Applicability and commercial boundary

Unit demands and the specified capacity model matter. Integrality gaps do not measure all real network workloads.

Initial business decision

Research infrastructure. Buyer demand and profitability remain hypotheses. This first pass does not establish a validated commercial market.

Next verification action

Read explicit gap constructions and test whether small realizations expose a useful regression case.

Evidence scope

Catalog statement reviewed; inspect linked opportunity dossier for any deeper source review. This record alone does not establish full manuscript or proof verification.

Source revision fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb. See source metadata for the exact manuscripts and available scope notes.