中文

$\mathbb{F}_2$ 上双线性 $(d\times d)$-型图的刻画

组合数学 2018-05-25 v2

摘要

此处记为 Bilq(e×d)Bil_q(e\times d) 的双线性型图是定义在 Fq\mathbb{F}_q(e×d)(e\times d)-矩阵(ede\geq d)集合上的图,两个矩阵相邻当且仅当它们差的秩等于 11。1999年,K. Metsch 证明了若满足以下条件之一,双线性型图 Bilq(e×d)Bil_q(e\times d) 可由其交集数组刻画:(-) q=2q=2ed+4e\geq d+4,(-) q3q\geq 3ed+3e\geq d+3。因此,以下情况尚未解决:(-) q=2q=2e{d,d+1,d+2,d+3}e\in \{d,d+1,d+2,d+3\},(-) q3q\geq 3e{d,d+1,d+2}e\in \{d,d+1,d+2\}。本文中,我们证明了二元域上 d3d\geq 3 的双线性 (d×d)(d\times d)-型图可由其交集数组刻画。在此过程中,我们还对 μ\mu-图为六边形且交集数 bi,cib_i,c_i 对所有 i=0,1,2i=0,1,2 良定义的局部网格图进行了分类。

关键词

引用

@article{arxiv.1511.09435,
  title  = {A characterization of the graphs of bilinear $(d\times d)$-forms over $\mathbb{F}_2$},
  author = {Alexander L. Gavrilyuk and Jack H. Koolen},
  journal= {arXiv preprint arXiv:1511.09435},
  year   = {2018}
}