{"id":"arxiv/2610.06925","url":"https://arxiv.org/abs/2610.06925","tags":["cs.DM","math.CO"],"score":0,"title":"Removing $m$ from $m$-pile Divisor Nim","domain":"cs.DM","source":"arxiv","authors":["Satyam Tyagi"],"reviews":0,"subject":"cs.DM","summary":"In Divisor Nim, a player removes from one heap a positive number of stones that divides the size of every other heap. We prove that the Sprague--Grundy (SG) value satisfies $g(P)\\le 2h_{\\min}+\\lfloor\\log_2h_{\\min}\\rfloor$, where $h_{\\min}$ is the smallest nonempty heap, independently of the number and sizes of the other heaps. The proof starts with odd heaps and classifies removals by their factors of $2$. The largest heap in a starting board then supplies an SG bound valid throughout every successor chain. When one heap varies, we sharpen Morisawa's eventual-period bound: the smallest fixed…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}