Degree Spectra Of Analytic Complete Equivalence Relations
Work
Year: 2021
Type: article
Abstract: We study the bi-embeddability and elementary bi-embeddability relation on graphs under Borel reducibility and investigate the degree spectra realized by these relations. We first give a Borel reducti... more
Source: Journal of Symbolic Logic
Author Dino Rossegger
Institutions University of California, Berkeley, Center for Discrete Mathematics and Theoretical Computer Science
Cites: 20
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green