拉丁方图上的追逃博弈

我们研究了拉丁方图上的多种追逃参数，包括警察数、度量维数与定位数。研究了拉丁方图的警察数，并对 $k$-MOLS$(n)$ 给出了警察数的界。若 $n>(k+1)^2$，则警察数被证明为 $k+2$。给出了拉丁方图的度量维数与定位数的下界和上界。回环拉丁方的度量维数表明下界接近紧。关于拉丁方覆盖与部分横截的近期结果给出了阶为 $n$ 的拉丁方图定位数不超过 $n+O\left(\frac{\log{n}}{\log{\log{n}}}\right)$ 的上界。