Discrete Mathematics ( IF 0.8 ) Pub Date : 2021-01-16 , DOI: 10.1016/j.disc.2020.112280 Bart De Bruyn , Frédéric Verduyn
A triple intersection number in a finite generalized hexagon of order is a number of the form , where , are two points and is either a point or a line . The fact that is extremal, i.e. satisfies , implies that certain combinatorial properties regarding triple intersection numbers hold. The earliest result in this direction is due to Haemers who showed that the number only depends on , , , and the configuration determined by . In this paper, we prove a similar result for the triple intersection numbers that involve three points, with exception of the case where the points are mutually opposite. In this case, we show that the 64 triple intersection numbers only depend on and one extra parameter. We also show how Haemers’ original results can be deduced from the results obtained here, leading to a more elementary entirely combinatorial treatment where the use of any eigenvalue techniques and other non-elementary matrix theory are avoided.
中文翻译:
极值广义六边形和三重相交数
有限广义六角形中的三重相交数 顺序 是数字形式 ,在哪里 , 有两点, 是一点 或一条线 。事实 极端,即满足 表示与三重交点数有关的某些组合性质成立。最早的结果是因为Haemers证明了 只取决于 , , , 并且配置由 。在本文中,我们证明了涉及三个点的三重相交数的相似结果,但点彼此相反的情况除外。在这种情况下,我们表明64个三重交点数仅取决于和一个额外的参数。我们还展示了如何从此处获得的结果推导出Haemers的原始结果,从而导致更基本的完全组合处理,从而避免了使用任何特征值技术和其他非元素矩阵理论。