emptiness-graph