Realizable dimension of periodic frameworks

DOI10.1016/J.COMGEO.2025.102200MaRDI QIDQ6869860zbMATH OpenFDO

Authors Ryoshun Oba, Shin-Ichi Tanigawa

Publication date 21 January 2026

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.COMGEO.2025.102200

zbMATH Keywords

graph rigiditygroup labeled graphperiodic frameworkrealizable dimension

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Cites work

• A new graph parameter related to bounded rank positive semidefinite matrix completions
• A semidefinite programming approach to tensegrity theory and realizability of graphs
• Affine rigidity and conics at infinity
• Depth-First Search and Linear Graph Algorithms
• Excluding a group-labelled graph
• Generic combinatorial rigidity of periodic frameworks
• Generic rigidity with forced symmetry and sparse colored graphs
• Global rigidity of periodic graphs under fixed-lattice representations
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• On Flattenability of Graphs
• Periodic frameworks and flexibility
• Positive semidefinite matrix completion, universal rigidity and the strong Arnold property
• Realizability of graphs
• Realizability of graphs in three dimensions
• Rigidity and energy
• The excluded minors for isometric realizability in the plane
• Theory of semidefinite programming for sensor network localization

This page was built for publication: Realizable dimension of periodic frameworks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6869860)