2 problems

Paley graph sphericity conjecture. More complicated graphs, such as the Paley graph, also have linear sphericity.

Let $\mathrm{pdd}(n)$ denote the minimum dimension required to realize a dichotomous ordinal complete graph on $n$ vertices, and let $\mathrm{sp}(G)$ be the sphericity of a graph…