An Efficient, Lean 4 Verified Necessary and Sufficient Condition for Membership in Pedigree Polytopes
The set \(P_{n}\) consists of the characteristic vectors of pedigrees, which are combinatorial encodings in one-to-one correspondence with Hamiltonian cycles. For \(n \geq 4\) and \(τ_{n} = \binom{n}{3}-1\), the Membership Problem for the Pedigree Polytope (M3P) asks whether a given vector \(X \in \mathbb{Q}^{τ_{n}}\) belongs to \(\mathrm{conv}(P_n)\). This paper gives a complete account, with the full proof statements and machine-verified Lean~4 certificates, of the necessary and sufficient (\NS) condition established in Chapter~5 of \emph{Pedigree Polytopes: New Insights on Computational…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.15914
curl -X POST /api/v1/records/arxiv/2610.15914/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.15914/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'