斯坦纳三元系关联图的正交表示
组合数学
2017-08-28 v1
摘要
希伍德图（Heawood graph）是法诺平面（Fano plane，唯一的7阶斯坦纳三元系）的点-块关联图。我们证明该图的最小半正定秩为10。即，10是此图具有忠实正交表示所需的最小复维数，亦即给每个顶点分配一个向量使得边恰好出现在给定非正交顶点对之间。我们的某些技术可推广到更大阶斯坦纳三元系的关联图，并且我们包含了对更一般情况的一些观察与问题。
引用
@article{arxiv.1708.07741,
title = {Orthogonal representations of Steiner triple system incidence graphs},
author = {Louis Deaett and H. Tracy Hall},
journal= {arXiv preprint arXiv:1708.07741},
year = {2017}
}
备注
13 pages, 4 figures; to appear in Discrete Mathematics