Dimension Folding
Explore the mathematical relationship between graphs, matroids, and linkages. Visualize how abstract combinatorial structures manifest as mechanical systems in 3D space.
Graph Visualization
Render graphs as both 2D layouts and 3D mechanical linkages with interactive controls.
Constraint Analysis
Visualize distance constraints as sphere intersections showing allowable vertex positions.
Matrix Representations
Explore adjacency, incidence, and coordinate matrices that encode graph structure.
Rigidity Theory
Understand when frameworks are rigid vs. flexible using infinitesimal motion analysis.
Dimension Folding
Discover minimal dimensions into which linkages can be continuously folded.
Matroid Connections
Explore the relationship between graphic matroids and rigidity matroids.
Example Graphs
Explore these fundamental graph structures and their dimension folding properties.
K₁,₂
V-Graph / Star on 3 vertices
1 internal DOF — can fold to a 1-dimensional line
K₃
Triangle / Complete graph on 3
0 internal DOF — rigid in 2D, cannot fold further
K₄
Tetrahedron / Complete graph on 4
0 internal DOF — rigid in 3D, minimally 3-dimensional