A Hereditary Property of Cutting Plane Procedures
Let $K'$ denote the closure of a convex set $K$ under a given cutting-plane procedure. The procedure satisfies the \emph{hereditary property} if $F' = K' \cap F$ for every face $F$ of $K$. The property underlies inductive proofs of finite-rank and the polyhedrality of closures, and it is an admissibility requirement in abstract frameworks for cutting-plane procedures. Yet, it has not been studied systematically across well-known cutting-plane procedures. We establish two sufficient conditions for the property. The first applies to procedures that can be expressed as closures under…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.02038
curl -X POST /api/v1/records/arxiv/2609.02038/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.02038/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'