Some Applications of Gröbner bases Year: 2011 Volume: 5 Issue: 5 712 - 715 Pages Authors: Hassan Noori Abdolali Basiri Sajjad Rahmany Abstract: In this paper we will introduce a brief introduction to theory of Gr¨obner bases and some applications of Gr¨obner bases to graph coloring problem, automatic geometric theorem proving and cryptography. Keywords: Gr¨obner bases Application of Gr¨obner bases Automatic Geometric Theorem Proving Graph Coloring Cryptography.