Skip to main content
Log in

Simplicial Girth and Pure Resolutions

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

Generalizing the notion of the girth of a graph, a sequence of simplicial girths is assigned to each simplicial complex. Given a simplicial girth, lower bounds on higher simplicial girths are proven. When a simplicial girth is given and the Stanley–Reisner ring has a pure resolution, upper bounds on the number of vertices are proven.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alon N., Hoory S., Linial N.: The Moore bound for irregular graphs. Graphs Combin. 18, 53–57 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  2. Boij M., Söderberg J.: Graded Betti numbers of Cohen-Macaulay modules and the multiplicity conjecture. J. Lond. Math. Soc. 78(2), 85–106 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bollobás B.: Extremal Graph Theory. Harcourt Brace Jovanovich Publishers, Academic Press, London (1978)

    MATH  Google Scholar 

  4. Bruns W., Hibi T.: Stanley-Reisner rings with pure resolutions. Commun. Algebra 23(4), 1201–1217 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bruns W., Hibi T.: Cohen-Macaulay partially ordered sets with pure resolutions. Eur. J. Combin. 19, 779–785 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  6. Eisenbud D., Schreyer F.: Betti numbers of graded modules and cohomology of vector bundles. J. Am. Math. Soc. 22(3), 859–888 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fløystad G.: Enriched homology and cohomology modules of simplicial complexes. J. Algebr. Combin. 25(3), 285–307 (2007)

    Article  Google Scholar 

  8. Goff M.: Higher dimensional Moore bounds. Graphs Combin. 27(4), 505–530 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Hochster, M.: Cohen-Macaulay rings, combinatorics, and simplicial complexes. In: Proceedings of the Second Oklahoma Ring Theory Conference (March 1976), pp. 171–223. Marcel-Dekker, New York (1977)

  10. Huneke C., Miller M.: A note on the multiplicity of Cohen-Macaulay algebras with pure resolutions. Can. J. Math. 37, 1149–1162 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lubotzky A., Meshulam R.: A Moore bound for simplicial complexes. Bull. Lond. Math. Soc. 39, 353–358 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Nevo, E.: Remarks on missing faces and generalized lower bounds on face numbers. Electron. J. Combin. 16(2), Research Paper 8 (2009)

    Google Scholar 

  13. Novik I., Swartz E.: Face ring connectivity via CM-connectivity sequences. Can. J. Math. 61, 888–903 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  14. Reisner G.: Cohen-Macaulay quotients of polynomial rings. Adv. Math. 21, 30–49 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  15. Stanley R.: Combinatorics and Commutative Algebra, 2nd edn. Birkhäuser, Boston (1996)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Goff.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Goff, M. Simplicial Girth and Pure Resolutions. Graphs and Combinatorics 29, 225–240 (2013). https://doi.org/10.1007/s00373-011-1113-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-011-1113-3

Keywords

Navigation