Abstract:
Using the methods of combinatorial topology we establish a criterion for a polytope to belong to the class of multi-index planar transportation polytopes with a maximum number of vertices. We also obtain a number of results concerning the structure of polytopes of this class.