English

Cliques in minimally globally rigid graphs

Combinatorics 2026-05-01 v1

Abstract

We show that every minimally generically globally rigid graph in Rd\mathbb R^d which contains a subgraph isomorphic to Kd+2K_{d+2} is itself isomorphic to Kd+2K_{d+2}, confirming a conjecture by Garamv{\"o}lgyi, Jackson, and Jord{\'a}n. The proof is entirely generated by ChatGPT 5.5.

Keywords

Cite

@article{arxiv.2604.27989,
  title  = {Cliques in minimally globally rigid graphs},
  author = {Julien Portier},
  journal= {arXiv preprint arXiv:2604.27989},
  year   = {2026}
}
R2 v1 2026-07-01T12:43:48.736Z