Imagen de Portada

Computing the number of realisations of a rigid graph

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dewar, Sean, Grasegger, Georg, Schicho, Josef, Tewari, Ayush Kumar, Warren, Audie
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Algebraic Geometry Metric Geometry 52C25 (Primary) 05C10, 68R12, 14C17 (Secondary)
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

The $d$-dimensional realisation number of a rigid graph
por: Dewar, Sean, et al.
Publicado: (2026)

The number of realisations of a rigid graph in Euclidean and spherical geometries
por: Dewar, Sean, et al.
Publicado: (2023)

The number of realisations of a random graph
por: Dewar, Sean, et al.
Publicado: (2026)

On the uniqueness of collections of pennies and marbles
por: Dewar, Sean, et al.
Publicado: (2023)

On the Genus of One Degree of Freedom Planar Linkages via Tropical Geometry
por: Schicho, Josef, et al.
Publicado: (2024)

Coupler curves of moving graphs and counting realizations of rigid graphs
por: Grasegger, Georg, et al.
Publicado: (2022)

Uniquely realisable graphs in polyhedral normed spaces
por: Dewar, Sean
Publicado: (2025)

Identifying contact graphs of sphere packings with generic radii
por: Dewar, Sean
Publicado: (2023)

Quotient graphs of symmetrically rigid frameworks
por: Dewar, Sean, et al.
Publicado: (2022)

A tropical approach to rigidity: counting realisations of frameworks
por: Clarke, Oliver, et al.
Publicado: (2025)

Irreducible components of sets of points in the plane that satisfy distance conditions
por: Lubbes, Niels, et al.
Publicado: (2024)

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

Extremal decompositions of tropical varieties and relations with rigidity theory
por: Babaee, Farhad, et al.
Publicado: (2024)

Angular constraints on planar frameworks
por: Dewar, Sean, et al.
Publicado: (2024)

Computing maximum likelihood thresholds using graph rigidity
por: Bernstein, Daniel Irving, et al.
Publicado: (2022)

Flexible placements of periodic graphs in the plane
por: Dewar, Sean
Publicado: (2019)

Rigidity of nearly planar classes of graphs
por: Dewar, Sean, et al.
Publicado: (2024)

On Galois groups of type-1 minimally rigid graphs
por: Makhul, Mehdi, et al.
Publicado: (2023)

Infinitesimal rigidity in normed planes
por: Dewar, Sean
Publicado: (2018)

Vertex generated polytopes
por: Artstein-Avidan, Shiri, et al.
Publicado: (2024)

Uniquely realizable crystalline structures
por: Dewar, Sean, et al.
Publicado: (2025)

Energy bounds for weighted spherical codes and designs via linear programming
por: Borodachov, Sergiy, et al.
Publicado: (2024)

Which graphs are rigid in $\ell_p^d$?
por: Dewar, Sean, et al.
Publicado: (2020)

Reducing the upper bound for the Borsuk number in $\mathbb{R}^4$ to 8
por: Tolmachev, Alexander, et al.
Publicado: (2026)

NP-completeness of the $\ell_1$-embedding problem for simple graphs as sphere-of-influence graphs
por: Jabuka, Stanislav
Publicado: (2025)

No new lower bound for the density of planar Sets avoiding Unit Distances
por: Ruhland, Helmut
Publicado: (2024)

Rigidity of Circle Packings with Flexible Radii
por: Connelly, Robert, et al.
Publicado: (2022)

Edge-length preserving embeddings of graphs between normed spaces
por: Dewar, Sean, et al.
Publicado: (2024)

Quantitative upper bounds on the Gromov-Hausdorff distance between spheres
por: Harrison, Michael, et al.
Publicado: (2023)

$k$-fold circuits and coning in rigidity matroids
por: Hewetson, John, et al.
Publicado: (2025)

Counting for rigidity under projective transformations in the plane
por: Berman, Leah Wrenn, et al.
Publicado: (2025)

Order-2 Delaunay Triangulations Optimize Angles
por: Edelsbrunner, Herbert, et al.
Publicado: (2023)

Turtles, Hats and Spectres: Aperiodic structures on a Rhombic tiling
por: Smith, James
Publicado: (2024)

Penny graphs in the hyperbolic plane
por: Sagmeister, Ádám, et al.
Publicado: (2025)

A note on the affine-invariant plank problem
por: Chambers, Gregory R., et al.
Publicado: (2016)

On the multiplicity of arrangements of congruent zones on the sphere
por: Bezdek, A., et al.
Publicado: (2017)

Infinitesimal rigidity and prestress stability for frameworks in normed spaces
por: Dewar, Sean
Publicado: (2021)

Improved estimates on the number of unit perimeter triangles
por: Goenka, Ritesh, et al.
Publicado: (2023)

Homothetic packings of centrally symmetric convex bodies
por: Dewar, Sean
Publicado: (2020)

General penny graphs are at most 43/18-dense
por: Sagdeev, Arsenii
Publicado: (2024)