Showing 2025Show all
2 papers · 1 filter
math.LO2025
The barrier Ramsey theorem
Alberto Marcone, Antonio Montalbán, Andrea Volpi
In this paper we study a very general finite Ramsey theorem, where both the sets being colored and the homogeneous set must satisfy some largeness notion. For the homogeneous set t…
math.LO2025
On the learning power of Friedman-Stanley jumps
Vittorio Cipriani, Alberto Marcone, Luca San Mauro
Recently, a surprising connection between algorithmic learning of algebraic structures and descriptive set theory has emerged. Following this line of research, we define the learni…