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.
Similar content being viewed by others
References
Alon N., Hoory S., Linial N.: The Moore bound for irregular graphs. Graphs Combin. 18, 53–57 (2002)
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)
Bollobás B.: Extremal Graph Theory. Harcourt Brace Jovanovich Publishers, Academic Press, London (1978)
Bruns W., Hibi T.: Stanley-Reisner rings with pure resolutions. Commun. Algebra 23(4), 1201–1217 (1995)
Bruns W., Hibi T.: Cohen-Macaulay partially ordered sets with pure resolutions. Eur. J. Combin. 19, 779–785 (1998)
Eisenbud D., Schreyer F.: Betti numbers of graded modules and cohomology of vector bundles. J. Am. Math. Soc. 22(3), 859–888 (2009)
Fløystad G.: Enriched homology and cohomology modules of simplicial complexes. J. Algebr. Combin. 25(3), 285–307 (2007)
Goff M.: Higher dimensional Moore bounds. Graphs Combin. 27(4), 505–530 (2011)
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)
Huneke C., Miller M.: A note on the multiplicity of Cohen-Macaulay algebras with pure resolutions. Can. J. Math. 37, 1149–1162 (1985)
Lubotzky A., Meshulam R.: A Moore bound for simplicial complexes. Bull. Lond. Math. Soc. 39, 353–358 (2007)
Nevo, E.: Remarks on missing faces and generalized lower bounds on face numbers. Electron. J. Combin. 16(2), Research Paper 8 (2009)
Novik I., Swartz E.: Face ring connectivity via CM-connectivity sequences. Can. J. Math. 61, 888–903 (2009)
Reisner G.: Cohen-Macaulay quotients of polynomial rings. Adv. Math. 21, 30–49 (1976)
Stanley R.: Combinatorics and Commutative Algebra, 2nd edn. Birkhäuser, Boston (1996)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-011-1113-3