Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952962016> ?p ?o ?g. }
- W2952962016 abstract "There are several notions of convergence for sequences of bounded degree graphs. One such notion is left convergence, which is based on counting neighborhood distributions. Another notion is right convergence, based on counting homomorphisms to a target (weighted) graph. Borgs, Chayes, Kahn and Lovasz showed that a sequence of bounded degree graphs is left convergent if and only if it is right convergent for certain target graphs $H$ with all weights (including loops) close to $1$. We give a short alternative proof of this statement. In particular, for each bounded degree graph $G$ we associate functions $f_{G,k}$ for every positive integer $k$, and we show that left convergence of a sequence of graphs is equivalent to the convergence of the partial derivatives of each of these functions at the origin, while right convergence is equivalent to pointwise convergence. Using the bound on the maximum degree of the graphs, we can uniformly bound the partial derivatives at the origin, and show that the Taylor series converges uniformly on a domain independent of the graph, which implies the equivalence." @default.
- W2952962016 created "2019-06-27" @default.
- W2952962016 creator A5067889485 @default.
- W2952962016 date "2015-04-11" @default.
- W2952962016 modified "2023-09-27" @default.
- W2952962016 title "A short proof of the equivalence of left and right convergence for sparse graphs" @default.
- W2952962016 cites W1675248139 @default.
- W2952962016 cites W2046560739 @default.
- W2952962016 cites W2061789246 @default.
- W2952962016 cites W2111754130 @default.
- W2952962016 cites W2137365113 @default.
- W2952962016 cites W2163712938 @default.
- W2952962016 cites W2165114349 @default.
- W2952962016 cites W2950279879 @default.
- W2952962016 hasPublicationYear "2015" @default.
- W2952962016 type Work @default.
- W2952962016 sameAs 2952962016 @default.
- W2952962016 citedByCount "0" @default.
- W2952962016 crossrefType "posted-content" @default.
- W2952962016 hasAuthorship W2952962016A5067889485 @default.
- W2952962016 hasConcept C101837359 @default.
- W2952962016 hasConcept C111919701 @default.
- W2952962016 hasConcept C114614502 @default.
- W2952962016 hasConcept C118615104 @default.
- W2952962016 hasConcept C119599485 @default.
- W2952962016 hasConcept C121332964 @default.
- W2952962016 hasConcept C127162648 @default.
- W2952962016 hasConcept C127413603 @default.
- W2952962016 hasConcept C132525143 @default.
- W2952962016 hasConcept C134306372 @default.
- W2952962016 hasConcept C14928880 @default.
- W2952962016 hasConcept C157709441 @default.
- W2952962016 hasConcept C24890656 @default.
- W2952962016 hasConcept C27156116 @default.
- W2952962016 hasConcept C2775997480 @default.
- W2952962016 hasConcept C2776257435 @default.
- W2952962016 hasConcept C2777894999 @default.
- W2952962016 hasConcept C2778112365 @default.
- W2952962016 hasConcept C31258907 @default.
- W2952962016 hasConcept C33923547 @default.
- W2952962016 hasConcept C34388435 @default.
- W2952962016 hasConcept C4042151 @default.
- W2952962016 hasConcept C41008148 @default.
- W2952962016 hasConcept C54355233 @default.
- W2952962016 hasConcept C57869625 @default.
- W2952962016 hasConcept C5871375 @default.
- W2952962016 hasConcept C86803240 @default.
- W2952962016 hasConceptScore W2952962016C101837359 @default.
- W2952962016 hasConceptScore W2952962016C111919701 @default.
- W2952962016 hasConceptScore W2952962016C114614502 @default.
- W2952962016 hasConceptScore W2952962016C118615104 @default.
- W2952962016 hasConceptScore W2952962016C119599485 @default.
- W2952962016 hasConceptScore W2952962016C121332964 @default.
- W2952962016 hasConceptScore W2952962016C127162648 @default.
- W2952962016 hasConceptScore W2952962016C127413603 @default.
- W2952962016 hasConceptScore W2952962016C132525143 @default.
- W2952962016 hasConceptScore W2952962016C134306372 @default.
- W2952962016 hasConceptScore W2952962016C14928880 @default.
- W2952962016 hasConceptScore W2952962016C157709441 @default.
- W2952962016 hasConceptScore W2952962016C24890656 @default.
- W2952962016 hasConceptScore W2952962016C27156116 @default.
- W2952962016 hasConceptScore W2952962016C2775997480 @default.
- W2952962016 hasConceptScore W2952962016C2776257435 @default.
- W2952962016 hasConceptScore W2952962016C2777894999 @default.
- W2952962016 hasConceptScore W2952962016C2778112365 @default.
- W2952962016 hasConceptScore W2952962016C31258907 @default.
- W2952962016 hasConceptScore W2952962016C33923547 @default.
- W2952962016 hasConceptScore W2952962016C34388435 @default.
- W2952962016 hasConceptScore W2952962016C4042151 @default.
- W2952962016 hasConceptScore W2952962016C41008148 @default.
- W2952962016 hasConceptScore W2952962016C54355233 @default.
- W2952962016 hasConceptScore W2952962016C57869625 @default.
- W2952962016 hasConceptScore W2952962016C5871375 @default.
- W2952962016 hasConceptScore W2952962016C86803240 @default.
- W2952962016 hasLocation W29529620161 @default.
- W2952962016 hasOpenAccess W2952962016 @default.
- W2952962016 hasPrimaryLocation W29529620161 @default.
- W2952962016 hasRelatedWork W116888106 @default.
- W2952962016 hasRelatedWork W1543632961 @default.
- W2952962016 hasRelatedWork W2028203362 @default.
- W2952962016 hasRelatedWork W2030100833 @default.
- W2952962016 hasRelatedWork W2138690996 @default.
- W2952962016 hasRelatedWork W2531100822 @default.
- W2952962016 hasRelatedWork W2783326523 @default.
- W2952962016 hasRelatedWork W289173989 @default.
- W2952962016 hasRelatedWork W2946673158 @default.
- W2952962016 hasRelatedWork W2950353857 @default.
- W2952962016 hasRelatedWork W2951689624 @default.
- W2952962016 hasRelatedWork W2953296772 @default.
- W2952962016 hasRelatedWork W2968002061 @default.
- W2952962016 hasRelatedWork W2980368238 @default.
- W2952962016 hasRelatedWork W3039098101 @default.
- W2952962016 hasRelatedWork W3103237002 @default.
- W2952962016 hasRelatedWork W3152090362 @default.
- W2952962016 hasRelatedWork W3182499653 @default.
- W2952962016 hasRelatedWork W3185152180 @default.
- W2952962016 hasRelatedWork W75253756 @default.
- W2952962016 isParatext "false" @default.
- W2952962016 isRetracted "false" @default.
- W2952962016 magId "2952962016" @default.