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]

Preview	Text (Full Text) PP-2006-10.text.pdf Download (187kB) | Preview
	Text (Abstract) PP-2006-10.abstract.txt Download (309B)

Abstract

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