Márton Elekes 0002

dblp:173/7470-2 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
2since 2021 · last 2022
0000-0002-3558-147XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author · 2 since 2021
YearPublicationVenuePosition
2022 The structure of random automorphisms of the random graph
Udayan B. Darji, Márton Elekes 0002, Kende Kalina, Viktor Kiss, Zoltán Vidnyánszky
Ann. Pure Appl. Log.2
2022 Games Characterizing Limsup Functions and Baire Class 1 Functions
abstract
Abstract 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.
Márton Elekes 0002, János Flesch, Viktor Kiss, Donát Nagy, Márk Poór, Arkadi Predtetchinski
J. Symb. Log.1