Counting realizations of Laman graphs on the sphere

DOI10.37236/8548zbMath1446.05086arXiv1903.01145OpenAlexW2919578294MaRDI QIDQ2189421

Georg Grasegger, Matteo Gallet, Josef Schicho

Publication date: 15 June 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.01145

zbMATH Keywords

intersection theorymoduli spaceChow ringgeneric minimal rigidity

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Metric geometry (51F99) Families, moduli of curves (algebraic) (14H10) Graph algorithms (graph-theoretic aspects) (05C85) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Related Items (5)

New upper bounds for the number of embeddings of minimally rigid graphs ⋮ A tree-based algorithm for the integration of monomials in the Chow ring of the moduli space of stable marked curves of genus zero ⋮ On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs ⋮ On the Existence of Paradoxical Motions of Generically Rigid Graphs on the Sphere ⋮ An asymptotic upper bound for graph embeddings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lectures on moduli of curves. Notes by D. R. Gokhale
• Projective background of the infinitesimal rigidity of frameworks
• Mixed volume techniques for embeddings of Laman graphs
• Stability of projective varieties
• Equivalent realisations of a rigid graph
• The number of embeddings of minimally rigid graphs
• Compactifications of \(\mathcal{M}_{0,n}\) associated with Alexander self-dual complexes: Chow rings, \( \psi \)-classes, and intersection numbers
• An invitation to quantum cohomology. Kontsevich's formula for rational plane curves
• On graphs and rigidity of plane skeletal structures
• Mixed Volume and Distance Geometry Techniques for Counting Euclidean Embeddings of Rigid Graphs
• The projectivity of the moduli space of stable curves, II: The stacks $M_{g,n}$
• Intersection Theory of Moduli Space of Stable N-Pointed Curves of Genus Zero
• Rigidity of Frameworks on Expanding Spheres
• The Tropical Cayley--Menger Variety
• Basic Algebraic Geometry 1

This page was built for publication: Counting realizations of Laman graphs on the sphere