Acta Mathematica Vietnamica

, Volume 41, Issue 1, pp 69–76 | Cite as

Strongly Koszul Edge Rings

  • Takayuki Hibi
  • Kazunori Matsuda
  • Hidefumi Ohsugi


We classify the finite connected simple graphs whose edge rings are strongly Koszul. From the classification, it follows that if the edge ring is strongly Koszul, then its toric ideal possesses a quadratic Gröbner basis.


Strongly Koszul algebra Finite graph Edge ring 

Mathematics Subject Classification (2010)

13P20 16S37 



This research was supported by the JST (Japan Science and Technology Agency) CREST (Core Research for Evolutional Science and Technology) research project Harmony of Gröbner Bases and the Modern Industrial Society in the framework of the JST Mathematics Program “Alliance for Breakthrough between Mathematics and Sciences.”


  1. 1.
    Bruns, W., Herzog, J., Vetter, U.: Syzygies and walks, in Commutative algebra (Trieste, 1992), pp 36–57. World Sci. Publ., River Edge (1994)Google Scholar
  2. 2.
    Conca, A., De Negri, E., Rossi, M.E.: Koszul algebras and regularity. Commutative algebra, pp 285–315. Springer, New York (2013)Google Scholar
  3. 3.
    Herzog, J., Hibi, T., Restuccia, G.: Strongly Koszul algebras. Math. Scand. 86, 161–178 (2000)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Hibi, T.: Distributive lattices, affine semigroup rings and algebras with straightening laws. Commutative algebra and combinatorics (Kyoto, 1985), 93–109, Adv. Stud. Pure Math. 11, North-Holland, Amsterdam (1987)Google Scholar
  5. 5.
    Matsuda, K.: Strong Koszulness of toric rings associated with stable set polytopes of trivially perfect graphs. J. Algebra Appl. 13, 1350138[11 pages] (2014)Google Scholar
  6. 6.
    Ohsugi, H., Herzog, J., Hibi, T.: Combinatorial pure subrings. Osaka J. Math. 37, 745–757 (2000)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Ohsugi, H., Hibi, T.: Normal polytopes arising from finite graphs. J. Algebra 207, 409–426 (1998)CrossRefMathSciNetzbMATHGoogle Scholar
  8. 8.
    Ohsugi, H., Hibi, T.: Toric ideals generated by quadratic binomials. J. Algebra 218, 509–527 (1999)CrossRefMathSciNetzbMATHGoogle Scholar
  9. 9.
    Ohsugi, H., Hibi, T.: Koszul bipartite graphs. Adv. Appl. Math. 22, 25–28 (1999)CrossRefMathSciNetzbMATHGoogle Scholar
  10. 10.
    Ohsugi, H., Hibi, T.: Compressed polytopes, initial ideals and complete multipartite graphs. Illinois J. Math. 44, 391–406 (2000)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Ohsugi, H., Hibi, T.: Centrally symmetric configurations of integermatrices.Nagoya Math. J. (to appear)Google Scholar
  12. 12.
    Sturmfels, B.: Gröbner bases and convex polytopes. Am. Math. Soc. Providence (1996)Google Scholar

Copyright information

© Institute of Mathematics, Vietnam Academy of Science and Technology (VAST) and Springer Science+Business Media Singapore 2014

Authors and Affiliations

  • Takayuki Hibi
    • 1
  • Kazunori Matsuda
    • 2
  • Hidefumi Ohsugi
    • 2
    • 3
  1. 1.Department of Pure and Applied Mathematics, Graduate School of Information Science and TechnologyOsaka UniversityOsakaJapan
  2. 2.Department of Mathematics, College of ScienceRikkyo UniversityTokyoJapan
  3. 3.Department of Mathematical Sciences, School of Science and TechnologyKwansei Gakuin UniversityHyogoJapan

Personalised recommendations