{"id":"arxiv/2608.08001","url":"https://arxiv.org/abs/2608.08001","tags":["cs.CG","math.CO","math.MG","math.OC"],"score":0,"title":"Reinhardt's Maximum-Perimeter Polygon Problem for n=16, 32, and 64","domain":"cs.CG","source":"arxiv","authors":["Jizhou Guo","Yitao Luo"],"reviews":0,"subject":"cs.CG","summary":"A convex polygon is called small if its diameter is at most one. Reinhardt proved the universal perimeter bound $\\operatorname{perim}(P)\\le U_n:=2n\\sin(π/(2n))$, and the bound is attained whenever $n$ has a nontrivial odd divisor. The remaining power-of-two cases have resisted exact solution beyond $n=8$. We give computer-assisted proofs of the first three cases, $n=16,32,64$, and in each case prove uniqueness of the maximizing congruence class. The proof architecture is common to all three cases: pass to the difference body $P-P$; encode its reconstruction by a sign code; prove that every…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-08","reactions":{}}