Order:
  1.  9
    Games Characterizing Limsup Functions and Baire Class 1 Functions.Márton Elekes, János Flesch, Viktor Kiss, Donát Nagy, Márk Poór & Arkadi Predtetchinski - 2022 - Journal of Symbolic Logic 87 (4):1459-1473.
    We consider a real-valued function f defined on the set of infinite branches X of a countably branching pruned tree T. The function f is said to be a limsup function if there is a function $u \colon T \to \mathbb {R}$ such that $f(x) = \limsup _{t \to \infty } u(x_{0},\dots,x_{t})$ for each $x \in X$. We study a game characterization of limsup functions, as well as a novel game characterization of functions of Baire class 1.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  2.  7
    The structure of random automorphisms of the random graph.Udayan B. Darji, Márton Elekes, Kende Kalina, Viktor Kiss & Zoltán Vidnyánszky - 2022 - Annals of Pure and Applied Logic 173 (9):103152.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  3.  4
    Decomposing the real line into Borel sets closed under addition.Márton Elekes & Tamás Keleti - 2015 - Mathematical Logic Quarterly 61 (6):466-473.
    We consider decompositions of the real line into pairwise disjoint Borel pieces so that each piece is closed under addition. How many pieces can there be? We prove among others that the number of pieces is either at most 3 or uncountable, and we show that it is undecidable in and even in the theory if the number of pieces can be uncountable but less than the continuum. We also investigate various versions: what happens if we drop the Borelness requirement, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark