The number of realisations of a rigid graph in Euclidean and spherical geometries

DOI10.5802/ALCO.390MaRDI QIDQ6662812zbMATH OpenFDO

Authors Sean Dewar, Georg Grasegger

Publication date 14 January 2025

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.5802/ALCO.390

zbMATH Keywords

non-euclidean geometrypseudo-Euclidean spacerealisation countrigid graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Graph representations (geometric and intersection representations, etc.) (05C62) Euclidean geometries (general) and generalizations (51M05) Hyperbolic and elliptic geometries (general) and generalizations (51M10) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Graph theory (including graph drawing) in computer science (68R10) Metric embeddings as related to computational problems and algorithms (68R12)

Recommendations

• Equivalent realisations of a rigid graph
• Counting realizations of Laman graphs on the sphere
• Lower bounds on the number of realizations of rigid graphs
• On the number of embeddings of minimally rigid graphs
• The number of embeddings of minimally rigid graphs

Cites work

• An asymptotic upper bound for graph embeddings
• Counting realizations of Laman graphs on the sphere
• Equivalent realisations of a rigid graph
• Generic Global Rigidity in Complex and Pseudo-Euclidean Spaces
• Global rigidity: The effect of coning
• scientific article; zbMATH DE number 3868113 (Why is no real title available?)
• scientific article; zbMATH DE number 5162350 (Why is no real title available?)
• scientific article; zbMATH DE number 3917126 (Why is no real title available?)
• scientific article; zbMATH DE number 50185 (Why is no real title available?)
• scientific article; zbMATH DE number 52497 (Why is no real title available?)
• scientific article; zbMATH DE number 3486652 (Why is no real title available?)
• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• scientific article; zbMATH DE number 1749062 (Why is no real title available?)
• Lower bounds on the number of realizations of rigid graphs
• Mixed volume techniques for embeddings of Laman graphs
• New upper bounds for the number of embeddings of minimally rigid graphs
• On the maximal number of real embeddings of minimally rigid graphs in \(\mathbb{R}^2,\mathbb{R}^3\) and \(S^2\)
• On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs
• Point-hyperplane frameworks, slider joints, and rigidity preserving transformations
• Projective background of the infinitesimal rigidity of frameworks
• The number of embeddings of minimally rigid graphs
• The number of realizations of a Laman graph
• The red book of varieties and schemes
• The Rigidity of Graphs

Cited in

(2)

• Moduli spaces of geometric graphs
• A tropical approach to rigidity: counting realisations of frameworks

This page was built for publication: The number of realisations of a rigid graph in Euclidean and spherical geometries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6662812)