Cover Image

A counter-example to Baranyai's combinatorial characterisation for 3-rigidity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Dewar, Sean
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 52C25 (Primary) 05C50 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

Signatures of Type $A$ Root Systems
by: Cuntz, Michael, et al.
Published: (2025)

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

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

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

Properties of Sub-Add Move Graphs
by: Cesarz, Patrick, et al.
Published: (2024)

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

Homothetic packings of centrally symmetric convex bodies
by: Dewar, Sean
Published: (2020)

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

Uniquely realizable crystalline structures
by: Dewar, Sean, et al.
Published: (2025)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
by: Podestá, Ricardo A., et al.
Published: (2026)

Algebraic connectivity in normed spaces
by: Cruickshank, James, et al.
Published: (2025)

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

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

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

Bigraph percolation problems
by: Coregliano, Leonardo N.
Published: (2024)

Cayley graphs on elementary abelian groups of extreme degree have complete cores
by: Rao, Guang, et al.
Published: (2025)

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

Rigidity of Symmetric Simplicial Complexes and the Lower Bound Theorem
by: Cruickshank, James, et al.
Published: (2023)

Counting fibres of the Hadamard product using Bergman fans
by: Clarke, Oliver, et al.
Published: (2025)

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

Transitive $(q-1)$-fold packings of $\rm{PG}_n(q)$
by: Hawtin, Daniel R.
Published: (2024)

On the Chromatic Number of Grassmann Graphs
by: D'haeseleer, Jozefien, et al.
Published: (2025)

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

Constructing reflection-symmetric flexible realisations of graphs
by: Dewar, Sean, et al.
Published: (2024)

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)

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

Dilworth truncations and Hadamard products of linear spaces
by: Antolini, Dario, et al.
Published: (2025)

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

A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)

Minimum degree conditions for graph rigidity
by: Krivelevich, Michael, et al.
Published: (2024)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
by: Jones, Átila, et al.
Published: (2024)

Maximization of the first Laplace eigenvalue of a finite graph
by: Gomyou, T., et al.
Published: (2022)