Skip to main content
Top

2020 | OriginalPaper | Chapter

5. Problems, Questions, and Inductive Techniques

Authors : Enrico Carlini, Huy Tài Hà, Brian Harbourne, Adam Van Tuyl

Published in: Ideals of Powers and Powers of Ideals

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter, we present a number of open problems and questions for edge ideals of graphs. These problems and questions fall under the umbrella of Problem 4.​8. We shall also discuss inductive techniques that have been applied in the literature.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
3.
go back to reference A. Alilooee, S. Beyarslan, S. Selvaraja, Regularity of powers of edge ideals of unicyclic graphs. Rocky Mountain J. Math. 49(3), 699–728 (2019)MathSciNetMATH A. Alilooee, S. Beyarslan, S. Selvaraja, Regularity of powers of edge ideals of unicyclic graphs. Rocky Mountain J. Math. 49(3), 699–728 (2019)MathSciNetMATH
7.
15.
go back to reference S. Beyarslan, H.T. Hà, T.N. Trung, Regularity of powers of forests and cycles. J. Algebraic Combin. 42(4), 1077–1095 (2015)MathSciNetMATH S. Beyarslan, H.T. Hà, T.N. Trung, Regularity of powers of forests and cycles. J. Algebraic Combin. 42(4), 1077–1095 (2015)MathSciNetMATH
49.
go back to reference H. Dao, C. Huneke, J. Schweig, Bounds on the regularity and projective dimension of ideals associated to graphs. J. Algebraic Combin. 38(1), 37–55 (2013)MathSciNetMATH H. Dao, C. Huneke, J. Schweig, Bounds on the regularity and projective dimension of ideals associated to graphs. J. Algebraic Combin. 38(1), 37–55 (2013)MathSciNetMATH
68.
78.
go back to reference R. Fröberg, On Stanley-Reisner rings, in Topics in Algebra, Part 2 (Warsaw, 1988). vol. 26 (Banach Center Publication, PWN, Warsaw, 1990), pp. 55–70 R. Fröberg, On Stanley-Reisner rings, in Topics in Algebra, Part 2 (Warsaw, 1988). vol. 26 (Banach Center Publication, PWN, Warsaw, 1990), pp. 55–70
105.
go back to reference J. Herzog, A generalization of the Taylor complex construction. Commun. Algebra 35(5), 1747–1756 (2007)MathSciNetMATH J. Herzog, A generalization of the Taylor complex construction. Commun. Algebra 35(5), 1747–1756 (2007)MathSciNetMATH
109.
go back to reference J. Herzog, L.T. Hoa, N.V. Trung, Asymptotic linear bounds for the Castelnuovo-Mumford regularity. Trans. Am. Math. Soc. 354(5), 1793–1809 (2002)MathSciNetMATH J. Herzog, L.T. Hoa, N.V. Trung, Asymptotic linear bounds for the Castelnuovo-Mumford regularity. Trans. Am. Math. Soc. 354(5), 1793–1809 (2002)MathSciNetMATH
110.
go back to reference J. Herzog, T. Hibi, X. Zheng, Monomial ideals whose powers have a linear resolution. Math. Scand. 95(1), 23–32 (2004)MathSciNetMATH J. Herzog, T. Hibi, X. Zheng, Monomial ideals whose powers have a linear resolution. Math. Scand. 95(1), 23–32 (2004)MathSciNetMATH
120.
go back to reference A.V. Jayanthan, S. Selvaraja, Asymptotic behavior of Castelnuovo-Mumford regularity of edge ideals of very well-covered graphs. J. Commut. Algebra. (to appear). arXiv:1708.06883 A.V. Jayanthan, S. Selvaraja, Asymptotic behavior of Castelnuovo-Mumford regularity of edge ideals of very well-covered graphs. J. Commut. Algebra. (to appear). arXiv:1708.06883
122.
go back to reference A.V. Jayanthan, N. Narayanan, S. Selvaraja, Regularity of powers of bipartite graphs. J. Algebraic Combin. 47(1), 17–38 (2018)MathSciNetMATH A.V. Jayanthan, N. Narayanan, S. Selvaraja, Regularity of powers of bipartite graphs. J. Algebraic Combin. 47(1), 17–38 (2018)MathSciNetMATH
124.
go back to reference G. Kalai, R. Meshulam, Intersections of Leray complexes and regularity of monomial ideals. J. Combin. Theory Ser. A 113(7), 1586–1592 (2006)MathSciNetMATH G. Kalai, R. Meshulam, Intersections of Leray complexes and regularity of monomial ideals. J. Combin. Theory Ser. A 113(7), 1586–1592 (2006)MathSciNetMATH
125.
go back to reference M. Katzman, Characteristic-independence of Betti numbers of graph ideals. J. Combin. Theory Ser. A 113(3), 435–454 (2006)MathSciNetMATH M. Katzman, Characteristic-independence of Betti numbers of graph ideals. J. Combin. Theory Ser. A 113(3), 435–454 (2006)MathSciNetMATH
139.
go back to reference M. Moghimian, S.A. Seyed Fakhari, S. Yassemi, Regularity of powers of edge ideal of whiskered cycles. Commun. Algebra 45(3), 1246–1259 (2017)MathSciNetMATH M. Moghimian, S.A. Seyed Fakhari, S. Yassemi, Regularity of powers of edge ideal of whiskered cycles. Commun. Algebra 45(3), 1246–1259 (2017)MathSciNetMATH
143.
144.
go back to reference P. Norouzi, S.A. Seyed Fakhari, S. Yassemi, Regularity of powers of edge ideals of very well-covered graphs (2017). Preprint. arXiv:1707.04874 P. Norouzi, S.A. Seyed Fakhari, S. Yassemi, Regularity of powers of edge ideals of very well-covered graphs (2017). Preprint. arXiv:1707.04874
169.
go back to reference G. Wegner, d-collapsing and nerves of families of convex sets. Arch. Math. (Basel) 26, 317–321 (1975)MathSciNetMATH G. Wegner, d-collapsing and nerves of families of convex sets. Arch. Math. (Basel) 26, 317–321 (1975)MathSciNetMATH
171.
go back to reference R. Woodroofe, Matchings, coverings, and Castelnuovo-Mumford regularity. J. Commut. Algebra 6(2), 287–304 (2014)MathSciNetMATH R. Woodroofe, Matchings, coverings, and Castelnuovo-Mumford regularity. J. Commut. Algebra 6(2), 287–304 (2014)MathSciNetMATH
Metadata
Title
Problems, Questions, and Inductive Techniques
Authors
Enrico Carlini
Huy Tài Hà
Brian Harbourne
Adam Van Tuyl
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-45247-6_5

Premium Partner