A new class of facets for the Latin square polytope

Latin squares of order n   have a 1–1 correspondence with the feasible solutions of the 3-index planar assignment problem (3PAPn3PAPn). In this paper, we present a new class of facets for the associated polytope, induced by odd-hole inequalities.