Self-avoiding-walk inequality for complete bunkbed graphs
Prove that the inequality between self-avoiding-walk counts, $|\mathscr{S}(u_0,v_0)|\leq|\mathscr{S}(u_0,v_1)|$, holds for the complete bunkbed graph $K_n\times K_2$ for every integer $n\geq3$.
References
The inequality $\big|\mathscr{S}(u_0,v_0)\big|\leq \big| \mathscr{S}(u_0,v_1) \big|$ in \cref{thm: SAW on complete} holds for $K_n\times K_2$ for all $n\ge3$.
— Maximum flow and self-avoiding walk on bunkbed graphs
(2502.06237 - Tang, 10 Feb 2025) in Conjecture following Theorem 3 (Section 1, Self-avoiding walk subsection)