# 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](source.json) for the exact manuscripts and available scope notes.