Vertex splitting, global rigidity and nondegenerate equilibrium stresses

Auteurs : James Cruickshank

Soumis à arXiv le 07 Nov. 2026
Licence : CC BY-SA 4.0
Résumé scientifique

We prove Whiteley's conjecture that every nontrivial vertex split of a generically globally rigid graph preserves generic global rigidity in \(\mathbbR^d\), for all \(d\geq1\). We give two proofs of the stronger assertion that the split graph is infinitesimally rigid at every generic coincident realisation of the two split vertices. Both proofs use maximum-rank equilibrium stress matrices and then apply the coincident-rigidity criterion of Cruickshank, Jackson and Tanigawa. The second construction also shows that every generically globally rigid graph admits a nondegenerate equilibrium stress of maximum rank at every generic realisation, establishing a conjecture of Jordán and Tanigawa.

Les articles autour de lui, par date et par proximité

Plus haut, c’est plus proche de cet article ; à gauche, c’est plus ancien. Les traits relient les articles proches entre eux : les groupes de traits sont des sous-thèmes. Sélectionnez un point pour voir pourquoi il est là. Retour au résumé de cet article

Comment lire cette carte ? Guide illustré

Les articles les plus proches Les travaux antérieurs sur lesquels il s’appuie Les articles qui le citent

Les articles autour de celui-ci

Classés selon la proximité de leur titre et de leur résumé avec ceux de cet article. Sélectionnez-en pour les lire ensemble.

Les articles les plus proches

  1. Très proche Autre approche du problème Cité par cet article
    Vertex Splitting, Coincident Realisations, and Global Rigidity of Braced Triangulations
    J. Cruickshank, B. Jackson, Shin-ichi Tanigawa · 2020 · Discrete & Computational Geometry · cité 6 fois · Pas encore résumé

    Vertex Splitting, Coincident Realisations, and Global Rigidity of Braced Triangulations établit une condition suffisante pour préserver la rigidité globale par scission de sommet, en s’appuyant sur des réalisations coïncidentes.

    Résumé scientifique

    We give a relatively short graph theoretic proof of a result of Jordán and Tanigawa that a 4-connected graph which has a spanning plane triangulation as a proper subgraph is generically globally rigid in $${\mathbb {R}}^3$$ R 3 . Our proof is based on a new sufficient condition for the so called vertex splitting operation to preserve generic global rigidity in $${\mathbb {R}}^d$$ R d .

  2. Proche Contexte plus large
    Sharp Bounds on Torsional Rigidity of Metric Graphs with Signed Delta-Vertex Strengths
    Sedef Ozcan · 2026 · Pas encore résumé

    Sharp Bounds on Torsional Rigidity of Metric Graphs with Signed Delta-Vertex Strengths étudie la rigidité torsionnelle sur des graphes métriques, plutôt que la rigidité globale de graphes de frameworks.

    Résumé scientifique

    We study torsional rigidity on finite compact connected metric graphs with real \(\delta\)-vertex strengths in the regime of strictly positive torsion. For a fixed total length \(L>0\), let \(I_+\) be the sum of the positive strengths and \(I_-\) the sum of the magnitudes of the negative strengths, with \(I_+>I_-\). We determine the sharp infimum and the exact threshold for a finite universal supremum. The supremum is finite precisely when \(I_-<I_+/(1+LI_+)\). In this regime, an interval with strengths \(I_+\) and \(-I_-\) at opposite endpoints attains the sharp Saint--Venant bound. At and beyond the threshold, torsional rigidity is unbounded even among three-vertex paths with the same data…

  3. Proche Contexte plus large
    Destroying Rigidity in the Plane
    Yu Cong, Chao Xu, Ya-Jie Zhao · 2026 · Pas encore résumé

    Destroying Rigidity in the Plane cherche des suppressions minimales d’arêtes ou de sommets qui détruisent la rigidité ou la rigidité globale en dimension deux.

    Résumé scientifique

    Rigidity and global rigidity are fundamental graph properties in discrete geometry, with applications to structural engineering and network localization. In two dimensions, both admit combinatorial characterizations in terms of the rigidity matroid and graph connectivity. We study the computational complexity of finding minimum-cost sets of edges or vertices whose deletion destroys either property in a finite simple graph. With unit costs, we give deterministic polynomial-time algorithms for edge deletion destroying global rigidity and vertex deletion destroying either property. We prove that edge deletion destroying rigidity is NP-hard and that, with positive integer costs, all four problem…

  4. Proche Même question Cité par cet article Utilisé en profondeur par cet article
    Global rigidity of triangulations with braces
    Tibor Jordán, Shin-ichi Tanigawa · 2019 · J. Comb. Theory B · cité 21 fois · Pas encore résumé

    Global rigidity of triangulations with braces étudie la rigidité globale générique de triangulations tridimensionnelles munies d’arêtes supplémentaires.

    Résumé scientifique

    Abstract A.L. Cauchy proved that if the vertex-edge graphs of two convex polyhedra are isomorphic and corresponding faces are congruent then the two polyhedra are the same. This result implies that a convex polyhedron with triangular faces, as a bar-and-joint framework, is rigid. A framework is said to be globally rigid if the bar lengths uniquely determine all pairwise distances between the joints. Global rigidity implies rigidity. It is well-known that every three-dimensional generic bar-and-joint realisation of the graph of a convex polyhedron with triangular faces (that we call a triangulation) is rigid. It is also known that if the number of vertices is at least five then such a realisa…

  5. Proche Même question Cité par cet article
    Global rigidity of triangulated manifolds
    J. Cruickshank, B. Jackson, Shin-ichi Tanigawa · 2022 · Advances in Mathematics · cité 14 fois · Pas encore résumé

    Global rigidity of triangulated manifolds caractérise la rigidité globale générique des graphes de variétés triangulées selon leur connectivité.

    Résumé scientifique

    We prove that if $G$ is the graph of a connected triangulated $(d-1)$-manifold, for $d\geq 3$, then $G$ is generically globally rigid in $\mathbb R^d$ if and only if it is $(d+1)$-connected and, if $d=3$, $G$ is not planar. The special case $d=3$ verifies a conjecture of Connelly. Our results actually apply to a much larger class of simplicial complexes, namely the circuits of the simplicial matroid. We also give two significant applications of our main theorems. We show that that the characterisation of pseudomanifolds with extremal edge numbers given by the Lower Bound Theorem extends to circuits of the simplicial matroid. We also prove the generic case of a conjecture of Kalai concerning …

  6. Proche Contexte plus large
    On sparse universally rigid graphs in $\mathbb{R}$
    Ole Gabsdil, Ezra Hirschi, Julien Portier · 2026 · Pas encore résumé

    On sparse universally rigid graphs in $\mathbb{R}$ porte sur la rigidité universelle de graphes clairsemés sur la droite, une notion voisine de la rigidité globale.

    Résumé scientifique

    A graph is said to be 1-universally rigid if, for any generic realization of its vertices on the real line, the realization cannot be deformed out of the line in any higher-dimensional Euclidean space while preserving all edge lengths. In this paper, we investigate the sparsity of 1-universally rigid graphs in different manners. First, we show that an Erd\H{o}s-R\'enyi random graph $G(n,p)$ is 1-universally rigid with high probability whenever $p \geq C\log n \cdot \log\log n/n$ for some sufficiently large constant $C>0$. These techniques also imply the existence of 1-universally rigid graphs of arbitrarily large girth, which resolves a problem suggested by Dantas e Moura, Jord\'an, and Silv…

  7. Proche* Base de cet article Cité par cet article
    The rigidity of graphs
    L. Asimow, B. Roth · 1978 · Transactions of the American Mathematical Society · cité 598 fois · Pas encore résumé

    The rigidity of graphs fournit un travail antérieur de théorie de la rigidité des graphes auquel l’article se réfère.

  8. Apparenté Contexte plus large
    Stability and uniqueness of minimal disks in non-constant curvature
    Sébastien Alvarez, Thibault Lefeuvre, Ben Lowe et al. · 2026 · Pas encore résumé

    Stability and uniqueness of minimal disks in non-constant curvature traite de l’unicité et de la stabilité de disques minimaux, sans étudier les graphes de frameworks.

    Résumé scientifique

    Nitsche proved that every smooth Jordan curve in $\mathbb{R}^3$ of total curvature at most $4\pi$ bounds a unique minimal disk, which is moreover strictly stable. We prove an analogue of this result for Riemannian $3$-balls with mean convex boundary, under an explicit pinching condition on the negative sectional curvature, together with a bound on the covariant derivative of the Ricci tensor. In this setting, every smooth Jordan curve in the boundary sphere of total curvature at most $4\pi$ bounds a unique embedded minimal disk which is strictly stable.

