Buchumschlag

Characterizing globally linked pairs in graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jordán, Tibor, Tanigawa, Shin-ichi
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 52C25
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Rigidity of Graphs and Frameworks: A Matroid Theoretic Approach
von: Cruickshank, James, et al.
Veröffentlicht: (2025)

Global Rigidity of Triangulated Manifolds
von: Cruickshank, James, et al.
Veröffentlicht: (2022)

Minimally rigid tensegrity frameworks
von: Clay, Adam D. W., et al.
Veröffentlicht: (2024)

Classifying the globally rigid edge-transitive graphs and distance-regular graphs in the plane
von: Dewar, Sean
Veröffentlicht: (2022)

Highly regular vertex-transitive graphs are globally rigid
von: Saliby, Angelo El
Veröffentlicht: (2026)

Degree Sum Conditions for Graph Rigidity
von: Jordán, Tibor, et al.
Veröffentlicht: (2025)

Volume Rigidity of Simplicial Manifolds
von: Cruickshank, James, et al.
Veröffentlicht: (2025)

Uniquely realizable crystalline structures
von: Dewar, Sean, et al.
Veröffentlicht: (2025)

Rigidity of Symmetric Simplicial Complexes and the Lower Bound Theorem
von: Cruickshank, James, et al.
Veröffentlicht: (2023)

Globally Rigid Convex Braced Polygons
von: Connelly, Robert, et al.
Veröffentlicht: (2024)

Minimum degree conditions for graph rigidity
von: Krivelevich, Michael, et al.
Veröffentlicht: (2024)

Flexible realizations existence: NP-completeness on sparse graphs and algorithms
von: Laštovička, Petr, et al.
Veröffentlicht: (2024)

5-regular graphs and the 3-dimensional rigidity matroid
von: Monks, Rebecca, et al.
Veröffentlicht: (2025)

Stable cuts, NAC-colourings and flexible realisations of graphs
von: Clinch, Katie, et al.
Veröffentlicht: (2024)

Structural rigidity and flexibility using graphs of groups
von: Vermant, Joannes, et al.
Veröffentlicht: (2023)

Homological methods in rigidity theory using graphs of groups
von: Vermant, Joannes
Veröffentlicht: (2026)

Dilworth truncations and Hadamard products of linear spaces
von: Antolini, Dario, et al.
Veröffentlicht: (2025)

Generic Rigidity of Graph Frameworks in Euclidean Space
von: Heaton, Alexander
Veröffentlicht: (2026)

On Generic Linearly Constrained Frameworks
von: Deniz, Zakir, et al.
Veröffentlicht: (2026)

Realizations of multiassociahedra via rigidity
von: Ruiz, Luis Crespo, et al.
Veröffentlicht: (2022)

Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
von: Dewar, Sean, et al.
Veröffentlicht: (2021)

Periodicity and decidability of translational tilings by rational polygonal sets
von: Pont, Jaume de Dios, et al.
Veröffentlicht: (2024)

The number of realisations of a random graph
von: Dewar, Sean, et al.
Veröffentlicht: (2026)

Uniquely realisable graphs in polyhedral normed spaces
von: Dewar, Sean
Veröffentlicht: (2025)

Constructing reflection-symmetric flexible realisations of graphs
von: Dewar, Sean, et al.
Veröffentlicht: (2024)

Sharp threshold for reconstructing points on the line
von: Zakharov, Georgii
Veröffentlicht: (2026)

Orientation-Reversing Crystallographic Rigidity
von: Esson, Jack, et al.
Veröffentlicht: (2025)

Identifying contact graphs of sphere packings with generic radii
von: Dewar, Sean
Veröffentlicht: (2023)

Edge-length preserving embeddings of graphs between normed spaces
von: Dewar, Sean, et al.
Veröffentlicht: (2024)

$k$-fold circuits and coning in rigidity matroids
von: Hewetson, John, et al.
Veröffentlicht: (2025)

Counting Frameworks of Bipyramids
von: Southgate, Jack
Veröffentlicht: (2023)

Counting for rigidity under projective transformations in the plane
von: Berman, Leah Wrenn, et al.
Veröffentlicht: (2025)

Noncompact surfaces, triangulations and rigidity
von: Power, Stephen C.
Veröffentlicht: (2024)

Flexible placements of periodic graphs in the plane
von: Dewar, Sean
Veröffentlicht: (2019)

On the uniqueness of collections of pennies and marbles
von: Dewar, Sean, et al.
Veröffentlicht: (2023)

Graph rigidity properties of Ramanujan graphs
von: Cioabă, Sebastian M., et al.
Veröffentlicht: (2022)

Eight-Partitioning Points in 3D, and Efficiently Too
von: Aronov, Boris, et al.
Veröffentlicht: (2024)

The tropical galaxy of a Laman graph
von: Bielby, Amelia, et al.
Veröffentlicht: (2025)

Planar point sets with forbidden $4$-point patterns and few distinct distances
von: Tao, Terence
Veröffentlicht: (2024)

The Stress-Flex Conjecture
von: Connelly, Robert, et al.
Veröffentlicht: (2024)