Cover Image

Minimum degree conditions for graph rigidity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Krivelevich, Michael, Lew, Alan, Michaeli, Peleg
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C10, 52C25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

5-regular graphs and the 3-dimensional rigidity matroid
by: Monks, Rebecca, et al.
Published: (2025)

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

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

Fast construction on a restricted budget
by: Frieze, Alan, et al.
Published: (2022)

Graph rigidity properties of Ramanujan graphs
by: Cioabă, Sebastian M., et al.
Published: (2022)

Combinatorial sufficient conditions for graph rigidity and applications to random graphs
by: Krivelevich, Michael, et al.
Published: (2026)

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

Planar point sets with forbidden $4$-point patterns and few distinct distances
by: Tao, Terence
Published: (2024)

On self-duality and unigraphicity for $3$-polytopes
by: Maffucci, Riccardo W.
Published: (2023)

Uniquely realisable graphs in polyhedral normed spaces
by: Dewar, Sean
Published: (2025)

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

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

Stable cuts, NAC-colourings and flexible realisations of graphs
by: Clinch, Katie, et al.
Published: (2024)

Flexibility and rigidity of frameworks consisting of triangles and parallelograms
by: Grasegger, Georg, et al.
Published: (2023)

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

Highly regular vertex-transitive graphs are globally rigid
by: Saliby, Angelo El
Published: (2026)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
by: Ágoston, Péter, et al.
Published: (2025)

Global Rigidity of Triangulated Manifolds
by: Cruickshank, James, et al.
Published: (2022)

Liftings of surfaces in the plane
by: Karpenkov, Oleg, et al.
Published: (2025)

Angular constraints on planar frameworks
by: Dewar, Sean, et al.
Published: (2024)

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

Computing the number of realisations of a rigid graph
by: Dewar, Sean, et al.
Published: (2025)

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

Generation of $3$-connected, planar line graphs
by: Hollowbread-Smith, Phoebe, et al.
Published: (2024)

A generalised Ramsey--Turán problem for matchings
by: Keevash, Peter, et al.
Published: (2025)

Generic infinitesimal rigidity for rotational groups in the plane
by: La Porta, Alison, et al.
Published: (2024)

The pure condition for incidence geometries
by: Bernstein, Daniel Irving, et al.
Published: (2025)

Regularity and separation for Sierpiński products of graphs
by: Maffucci, Riccardo W.
Published: (2025)

Minimally rigid tensegrity frameworks
by: Clay, Adam D. W., et al.
Published: (2024)

Progressions in Euclidean Ramsey theory
by: Führer, Jakob, et al.
Published: (2024)

Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
by: Milojević, Aleksa, et al.
Published: (2024)

Sharp threshold for reconstructing points on the line
by: Zakharov, Georgii
Published: (2026)

Orientation-Reversing Crystallographic Rigidity
by: Esson, Jack, et al.
Published: (2025)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
by: Oh, Byung-Geun
Published: (2020)

Realizations of multiassociahedra via rigidity
by: Ruiz, Luis Crespo, et al.
Published: (2022)

Deza graphs and regular polyhedra
by: Maffucci, Riccardo W.
Published: (2025)

Book crossing numbers of the complete graph and small local convex crossing numbers
by: Ábrego, Bernardo M., et al.
Published: (2016)

Structural rigidity and flexibility using graphs of groups
by: Vermant, Joannes, et al.
Published: (2023)

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

Enumerating typical abelian coverings of Cayley graphs
by: Chen, Haimiao
Published: (2012)