Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002761492> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2002761492 endingPage "358" @default.
- W2002761492 startingPage "353" @default.
- W2002761492 abstract "Let X be a d-dimensional simplicial complex with N faces of dimension d − 1. Suppose that every (d − 1)-face of X is contained in at least k d + 2 faces of X, of dimension d. Extending the classical Moore bound for graphs, it is shown that X must contain a ball B of radius at mostlog k−d Nwhose d-dimensional homology Hd(B) is non-zero. The Ramanujan complexes constructed by Lubotzky, Samuels and Vishne are used to show that this upper bound on the radius of B cannot be improved by more than a multiplicative constant factor. This implies the classical Moore bound. Theorem A. g(G) < 2 logk−1 n +2 . Let dG(u, v) be the distance between the vertices u and v in the graph metric, and let Br(v )= {u ∈ V : dG(u, v) r} denote the ball of radius r around v. Define the acyclicity radius rv(G )o fG at the vertex v to be the maximal r such that the induced graph G(Br(v)) is acyclic. Let r(G) = minv∈V rv(G); then r(G )= � g(G)/2 �− 1. The asymptotic version of Moore's bound is equivalent to the following statement. Theorem A1. If δ(G )= k 3, then for every v ∈ V rv(G) � log k−1 n� . (1.2)" @default.
- W2002761492 created "2016-06-24" @default.
- W2002761492 creator A5038391030 @default.
- W2002761492 creator A5059452045 @default.
- W2002761492 date "2007-03-16" @default.
- W2002761492 modified "2023-10-16" @default.
- W2002761492 title "A Moore bound for simplicial complexes" @default.
- W2002761492 cites W1510730180 @default.
- W2002761492 cites W1543684365 @default.
- W2002761492 cites W1948567022 @default.
- W2002761492 cites W2004308928 @default.
- W2002761492 cites W2006469590 @default.
- W2002761492 cites W2018614265 @default.
- W2002761492 cites W2036871172 @default.
- W2002761492 cites W2325965674 @default.
- W2002761492 doi "https://doi.org/10.1112/blms/bdm003" @default.
- W2002761492 hasPublicationYear "2007" @default.
- W2002761492 type Work @default.
- W2002761492 sameAs 2002761492 @default.
- W2002761492 citedByCount "30" @default.
- W2002761492 countsByYear W20027614922012 @default.
- W2002761492 countsByYear W20027614922013 @default.
- W2002761492 countsByYear W20027614922014 @default.
- W2002761492 countsByYear W20027614922015 @default.
- W2002761492 countsByYear W20027614922016 @default.
- W2002761492 countsByYear W20027614922017 @default.
- W2002761492 countsByYear W20027614922019 @default.
- W2002761492 countsByYear W20027614922020 @default.
- W2002761492 countsByYear W20027614922021 @default.
- W2002761492 countsByYear W20027614922022 @default.
- W2002761492 crossrefType "journal-article" @default.
- W2002761492 hasAuthorship W2002761492A5038391030 @default.
- W2002761492 hasAuthorship W2002761492A5059452045 @default.
- W2002761492 hasBestOaLocation W20027614922 @default.
- W2002761492 hasConcept C114614502 @default.
- W2002761492 hasConcept C127634017 @default.
- W2002761492 hasConcept C146867743 @default.
- W2002761492 hasConcept C155366967 @default.
- W2002761492 hasConcept C187929450 @default.
- W2002761492 hasConcept C202444582 @default.
- W2002761492 hasConcept C33923547 @default.
- W2002761492 hasConcept C3469331 @default.
- W2002761492 hasConcept C5961521 @default.
- W2002761492 hasConcept C64245159 @default.
- W2002761492 hasConcept C79236096 @default.
- W2002761492 hasConceptScore W2002761492C114614502 @default.
- W2002761492 hasConceptScore W2002761492C127634017 @default.
- W2002761492 hasConceptScore W2002761492C146867743 @default.
- W2002761492 hasConceptScore W2002761492C155366967 @default.
- W2002761492 hasConceptScore W2002761492C187929450 @default.
- W2002761492 hasConceptScore W2002761492C202444582 @default.
- W2002761492 hasConceptScore W2002761492C33923547 @default.
- W2002761492 hasConceptScore W2002761492C3469331 @default.
- W2002761492 hasConceptScore W2002761492C5961521 @default.
- W2002761492 hasConceptScore W2002761492C64245159 @default.
- W2002761492 hasConceptScore W2002761492C79236096 @default.
- W2002761492 hasIssue "3" @default.
- W2002761492 hasLocation W20027614921 @default.
- W2002761492 hasLocation W20027614922 @default.
- W2002761492 hasOpenAccess W2002761492 @default.
- W2002761492 hasPrimaryLocation W20027614921 @default.
- W2002761492 hasRelatedWork W1489988162 @default.
- W2002761492 hasRelatedWork W2011162705 @default.
- W2002761492 hasRelatedWork W2610555678 @default.
- W2002761492 hasRelatedWork W2943582562 @default.
- W2002761492 hasRelatedWork W3033469176 @default.
- W2002761492 hasRelatedWork W3120892853 @default.
- W2002761492 hasRelatedWork W401177922 @default.
- W2002761492 hasRelatedWork W4288359443 @default.
- W2002761492 hasRelatedWork W4297080280 @default.
- W2002761492 hasRelatedWork W4306903774 @default.
- W2002761492 hasVolume "39" @default.
- W2002761492 isParatext "false" @default.
- W2002761492 isRetracted "false" @default.
- W2002761492 magId "2002761492" @default.
- W2002761492 workType "article" @default.