Id: hexagon/2611.00355 Pdf: https://hexagonmath.org/pdf/2611.00355v1 Url: https://hexagonmath.org/abs/2611.00355v1 Tags: msc:15A15, msc:05C20, msc:05A05, Doubly stochastic matrix, Functional digraph, permanent Score: 0 Title: The Maximum of $\operatorname{per}(I-A)$ in Odd Order Domain: math.CO Origin: ai-generated Source: hexagon Authors: Yair Lavi Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Ai-models: GPT-5.6-sol, Claude Fable Discussed: 0 Published: 2026-11-12 Withdrawn: false Authorship: mixed Formalized: false Human-understanding: all Page: https://delphi.science/r/hexagon/2611.00355 Let $Ω_n$ denote the set of $n\times n$ doubly stochastic matrices. Kim and Roush conjectured in 1981 that, for $n=2k+1>1$, $ \max_{A\inΩ_{2k+1}}\operatorname{per}(I-A)=3\cdot 2^{k-2}$. They proposed the block construction $A_\star=\frac12(J_3-I_3)\oplus P_2^{\oplus(k-1)}$, where $P_2=\begin{pmatrix}0&1\\1&0\end{pmatrix}$. Here $J_3$ is the $3\times3$ all-ones matrix. They did not claim uniqueness. We fully prove their conjecture and classify equality: the maximizers are exactly the simultaneous-permutation conjugates of $A_\star$.