The Moore Bound for Regular Simplicial Complexes

2025/08/06 by Chakraborty, Sukrit
#05C12 #05E45 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2508.04741

Abstract

We derive Moore-type upper bounds for regular simplicial complexes and present logarithmic lower bounds on their diameter based on minimum degree.

Related

• Higher dimensional Moore bounds
• Randomized construction of complexes with large diameter
• Complexes of nearly maximum diameter
• The maximum diameter of 2-dimensional simplicial complexes
• A short simplicial h-vector and the upper bound theorem