解法: 符号付き超立方体隣接行列によるホァンの感度予想の証明(2019年)

Huang(2019年、補題2.2)は $2^n \times 2^n$ 対称行列の列を再帰的に定義する:$A_1 = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}$、および $n \ge 2$ に対し $A_n = \begin{pmatrix} A_{n-1} & I \\ I & -A_{n-1} \end{pmatrix}$(ここで $I$ は適切なサイズの単位行列)。$A_n$ のすべての成分は $\{-1,0,1\}$ に属し、非零成分の位置はちょうど超立方体 $Q_n$ の辺に一致する(通常の隣接行列の $1$ の一部だけが $-1$ に置き換えられている)。