1
FKS Problem 2 in dimension three
▶
1.1
Notation
1.2
The question
1.3
Existing library dependencies
1.4
The eight- and nine-edge theorems
1.5
Concrete graphs and their placements
1.6
Combinatorial reductions
1.7
Complements and the frozen instance
Dependency graph
FKS Problem 2: a graph or its complement on \(2d+1\) vertices embeds in \(\mathbb {R}^d\)
Dishant Shah
1
FKS Problem 2 in dimension three
1.1
Notation
1.2
The question
1.3
Existing library dependencies
1.4
The eight- and nine-edge theorems
1.5
Concrete graphs and their placements
1.6
Combinatorial reductions
1.7
Complements and the frozen instance