Showing 2026Show all
2 papers · 1 filter
math.LO2026
Computable aspects of the Laver partition theorem
Alberto Marcone, Gian Marco Osso
The Laver Partition Theorem is a fundamental tool in the analysis of Laver and Hechler forcings. It is also connected to determinacy and the Galvin-Prikry theorem: indeed it can be…
math.LO2026
The reverse mathematics of Brooks' theorem
Alberto Marcone, Gian Marco Osso
This is an analysis of the status of Brooks' Theorem, a celebrated result in graph coloring, from the point of view of Reverse Mathematics. We prove that the restriction of Brooks'…