{"id":"arxiv/2605.06071","url":"https://arxiv.org/abs/2605.06071","tags":["math.CO"],"score":0,"title":"Solvable and unsolvable instances of the equal sum partition problem","domain":"math.CO","source":"arxiv","authors":["Shlomo Hoory","Dani Kotlar"],"reviews":0,"subject":"math.CO","summary":"We consider the equal sum partition problem, motivated by distance magic graph labeling: Given $n,k \\in \\N$ such that $k\\, | \\sum_{i=1}^ni$ and a partition $p_1+\\cdots+p_k=n$, when is it possible to find a partition of the set $\\{1,2,\\ldots,n\\}$ into $k$ subsets of sizes $p_1,\\dots,p_k$, such that the element sum in each subset is the same? A known necessary condition is the \\emph{slack condition}, requiring that for all $j$, placing the largest possible elements in the $j$ smallest sets yields a total sum that is at least what is needed. However, this condition is not sufficient, and known…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}