Local and global $d$-rigidity are not definable in the first order logic of graphs

Daniel Irving Bernstein, Nathaniel Vaduthala

Published: 2025-11-07

Note:

Publication:

circuit graph

# BIB PDF ARXIV

Abstract

We use Hanf locality and a result of Cruickshank, Jackson, and Tanigawa on the global rigidity of graphs of $k$-circuits to prove that local and global $d$-rigidity are not definable in the first order logic of graphs.

arXiv++ Combinatorics

Local and global $d$-rigidity are not definable in the first order logic of graphs

Abstract

BibTeX