Distance Graphs in Vector Spaces Over Finite Fields

  • Derrick Hart
  • Alex Iosevich
  • Doowon Koh
  • Steven Senger
  • Ignacio Uriarte-Tuero
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 25)


In this chapter we systematically study various properties of the distance graph in \({\mathbb{F}}_{q}^{d}\), the d-dimensional vector space over the finite field \({\mathbb{F}}_{q}\) with q elements. In the process we compute the diameter of distance graphs and show that sufficiently large subsets of d-dimensional vector spaces over finite fields contain every possible finite configuration.


  1. 1.
    Bannai, E., Shimabukuro, O., Tanaka, H.: Finite Euclidean graphs and Ramanujan graphs. Discrete Math. 309, 6126–6134 (2009)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Hart, D., Iosevich, A.: Ubiquity of simplices in subsets of vector spaces over finite fields. Anal. Mathematika34, 29–38 (2007)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Iosevich, A., Rudnev, M.: Erdős distance problem in vector spaces over finite fields. Trans. Amer. Math. Soc. 12, 6127–6142 (2007)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Iwaniec, H., Kowalski, E.: Analytic Number Theory, vol. 53. AMS Colloquium Publications, Providence (2004)MATHGoogle Scholar
  5. 5.
    Krivilevich, M., Sudakov, B.: Pseudo-random graphs. In: More Sets, Graphs and Numbers, Bolyai Society Mathematical Studies vol. 15, pp. 199–262. Springer, New York (2006)Google Scholar
  6. 6.
    Kwok, W.M.: Character tables of association schemes of affine type. European J. Combin.13, 167–185 (1992)MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)Google Scholar
  8. 8.
    Medrano, A., Myers, P., Stark, H.M., Terras, A.: Finite analogs of Euclidean space. J. Comput. Appl. Math. 68, 221–238 (1996)MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Vinh, L.: Explicit Ramsey graphs and Erdös distance problem over finite Euclidean and non-Euclidean spaces, Math. Res. Lett.15(2), 375–388 (2008) arXiv:0711.3508Google Scholar
  10. 10.
    Vinh, L., Dung, D.: Explicit tough Ramsey graphs. In: Proceedings of the International Conference on Relations, Orders and Graphs: Interaction with Computer Science, Nouha Editions, pp. 139–146 (2008)Google Scholar
  11. 11.
    Vu, V.: Sum-Product estimates via directed expanders, Math. Res. Lett. 15(2), 375–388 (2008)MathSciNetMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Derrick Hart
    • 1
  • Alex Iosevich
    • 2
  • Doowon Koh
    • 3
  • Steven Senger
    • 4
  • Ignacio Uriarte-Tuero
    • 5
  1. 1.Rutgers UniversityPiscatawayUSA
  2. 2.University of RochesterRochesterUSA
  3. 3.Chungbuk National UniversityCheongjuKorea
  4. 4.University of DelawareNewarkUSA
  5. 5.Michigan State UniversityEast LansingUSA

Personalised recommendations