Elsevier

Discrete Mathematics

Volume 341, Issue 4, April 2018, Pages 1125-1130
Discrete Mathematics

Note
Nonexistence of certain pseudogeometric graphs

https://doi.org/10.1016/j.disc.2017.10.012Get rights and content
Under an Elsevier user license
open archive

Abstract

Izo(r) is the pseudogeometric graph for pGr(s,t) which satisfies the Krein equality and of which the local graph also satisfies the Krein equality. We prove that Izo(r) exists if and only if a spherical tight 4-design on S(2r+1)24 exists. Nonexistence of infinitely many spherical tight 4-designs is well known. It gives the nonexistence of Izo(r) for infinitely many r. Especially, Izo(4) does not exist, which was the first open case.

Keywords

Partial geometry
Krein equality
Spherical Design

Cited by (0)