Id: arxiv/2611.12780 Url: https://arxiv.org/abs/2611.12780 Tags: math.CO, math.OC Score: 0 Title: The dimension of multi-index assignment polytopes and Latin-square transversal polytopes, via association schemes Domain: math.CO Source: arxiv Authors: Jon Lee Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12780 We determine the dimensions, and the implicit equations, of several polytopes from integer programming whose vertices are the largest stable sets of highly symmetric graphs. Our main tools are two new dimension formulae within Lee's spectral method, which reads the dimension off of an association scheme: for amorphic schemes it becomes a threshold formula, and for point sets in $GF(q)^d$ invariant under the maps $z\mapsto az+b$ it is $q-1$ times the number of hyperplane directions along which some point is not equidistributed. A single integer point, a witness, then certifies a whole…