Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962857306> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2962857306 abstract "Given a set $mathcal{B}$ of finite rooted graphs and a radius $r$ as an input, we prove that it is undecidable to determine whether there exists a sequence $(G_i)$ of finite bounded degree graphs such that the rooted $r$-radius neighbourhood of a random node of $G_i$ is isomorphic to a rooted graph in $mathcal{B}$ with probability tending to 1. Our proof implies a similar result for the case where the sequence $(G_i)$ is replaced by a unimodular random graph." @default.
- W2962857306 created "2019-07-30" @default.
- W2962857306 creator A5017300427 @default.
- W2962857306 date "2012-05-21" @default.
- W2962857306 modified "2023-09-28" @default.
- W2962857306 title "An Undecidability Result on Limits of Sparse Graphs" @default.
- W2962857306 cites W1982939827 @default.
- W2962857306 cites W2017025480 @default.
- W2962857306 cites W2082734581 @default.
- W2962857306 cites W2110596924 @default.
- W2962857306 cites W2165114349 @default.
- W2962857306 cites W2963877135 @default.
- W2962857306 doi "https://doi.org/10.37236/2340" @default.
- W2962857306 hasPublicationYear "2012" @default.
- W2962857306 type Work @default.
- W2962857306 sameAs 2962857306 @default.
- W2962857306 citedByCount "0" @default.
- W2962857306 crossrefType "journal-article" @default.
- W2962857306 hasAuthorship W2962857306A5017300427 @default.
- W2962857306 hasBestOaLocation W29628573061 @default.
- W2962857306 hasConcept C114614502 @default.
- W2962857306 hasConcept C118615104 @default.
- W2962857306 hasConcept C121332964 @default.
- W2962857306 hasConcept C132525143 @default.
- W2962857306 hasConcept C134306372 @default.
- W2962857306 hasConcept C136979486 @default.
- W2962857306 hasConcept C140532419 @default.
- W2962857306 hasConcept C153269930 @default.
- W2962857306 hasConcept C158693339 @default.
- W2962857306 hasConcept C161677786 @default.
- W2962857306 hasConcept C162392398 @default.
- W2962857306 hasConcept C192034797 @default.
- W2962857306 hasConcept C201958917 @default.
- W2962857306 hasConcept C2778112365 @default.
- W2962857306 hasConcept C2994516854 @default.
- W2962857306 hasConcept C33923547 @default.
- W2962857306 hasConcept C34388435 @default.
- W2962857306 hasConcept C47458327 @default.
- W2962857306 hasConcept C54355233 @default.
- W2962857306 hasConcept C62520636 @default.
- W2962857306 hasConcept C86803240 @default.
- W2962857306 hasConceptScore W2962857306C114614502 @default.
- W2962857306 hasConceptScore W2962857306C118615104 @default.
- W2962857306 hasConceptScore W2962857306C121332964 @default.
- W2962857306 hasConceptScore W2962857306C132525143 @default.
- W2962857306 hasConceptScore W2962857306C134306372 @default.
- W2962857306 hasConceptScore W2962857306C136979486 @default.
- W2962857306 hasConceptScore W2962857306C140532419 @default.
- W2962857306 hasConceptScore W2962857306C153269930 @default.
- W2962857306 hasConceptScore W2962857306C158693339 @default.
- W2962857306 hasConceptScore W2962857306C161677786 @default.
- W2962857306 hasConceptScore W2962857306C162392398 @default.
- W2962857306 hasConceptScore W2962857306C192034797 @default.
- W2962857306 hasConceptScore W2962857306C201958917 @default.
- W2962857306 hasConceptScore W2962857306C2778112365 @default.
- W2962857306 hasConceptScore W2962857306C2994516854 @default.
- W2962857306 hasConceptScore W2962857306C33923547 @default.
- W2962857306 hasConceptScore W2962857306C34388435 @default.
- W2962857306 hasConceptScore W2962857306C47458327 @default.
- W2962857306 hasConceptScore W2962857306C54355233 @default.
- W2962857306 hasConceptScore W2962857306C62520636 @default.
- W2962857306 hasConceptScore W2962857306C86803240 @default.
- W2962857306 hasLocation W29628573061 @default.
- W2962857306 hasLocation W29628573062 @default.
- W2962857306 hasLocation W29628573063 @default.
- W2962857306 hasOpenAccess W2962857306 @default.
- W2962857306 hasPrimaryLocation W29628573061 @default.
- W2962857306 hasRelatedWork W1511981482 @default.
- W2962857306 hasRelatedWork W1532982261 @default.
- W2962857306 hasRelatedWork W1553104975 @default.
- W2962857306 hasRelatedWork W1692503540 @default.
- W2962857306 hasRelatedWork W2032475409 @default.
- W2962857306 hasRelatedWork W2038845590 @default.
- W2962857306 hasRelatedWork W2097616873 @default.
- W2962857306 hasRelatedWork W2549896219 @default.
- W2962857306 hasRelatedWork W2570749142 @default.
- W2962857306 hasRelatedWork W2794887178 @default.
- W2962857306 hasRelatedWork W2950313774 @default.
- W2962857306 hasRelatedWork W2950522257 @default.
- W2962857306 hasRelatedWork W2952477503 @default.
- W2962857306 hasRelatedWork W2953361700 @default.
- W2962857306 hasRelatedWork W2963729777 @default.
- W2962857306 hasRelatedWork W2971822173 @default.
- W2962857306 hasRelatedWork W2996944283 @default.
- W2962857306 hasRelatedWork W3016648673 @default.
- W2962857306 hasRelatedWork W3103996003 @default.
- W2962857306 hasRelatedWork W3180162932 @default.
- W2962857306 isParatext "false" @default.
- W2962857306 isRetracted "false" @default.
- W2962857306 magId "2962857306" @default.
- W2962857306 workType "article" @default.