Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091534711> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W3091534711 abstract "We study the bi-embeddability and elementary bi-embeddability relation on graphs under Borel reducibility and investigate the degree spectra realized by this relations. We first give a Borel reduction from embeddability on graphs to elementary embeddability on graphs. As a consequence we obtain that elementary bi-embeddability on graphs is a analytic complete equivalence relation. We then investigate the algorithmic properties of this reduction to show that every bi-embeddability spectrum of a graph is the jump spectrum of an elementary bi-embeddability spectrum of a graph." @default.
- W3091534711 created "2020-10-08" @default.
- W3091534711 creator A5010111113 @default.
- W3091534711 date "2020-10-02" @default.
- W3091534711 modified "2023-09-27" @default.
- W3091534711 title "Degree spectra of analytic complete equivalence relations" @default.
- W3091534711 cites W2003384455 @default.
- W3091534711 cites W2497056870 @default.
- W3091534711 hasPublicationYear "2020" @default.
- W3091534711 type Work @default.
- W3091534711 sameAs 3091534711 @default.
- W3091534711 citedByCount "0" @default.
- W3091534711 crossrefType "posted-content" @default.
- W3091534711 hasAuthorship W3091534711A5010111113 @default.
- W3091534711 hasConcept C114614502 @default.
- W3091534711 hasConcept C118615104 @default.
- W3091534711 hasConcept C121332964 @default.
- W3091534711 hasConcept C132525143 @default.
- W3091534711 hasConcept C156103551 @default.
- W3091534711 hasConcept C156778621 @default.
- W3091534711 hasConcept C202444582 @default.
- W3091534711 hasConcept C24890656 @default.
- W3091534711 hasConcept C2775997480 @default.
- W3091534711 hasConcept C2780069185 @default.
- W3091534711 hasConcept C2780695682 @default.
- W3091534711 hasConcept C33923547 @default.
- W3091534711 hasConcept C62520636 @default.
- W3091534711 hasConceptScore W3091534711C114614502 @default.
- W3091534711 hasConceptScore W3091534711C118615104 @default.
- W3091534711 hasConceptScore W3091534711C121332964 @default.
- W3091534711 hasConceptScore W3091534711C132525143 @default.
- W3091534711 hasConceptScore W3091534711C156103551 @default.
- W3091534711 hasConceptScore W3091534711C156778621 @default.
- W3091534711 hasConceptScore W3091534711C202444582 @default.
- W3091534711 hasConceptScore W3091534711C24890656 @default.
- W3091534711 hasConceptScore W3091534711C2775997480 @default.
- W3091534711 hasConceptScore W3091534711C2780069185 @default.
- W3091534711 hasConceptScore W3091534711C2780695682 @default.
- W3091534711 hasConceptScore W3091534711C33923547 @default.
- W3091534711 hasConceptScore W3091534711C62520636 @default.
- W3091534711 hasLocation W30915347111 @default.
- W3091534711 hasOpenAccess W3091534711 @default.
- W3091534711 hasPrimaryLocation W30915347111 @default.
- W3091534711 hasRelatedWork W1511891842 @default.
- W3091534711 hasRelatedWork W1969636377 @default.
- W3091534711 hasRelatedWork W1977161359 @default.
- W3091534711 hasRelatedWork W2043384103 @default.
- W3091534711 hasRelatedWork W2046532709 @default.
- W3091534711 hasRelatedWork W2057474886 @default.
- W3091534711 hasRelatedWork W2088114692 @default.
- W3091534711 hasRelatedWork W2114744457 @default.
- W3091534711 hasRelatedWork W2289439934 @default.
- W3091534711 hasRelatedWork W2574776203 @default.
- W3091534711 hasRelatedWork W2796771074 @default.
- W3091534711 hasRelatedWork W2798673158 @default.
- W3091534711 hasRelatedWork W2905202136 @default.
- W3091534711 hasRelatedWork W2952550593 @default.
- W3091534711 hasRelatedWork W2963406581 @default.
- W3091534711 hasRelatedWork W3044255002 @default.
- W3091534711 hasRelatedWork W3085364502 @default.
- W3091534711 hasRelatedWork W3101563534 @default.
- W3091534711 hasRelatedWork W3101703727 @default.
- W3091534711 hasRelatedWork W3206874154 @default.
- W3091534711 isParatext "false" @default.
- W3091534711 isRetracted "false" @default.
- W3091534711 magId "3091534711" @default.
- W3091534711 workType "article" @default.