4 problems
Let be a 6-connected simple graph. A graph is 1-apex if deleting one vertex makes it planar, and denotes the complete graph on six vertices. Jørgensen's conjecture. Every…
Let be a graph. A framework is globally -rigid if every framework in with the same edge lengths differs from it by a composition of isometri…
Forbidden-minor family conjecture. All graphs in the family belong to .
A graph is -apex if deleting or fewer vertices results in a planar graph. A graph is a minor of another graph if it can be obtained by contracting edges in a subgraph. Let…