$\mathbb{F}_2$ 上双线性 $(d\times d)$-型图的刻画
组合数学
2018-05-25 v2
摘要
此处记为 的双线性型图是定义在 上 -矩阵()集合上的图,两个矩阵相邻当且仅当它们差的秩等于 。1999年,K. Metsch 证明了若满足以下条件之一,双线性型图 可由其交集数组刻画:(-) 且 ,(-) 且 。因此,以下情况尚未解决:(-) 且 ,(-) 且 。本文中,我们证明了二元域上 的双线性 -型图可由其交集数组刻画。在此过程中,我们还对 -图为六边形且交集数 对所有 良定义的局部网格图进行了分类。
引用
@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}
}