Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count

Tristram C. Bogart, Edward D. Kim

We construct a sequence of subset partition graphs satisfying the dimension reduction, adjacency, strong adjacency, and endpoint count properties whose diameter has a superlinear a…