Strong regularity conjecture for the graph of integral distances
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sascha Kurz and Harald Meyer, “Integral point sets in higher dimensional affine spaces over finite fields”, arXiv:1401.4348 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.