利用$(r,s)$-构型界定禁用$0-1$矩阵的极值函数

首先，我们利用一类称为$(r,s)$-构型的序列的界限，证明了禁用有序序列对$(1 2 3 \ldots k)^t$与$(k \ldots 3 2 1)^t$的极值函数具有紧界$n 2^{\frac{1}{(t-2)!}\alpha(n)^{t-2} \pm O(\alpha(n)^{t-3})}$。然后，我们展示了一种类似方法可用于推导由相同单位矩阵及其水平反射的水平拼接构成的禁用$0-1$矩阵对的极值函数的类似界限。