Skip to main content
SpringerLink
Log in

Binomial Edge Ideals: A Survey

  • Conference paper
  • First Online:
Multigraded Algebra and Applications (NSA 2016)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 238))

Included in the following conference series:

Abstract

This is a survey paper on binomial edge ideals of graphs. We give an overview of various studied properties and invariants of those ideals, with special attention to their Gröbner bases, primary decomposition and minimal graded free resolution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Badiane, M., Burke, I., Sköldberg, E.: The universal Gröbner basis of a binomial edge ideal. Electron. J. Comb. 24(4), \(\sharp \)P4.11 (2017)

    Google Scholar 

  2. Baskoroputro, H., Ene, V., Ion, C.: Koszul Binomial Edge Ideals of Pairs of Graphs, arXiv:1702.07316 (2017)

  3. Banerjee, A., Nunez-Betancourt, L.: Graph connectivity and binomial edge ideals. Proc. Am. Math. Soc. 145(2), 487–499 (2017)

    Article  MathSciNet  Google Scholar 

  4. Bolognini, D., Macchia, A., Strazzanti, F.: Binomial edge ideals of bipartite graphs. Eur. J. Comb. 70, 1–25 (2018)

    Article  MathSciNet  Google Scholar 

  5. Chaudhry, F., Dokuyucu, A., Irfan, R.: On the binomial edge ideals of block graphs. An. Ştiinţ. Univ. Ovidius Constanţa Ser. Mat. 24(2), 149–158 (2016)

    MathSciNet  MATH  Google Scholar 

  6. Cox, D.A., Erskine, A.: On Closed Graphs, arXiv:1306.5149v1 (2013)

  7. Crupi, M., Rinaldo, G.: Binomial edge ideals with quadratic Gröbner bases, Electron. J. Comb. 18, \(\sharp \)P211, 1–13 (2011)

    Google Scholar 

  8. Crupi, M., Rinaldo, G.: Closed graphs are proper interval graphs. An. Ştiinţ. Univ. Ovidius Constanţa Ser. Mat. 22(3), 37–44 (2014)

    MathSciNet  MATH  Google Scholar 

  9. Dokuyucu, A.: Extremal betti numbers of some classes of binomial edge ideals. Math. Rep. 17(67), no. 4, 359–367 (2015)

    Google Scholar 

  10. Ene, V., Herzog, J., Hibi, T.: Cohen–Macaulay binomial edge ideals. Nagoya Math. J. 204, 57–68 (2011)

    Article  MathSciNet  Google Scholar 

  11. Ene, V., Herzog, J., Hibi, T.: Koszul binomial edge ideals. In: Ibadula, D., Veys, W. (eds.) Bridging Algebra, Geometry, and Topology. Springer Proceedings in Mathematics and Statistics, pp. 127–138. Springer International Publishing, Berlin (2014)

    Google Scholar 

  12. Ene, V., Herzog, J., Hibi, T.: Linear flags and Koszul filtrations. Kyoto J. Math. 55(3), 517–530 (2015)

    Article  MathSciNet  Google Scholar 

  13. Ene, V., Herzog, J., Hibi, T., Mohammadi, F.: Determinantal facet ideals. Mich. Math. J. 62, 39–57 (2013)

    Article  MathSciNet  Google Scholar 

  14. Ene, V., Herzog, J., Hibi, T., Qureshi, A.: The binomial edge ideal of a pair of graphs. Nagoya Math. J. 213, 105–125 (2014)

    Article  MathSciNet  Google Scholar 

  15. Ene, V., Zarojanu, A.: On the regularity of binomial edge ideals. Math. Nachr. 288(1), 19–24 (2015)

    Article  MathSciNet  Google Scholar 

  16. Herzog, J., Hibi, T., Hreinsdóttir, F., Kahle, T., Rauh, J.: Binomial edge ideals and conditional independence statements. Adv. Appl. Math. 45, 317–333 (2010)

    Article  MathSciNet  Google Scholar 

  17. Herzog, J., Kiani, D., Saeedi Madani, S.: The linear strand of determinantal facet ideals. Mich. Math. J. 66, 107–123 (2017)

    Article  MathSciNet  Google Scholar 

  18. Herzog, J., Macchia, A., Saeedi Madani, S., Welker, V.: On the ideal of orthogonal representations of a graph in \(\mathbb{R}^2\). Adv. Appl. Math. 71, 146–173 (2015)

    Google Scholar 

  19. Jayanthan, A.V., Narayanan, N., Raghavendra Rao, B.V.: Regularity of Binomial Edge Ideals of Certain Block Graphs, arXiv:1601.01086v2 (2016)

  20. Kahle, T., Sarmiento, C., Windisch, T.: Parity binomial edge ideals. J. Algebr. Comb. 44(1), 99–117 (2016)

    Article  MathSciNet  Google Scholar 

  21. Kiani, D., Saeedi Madani, S.: Binomial edge ideals with pure resolutions. Collect. Math. 65, 331–340 (2014)

    Article  MathSciNet  Google Scholar 

  22. Kiani, D., Saeedi Madani, S.: Some Cohen–Macaulay and unmixed binomial edge ideals. Commun. Algebra 43, 5434–5453 (2015)

    Article  MathSciNet  Google Scholar 

  23. Kiani, D., Saeedi Madani, S.: The Castelnuovo–Mumford regularity of binomial edge ideals. J. Comb. Theory Ser. A 139, 80–86 (2016)

    Article  MathSciNet  Google Scholar 

  24. Matsuda, K.: Weakly closed graphs and F-purity of binomial edge ideals, arXiv:1209.4300v1 (2012)

  25. Matsuda, K., Murai, S.: Regularity bounds for binomial edge ideals. J. Commut. Algebra 5(1), 141–149 (2013)

    Article  MathSciNet  Google Scholar 

  26. Mohammadi, F., Sharifan, L.: Hilbert function of binomial edge ideals. Commun. Algebra 42, 688–703 (2014)

    Article  MathSciNet  Google Scholar 

  27. Ohtani, M.: Graphs and ideals generated by some 2-minors. Commun. Algebra 39, 905–917 (2011)

    Article  MathSciNet  Google Scholar 

  28. Rauf, A., Rinaldo, G.: Construction of Cohen–Macaulay binomial edge ideals. Commun. Algebra 42, 238–252 (2014)

    Article  MathSciNet  Google Scholar 

  29. Rauh, J.: Generalized binomial edge ideals. Adv. Appl. Math. 50(3), 409–414 (2013)

    Article  MathSciNet  Google Scholar 

  30. Rinaldo, G.: Cohen–Macaulay binomial edge ideals of small deviation, Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) no. 4, 497–503 (2013)

    Google Scholar 

  31. Saeedi Madani, S., Kiani, D.: Binomial edge ideals of graphs, Electron. J. Comb. 19(2), \(\sharp \)P44 (2012)

    Google Scholar 

  32. Saeedi Madani, S., Kiani, D.: On the binomial edge ideal of a pair of graphs, Electronic J. Comb. 20(1), \(\sharp \)P48 (2013)

    Google Scholar 

  33. Schenzel, P., Zafar, S.: Algebraic properties of the binomial edge ideal of a complete bipartite graph. An. Ştiinţ. Univ. Ovidius Constanţa Ser. Mat. 22(2), 217–237 (2014)

    MathSciNet  MATH  Google Scholar 

  34. Sharifan, L., Javanbakht, M.: On m-closed graphs, Electron. J. Comb. 21(4), \(\sharp \)P4.26 (2014)

    Google Scholar 

  35. Zafar, S.: On approximately Cohen–Macaulay binomial edge ideal, Bull. Math. Soc. Sci. Math. Roumanie Tome 55(103) no. 4, 429–442 (2012)

    Google Scholar 

  36. Zahid, Z., Zafar, S.: On the betti numbers of some classes of binomial edge ideals, Electron. J. Comb. 20(4), \(\sharp \)P37 (2013)

    Google Scholar 

Download references

Acknowledgements

I would like to express my deepest thanks to Prof. Dariush Kiani, my former PhD advisor—with whom all of my contributions to the binomial edge ideals have been- for all fruitful discussions during my Phd and afterwards. This research was also in part supported by a grant from IPM (No. 96130024).

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran

    Sara Saeedi Madani

  2. School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran

    Sara Saeedi Madani

Authors
  1. Sara Saeedi Madani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sara Saeedi Madani .

Editor information

Editors and Affiliations

  1. Faculty of Mathematics and Computer Science, Ovidius University, Constanţa, Romania

    Viviana Ene

  2. Department of Mathematics, Duke University, Durham, North Carolina, USA

    Ezra Miller

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Saeedi Madani, S. (2018). Binomial Edge Ideals: A Survey. In: Ene, V., Miller, E. (eds) Multigraded Algebra and Applications. NSA 2016. Springer Proceedings in Mathematics & Statistics, vol 238. Springer, Cham. https://doi.org/10.1007/978-3-319-90493-1_4

Download citation

Publish with us

Policies and ethics

Search

Navigation