Les travaux antérieurs sur lesquels il s’appuie

  1. Apparenté* Base de cet article
    Generic Global Rigidity
    R. Connelly · 2005 · Discrete & Computational Geometry · cité 472 fois · Pas encore résumé

    Generic Global Rigidity est cité comme référence antérieure sur la rigidité globale générique des graphes.

  2. Apparenté* Base de cet article
    Global Rigidity: The Effect of Coning
    R. Connelly, W. Whiteley · 2010 · Discrete & Computational Geometry · cité 99 fois · Pas encore résumé

    Global Rigidity: The Effect of Coning est cité comme travail antérieur sur la rigidité globale des graphes.

  3. Apparenté* Base de cet article
    Conditions for Unique Graph Realizations
    B. Hendrickson · 1992 · SIAM journal on computing (Print) · cité 635 fois · Pas encore résumé

    Conditions for Unique Graph Realizations est cité comme travail antérieur sur l’unicité des réalisations de graphes.

  4. Apparenté* Base de cet article
    Rigid Two-Dimensional Frameworks with Two Coincident Points
    Zsolt Fekete, Tibor Jordán, Viktória E. Kaszanitzky · 2014 · Graphs and Combinatorics · cité 15 fois · Pas encore résumé

    Rigid Two-Dimensional Frameworks with Two Coincident Points est cité comme travail antérieur sur la rigidité de frameworks à points coïncidents.

Comment ces articles sont-ils trouvés ?

Nous comparons le titre et le résumé de cet article avec ceux de tous les articles résumés sur ce site, et avec les articles que Semantic Scholar recommande, ceux qu’il cite et ceux qui le citent (pour un article très cité, ses citations les plus récentes et, depuis OpenAlex, les plus citées). Parmi les travaux antérieurs et les suites, les articles qui s’utilisent en profondeur, une méthode qu’il utilise et les suites très citées remontent un peu. Les niveaux (très proche, proche, apparenté) viennent de la similarité des textes, pas d’un jugement de qualité ; * signale un article sans résumé, comparé par son titre. La phrase sous un article est écrite par une IA à partir des deux résumés : vérifiez-la dans les articles. Un article jugé hors sujet par trois lecteurs quitte la liste.

Mis à jour le 16 novembre 2026.

Le guide illustré des articles autour d’un article