An improved upper bound on the diameters of subset partition graphs

J. Mackenzie Gallagher, Edward D. Kim

In 1992, Kalai and Kleitman proved the first subexponential upper bound for the diameters of convex polyhedra. Eisenbrand et al. proved this bound holds for connected layer familie…