Id: arxiv/2601.17583 Url: https://arxiv.org/abs/2601.17583 Tags: math.CO Score: 0 Title: Discrete Moving Frames, Semi-Algebraic Invariants and the Graph Canonization Problem Domain: math.CO Source: arxiv Authors: Leonid Bedratyuk Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-24 Page: https://delphi.science/r/arxiv/2601.17583 This paper develops an invariant--geometric interpretation of the canonization problem for simple undirected weighted graphs based on the {discrete moving frame method} for finite groups. We consider the action of the {pair group} $S_n^{(2)}$ on the space of edge weights of a graph. It is emphasized that the classical algebraic approach aimed at describing the ring of polynomial invariants of this action quickly becomes computationally impractical due to the explosive growth in the number and degrees of generators. The main result is a formalization of a canonical labeling of a graph as a…