{"id":"arxiv/2611.06003","url":"https://arxiv.org/abs/2611.06003","tags":["cs.DM","cs.AI","math.CO"],"score":0,"title":"How Unbalanced Must a Latin Rectangle Be?","domain":"cs.DM","source":"arxiv","authors":["Zhengyu Li","Vijay Ganesh"],"reviews":0,"subject":"cs.DM","summary":"We view a $k\\times n$ Latin rectangle as $n$ points in the grid $[n]^k$. Each symbol gives one point, whose coordinates are the columns it occupies. The rectangle is balanced when these points are pairwise equidistant in the $\\ell_1$ metric. Its imbalance measures the distance from this ideal. We study the minimum imbalance from three sides. Constructively, we use a simulated annealing that moves symbols within rows and only penalises column clashes. Against the reference table of Voboril et al. (2025), it improves 33 of the 51 non-square values for $8\\le n\\le 13$, by up to 39.4%, and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}