The Delta Theorem: a dimension bound for faithful orthogonal graph representations

H. Tracy Hall

In 1987 Hiroshi Maehara conjectured that a graph can be represented by vectors considered adjacent when not orthogonal (a faithful orthogonal representation) in codimension the min…