Current browse context:
math.LO
Change to browse by:
References & Citations
Mathematics > Logic
Title: Frucht's theorem in Borel setting
(Submitted on 12 May 2022)
Abstract: In this paper, we show that Frucht's theorem holds in Borel setting. More specifically, we prove that any standard Borel group can be realized as the Borel automorphism group of a Borel graph. A slight modification of our construction also yields the following result in topological setting: Any Polish group can be realized as the homeomorphic automorphism group of a $\mathbf{\Delta^0_2}$-graph on a Polish space.
Link back to: arXiv, form interface, contact.