Strong regularity conjecture for the graph of integral distances
Let be an odd prime power, let be the quadratic form defining the integral-distance graph on , and let denote the corresponding common-neighbor count for nonisotropic pairs. If denotes the number of common neighbors of and an element with in , then for we have
Strong regularity conjecture. For even dimension , the graph of integral distances is a strongly regular graph. The conjecture predicts that the common-neighbor counts needed for strong regularity agree in even dimension; the odd-dimensional correction term explains why the corresponding assertion is not made there.
References
- Sascha Kurz and Harald Meyer, “Integral point sets in higher dimensional affine spaces over finite fields”, arXiv:1401.4348 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.