PP-2006-10: The Extent of Constructive Game Labellings

PP-2006-10: Löwe, Benedikt and Semmes, Brian (2006) The Extent of Constructive Game Labellings. [Report]

[thumbnail of Full Text]
Text (Full Text)

Download (187kB) | Preview
[thumbnail of Abstract] Text (Abstract)

Download (309B)


We define a notion of combinatorial labelling, and show that Delta-0-2 is the largest boldface pointclass in which every set admits a combinatorial labelling.

Item Type: Report
Report Nr: PP-2006-10
Series Name: Prepublication (PP) Series
Year: 2006
Uncontrolled Keywords: Gale-Stewart; Hausdorff hierarchy; games; labellings
Depositing User: Benedikt
Date Deposited: 12 Oct 2016 14:36
Last Modified: 12 Oct 2016 14:36
URI: https://eprints.illc.uva.nl/id/eprint/185

Actions (login required)

View Item View Item