Complementary ℓ1-Graphs Embeddable in the Half-Cube

A finite connected graph is called an ℓ1-graph if it can be isometrically embedded into the space ℓ1. We complete the classification of pairs of complementaryℓ1 -graphs started by Deza and Huang, and continued by Shpectorov.