FOM: ReplyToMarker
Harvey Friedman
friedman at math.ohio-state.edu
Mon Nov 10 22:03:16 EST 1997
Marker writes:
>A) Let E be a Borel subset of the unit square in the plane, which is symmetric
>about the line y = x. Then E contains or is disjoint from the graph of a
>Borel measurable function.
>
>Harvey showed that A) is true but not provable in (or well beyond) second
>order arithmetic.
In my response to Marker 11/7/97 which I made on 11/10/97, I carelessly
forgot to add:
***And therefore by earlier results of Martin and myself, A) is equivalent
to Borel Determinacy. This works over weak fragments of second order
arithmetic.***
More information about the FOM
mailing list