{"id":"arxiv/2606.26335","url":"https://arxiv.org/abs/2606.26335","tags":["math.CO"],"score":0,"title":"Embedding Equitable Rectangles","domain":"math.CO","source":"arxiv","authors":["Amin Bahmanian","Anna Johnsen-Yu"],"reviews":0,"subject":"math.CO","summary":"Completing partial Latin squares is NP-complete. Ryser characterized precisely when an $r\\times s$ Latin rectangle can be completed to an $n\\times n$ Latin square. We extend this theorem to a broader setting. Let $M$ be an $n\\times n$ array whose top-left $r\\times s$ subarray is filled with symbols from $\\{1,2,\\dots,k\\}$, where $1\\leq k\\leq n^2$. We determine necessary and sufficient conditions under which the remaining cells of $M$ can be filled so that each symbol $\\ell\\in\\{1,2,\\dots,k\\}$ appears exactly $ρ_\\ell$ times in total, while the numbers of occurrences of each symbol in any two…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}