Maximal matchings in the associahedron A7: witnesses and certificates
收藏官方服务:
资源简介:
Data and verification tools for maximal matchings of the associahedron A7 (429 vertices). A 143-edge maximal matching and a 144-edge C9-invariant maximal matching are given with two independent checkers; an LRAT certificate checked by cake_lpr shows no maximal matching has at most 133 edges (the k=133 certificate is attached as a release asset); a finite certificate shows 144 is the minimum among C9-invariant maximal matchings. The unrestricted minimum lies between 134 and 143 and is not determined. The graph-to-CNF correspondence is documented, not formalized. No human peer review. Code Apache-2.0, original text and generated data CC BY 4.0.
提供机构:
Zenodo创建时间:
2026-11-01



