A subdifferential framework certifies conformal rigidity via orbit-isometric embeddings, reducing the problem for vertex-transitive graphs to a single-eigenvector check and in general to linear feasibility or Gröbner bases.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
citation-role summary
citation-polarity summary
fields
math.CO 2years
2026 2verdicts
UNVERDICTED 2roles
background 1polarities
background 1representative citing papers
A graph is totally conformally rigid if and only if it is edge-rigid (every canonical spectral embedding onto a Laplacian eigenspace is edge-isometric), which is equivalent to all edges being pairwise Laplacian-cospectral, enabling a polynomial-time decision algorithm via SDP duality.
citing papers explorer
-
Conformal Rigidity of Graphs: Subdifferentials and Orbit-Isometries
A subdifferential framework certifies conformal rigidity via orbit-isometric embeddings, reducing the problem for vertex-transitive graphs to a single-eigenvector check and in general to linear feasibility or Gröbner bases.
-
Total Conformal Rigidity in Graphs
A graph is totally conformally rigid if and only if it is edge-rigid (every canonical spectral embedding onto a Laplacian eigenspace is edge-isometric), which is equivalent to all edges being pairwise Laplacian-cospectral, enabling a polynomial-time decision algorithm via SDP duality.