Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901427372> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2901427372 abstract "Fix $d ge 3$. We show the existence of a constant $c>0$ such that any graph of diameter at most $d$ has average distance at most $d-c frac{d^{3/2}}{sqrt n}$, where $n$ is the number of vertices. Moreover, we exhibit graphs certifying sharpness of this bound up to the choice of $c$. This constitutes an asymptotic solution to a longstanding open problem of Plesnik. Furthermore we solve the problem exactly for digraphs if the order is large compared with the diameter." @default.
- W2901427372 created "2018-11-29" @default.
- W2901427372 creator A5015029543 @default.
- W2901427372 date "2018-11-20" @default.
- W2901427372 modified "2023-09-27" @default.
- W2901427372 title "An asymptotic resolution of a problem of Plesn'{i}k" @default.
- W2901427372 cites W1983321303 @default.
- W2901427372 cites W2024019403 @default.
- W2901427372 cites W2068902429 @default.
- W2901427372 cites W2128329057 @default.
- W2901427372 cites W2318794083 @default.
- W2901427372 hasPublicationYear "2018" @default.
- W2901427372 type Work @default.
- W2901427372 sameAs 2901427372 @default.
- W2901427372 citedByCount "1" @default.
- W2901427372 countsByYear W29014273722020 @default.
- W2901427372 crossrefType "posted-content" @default.
- W2901427372 hasAuthorship W2901427372A5015029543 @default.
- W2901427372 hasConcept C10138342 @default.
- W2901427372 hasConcept C114614502 @default.
- W2901427372 hasConcept C118615104 @default.
- W2901427372 hasConcept C132525143 @default.
- W2901427372 hasConcept C134306372 @default.
- W2901427372 hasConcept C138268822 @default.
- W2901427372 hasConcept C154945302 @default.
- W2901427372 hasConcept C162324750 @default.
- W2901427372 hasConcept C182306322 @default.
- W2901427372 hasConcept C199360897 @default.
- W2901427372 hasConcept C2777027219 @default.
- W2901427372 hasConcept C33923547 @default.
- W2901427372 hasConcept C41008148 @default.
- W2901427372 hasConcept C77553402 @default.
- W2901427372 hasConceptScore W2901427372C10138342 @default.
- W2901427372 hasConceptScore W2901427372C114614502 @default.
- W2901427372 hasConceptScore W2901427372C118615104 @default.
- W2901427372 hasConceptScore W2901427372C132525143 @default.
- W2901427372 hasConceptScore W2901427372C134306372 @default.
- W2901427372 hasConceptScore W2901427372C138268822 @default.
- W2901427372 hasConceptScore W2901427372C154945302 @default.
- W2901427372 hasConceptScore W2901427372C162324750 @default.
- W2901427372 hasConceptScore W2901427372C182306322 @default.
- W2901427372 hasConceptScore W2901427372C199360897 @default.
- W2901427372 hasConceptScore W2901427372C2777027219 @default.
- W2901427372 hasConceptScore W2901427372C33923547 @default.
- W2901427372 hasConceptScore W2901427372C41008148 @default.
- W2901427372 hasConceptScore W2901427372C77553402 @default.
- W2901427372 hasLocation W29014273721 @default.
- W2901427372 hasOpenAccess W2901427372 @default.
- W2901427372 hasPrimaryLocation W29014273721 @default.
- W2901427372 hasRelatedWork W2035720072 @default.
- W2901427372 hasRelatedWork W2072233942 @default.
- W2901427372 hasRelatedWork W2084619351 @default.
- W2901427372 hasRelatedWork W2267748466 @default.
- W2901427372 hasRelatedWork W2299483631 @default.
- W2901427372 hasRelatedWork W2414232284 @default.
- W2901427372 hasRelatedWork W2416946508 @default.
- W2901427372 hasRelatedWork W2758807195 @default.
- W2901427372 hasRelatedWork W2760698131 @default.
- W2901427372 hasRelatedWork W2785338995 @default.
- W2901427372 hasRelatedWork W2789772247 @default.
- W2901427372 hasRelatedWork W2949196049 @default.
- W2901427372 hasRelatedWork W2951488272 @default.
- W2901427372 hasRelatedWork W2975341463 @default.
- W2901427372 hasRelatedWork W2981994428 @default.
- W2901427372 hasRelatedWork W2990155102 @default.
- W2901427372 hasRelatedWork W2998011969 @default.
- W2901427372 hasRelatedWork W3102272889 @default.
- W2901427372 hasRelatedWork W3119562306 @default.
- W2901427372 hasRelatedWork W3125362494 @default.
- W2901427372 isParatext "false" @default.
- W2901427372 isRetracted "false" @default.
- W2901427372 magId "2901427372" @default.
- W2901427372 workType "article" @default.