Higher dimensional Moore bounds

DOI10.1007/S00373-010-0979-9zbMATH Open1233.05223OpenAlexW2135931391MaRDI QIDQ659717FDOQ659717

Authors Michael Goff

Publication date 24 January 2012

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0906.0763

zbMATH Keywords

Moore boundSimplicial complexGirthFace numbersMultiplicity conjecture

Mathematics Subject Classification ID

Distance in graphs (05C12) Combinatorial aspects of simplicial complexes (05E45) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Abstract: We prove upper bounds on the face numbers of simplicial complexes in terms on their girths, in analogy with the Moore bound from graph theory. Our definition of girth generalizes the usual definition for graphs.

Recommendations

• A Moore bound for simplicial complexes
• Simplicial girth and pure resolutions
• 2-complexes with large 2-girth
• Higher chordality: from graphs to complexes
• The Moore bound for irregular graphs

Cites work

• scientific article; zbMATH DE number 503283 (Why is no real title available?)
• A Moore bound for simplicial complexes
• Betti numbers of graded modules and cohomology of vector bundles
• Betti numbers of graded modules and the multiplicity conjecture in the non-Cohen-Macaulay case
• Bounds for multiplicities
• Combinatorics and commutative algebra.
• Edges in graphs with large girth
• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• Face Ring Multiplicity via CM-Connectivity Sequences
• Face vectors of flag complexes
• Ramanujan graphs
• The Moore bound for irregular graphs
• Topological persistence and simplification

Cited in

(5)

• Simplicial girth and pure resolutions
• How many simplices are needed to triangulate a Grassmannian?
• On regular hypergraphs of high girth
• A Moore bound for simplicial complexes
• 2-complexes with large 2-girth

Describes a project that uses

Uses Software

• BoijSoederberg

This page was built for publication: Higher dimensional Moore bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659717)