{"id":"arxiv/2608.01256","url":"https://arxiv.org/abs/2608.01256","tags":["cs.CC","cs.DM","math.CO","math.OC"],"score":0,"title":"Symmetric Numerical Three-Dimensional Matching: Intractability and Inapproximability","domain":"cs.CC","source":"arxiv","authors":["Zhi-Long Chen","Nicholas G. Hall"],"reviews":0,"subject":"cs.CC","summary":"Symmetric Numerical Three-Dimensional Matching (SN3DM) asks whether three disjoint labeled classes with identical weight multisets can be partitioned into class-transversal triples of one common target sum. Its theme is role recovery under marginal symmetry: identical numerical catalogues force the asymmetric source roles to be reconstructed from incidence structure alone. This tutorial develops three complementary hardness results for that symmetry restriction. Part I gives a unary-polynomial reduction from N3DM. Source roles become ports in one common occurrence set, a uniquely forced…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-02","reactions":{}}