Dimension Games

3 vertices, 2 edges

Explore the minimal embedding dimension (d_min) of graphs through interactive games. Each game offers a different perspective on why certain graphs require specific dimensions.

Construction Game
V-Graph (P₃)

Build the target graph step by step. Each operation affects the minimum dimension.

d = 0
dimension

0/3
vertices
0/2
edges
Start building! Add vertices and edges to construct the graph.

Building

0 vertices
v₁NEXT

Target

3v, 2e
v₁v₂v₃

Add New Vertex

v₁

Select which existing vertices to connect to. More connections = higher dimension.

Connections:None selected (will add isolated vertex)
0 connections→d ≤ 0

Construction History

Start by adding your first vertex with Suspension!

How to Play

1

Suspension

Add a vertex with k connections → dimension ≤ k

2

Split Vertex

Replace vertex with edge → +1 dimension


Goal: Construct the target graph with minimum dimension!

Dimension Examples

Path P₃
d = 1
Triangle K₃
d = 2
Tetrahedron K₄
d = 3
Octahedron K₂,₂,₂
d = 4

Tips

• Click vertices in "Building" to select connections

• Use "Auto-select" to match the target graph

• Fewer connections = lower dimension

• Try different build orders for the same graph!