Graph degeneracy and orthogonal vector representations

Abstract

We apply a technique of Sinkovic and van der Holst for constructing orthogonal vector representations of a graph whose complement has given treewidth to graphs whose complement has given degeneracy.