Image de couverture de livre

The number of realisations of a random graph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dewar, Sean, Nixon, Anthony, Smith, Ben
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics 52C25, 68R12, 14C17
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The $d$-dimensional realisation number of a rigid graph
par: Dewar, Sean, et autres
Publié: (2026)

Computing the number of realisations of a rigid graph
par: Dewar, Sean, et autres
Publié: (2025)

The number of realisations of a rigid graph in Euclidean and spherical geometries
par: Dewar, Sean, et autres
Publié: (2023)

On the uniqueness of collections of pennies and marbles
par: Dewar, Sean, et autres
Publié: (2023)

A tropical approach to rigidity: counting realisations of frameworks
par: Clarke, Oliver, et autres
Publié: (2025)

Uniquely realisable graphs in polyhedral normed spaces
par: Dewar, Sean
Publié: (2025)

Identifying contact graphs of sphere packings with generic radii
par: Dewar, Sean
Publié: (2023)

Learning Minimally Rigid Graphs with High Realization Counts
par: Slyvka, Oleksandr, et autres
Publié: (2026)

Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
par: Dewar, Sean, et autres
Publié: (2021)

Classifying the globally rigid edge-transitive graphs and distance-regular graphs in the plane
par: Dewar, Sean
Publié: (2022)

General uncrossing covering paths inside the axis-aligned bounding box
par: Ripà, Marco
Publié: (2024)

Constructing reflection-symmetric flexible realisations of graphs
par: Dewar, Sean, et autres
Publié: (2024)

Stable cuts, NAC-colourings and flexible realisations of graphs
par: Clinch, Katie, et autres
Publié: (2024)

Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem
par: Ilmavirta, Joonas, et autres
Publié: (2023)

Computing maximum likelihood thresholds using graph rigidity
par: Bernstein, Daniel Irving, et autres
Publié: (2022)

Robinson spaces and their representation in low-dimensional metric spaces
par: Arrepol, Francisco, et autres
Publié: (2026)

5-regular graphs and the 3-dimensional rigidity matroid
par: Monks, Rebecca, et autres
Publié: (2025)

Flexible placements of periodic graphs in the plane
par: Dewar, Sean
Publié: (2019)

Quotient graphs of symmetrically rigid frameworks
par: Dewar, Sean, et autres
Publié: (2022)

A counter-example to Baranyai's combinatorial characterisation for 3-rigidity
par: Dewar, Sean
Publié: (2026)

Angular constraints on planar frameworks
par: Dewar, Sean, et autres
Publié: (2024)

Rigidity of Circle Packings with Flexible Radii
par: Connelly, Robert, et autres
Publié: (2022)

Which graphs are rigid in $\ell_p^d$?
par: Dewar, Sean, et autres
Publié: (2020)

Rigidity of nearly planar classes of graphs
par: Dewar, Sean, et autres
Publié: (2024)

$k$-fold circuits and coning in rigidity matroids
par: Hewetson, John, et autres
Publié: (2025)

On Generic Linearly Constrained Frameworks
par: Deniz, Zakir, et autres
Publié: (2026)

Book crossing numbers of the complete graph and small local convex crossing numbers
par: Ábrego, Bernardo M., et autres
Publié: (2016)

Flexible realizations existence: NP-completeness on sparse graphs and algorithms
par: Laštovička, Petr, et autres
Publié: (2024)

Extremality of tautological classes of matroids in nef cones
par: Stastny, Colin
Publié: (2026)

Extremal decompositions of tropical varieties and relations with rigidity theory
par: Babaee, Farhad, et autres
Publié: (2024)

Edge-length preserving embeddings of graphs between normed spaces
par: Dewar, Sean, et autres
Publié: (2024)

Counting fibres of the Hadamard product using Bergman fans
par: Clarke, Oliver, et autres
Publié: (2025)

Graph rigidity properties of Ramanujan graphs
par: Cioabă, Sebastian M., et autres
Publié: (2022)

Sharp thresholds for NAC-colourings and stable cuts in random graphs
par: Clinch, Katie, et autres
Publié: (2025)

$k$-edge geodetic graphs
par: Guragain, Satyam, et autres
Publié: (2024)

Newton numbers, vanishing polytopes and algebraic degrees
par: Selyanin, Fedor
Publié: (2025)

The tropical galaxy of a Laman graph
par: Bielby, Amelia, et autres
Publié: (2025)

The rectilinear local crossing number of $K_n$
par: Ábrego, Bernardo M., et autres
Publié: (2015)

Uniquely realizable crystalline structures
par: Dewar, Sean, et autres
Publié: (2025)

Metric representations by minimal graphs
par: Franco-Sánchez, Víctor, et autres
Publié: (2026)