Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 4137

This tag is used if a reference is needed in a paper or textbook on a specific result.

10 votes

Axiomatic Set Theory

Foundations of Set Theory by Fraenkel, Bar-Hillel and Levy is a classic that provides what it sounds like you're after. It surveys ZF and its milieu, type-theoretic approaches (including Quine's New F …
2 votes
Accepted

Name for Kneser/Johnson-like graphs?

Chen and Lih call such a $G(n,k,t)$ (with the same notation) a uniform subset graph; see "Hamiltonian uniform subset graphs" (1987). As you point out, the Johnson graph $J(n,k)$ is then $G(n,k,k-1)$. …
Ed Dean's user avatar
  • 2,305
5 votes
Accepted

Alternate proof of Morley's theorem?

Regarding (2), some evidence that Baldwin refers to some sort of $L_{\omega_1 \omega}$ version of Morley's theorem, rather than just an alternate proof making use of $L_{\omega_1 \omega}$ machinery, c …
Ed Dean's user avatar
  • 2,305
11 votes

Higher categories in logic

You would probably enjoy checking out homotopy type theory and Vladimir Voevodsky's corresponding program of univalent foundations for mathematics. Steve Awodey's survey article (linked to from that s …
Ed Dean's user avatar
  • 2,305
4 votes
1 answer
284 views

Who first proved there's an $\omega$-model of $\mathsf{WKL}_0$ in which all sets are low?

I am trying to pin down: who first proved that $\mathsf{WKL}_0$ has an $\omega$-model in which every set is of low degree? As shown in Simpson's Subsystems of Second Order Arithmetic (Theorem IX.2.17) …
Ed Dean's user avatar
  • 2,305
13 votes
Accepted

Is the space of continuous functions from a compact metric space into a Polish space Polish?

Yes, it appears e.g. as Theorem 4.19 in Chapter I of Kechris' Classical Descriptive Set Theory. (The relevant page is visible in Google Books if it's not in your library.)
Ed Dean's user avatar
  • 2,305
4 votes
Accepted

Reference Request: Non-Standard Models of PA

Richard Kaye's book Models of Peano Arithmetic is good and accessible. And I know that what Frank said in his comment, about its availability as a pdf online, is indeed true; though like Frank, I shan …
Ed Dean's user avatar
  • 2,305
13 votes

How much of ZFC does Quine's New Foundations prove?

NF does prove Cantor's theorem in the sense you indicate, $|\mathscr{P}_1(X)|<|\mathscr{P}(X)|$ for any set $X$. The usual ZF proof goes through, because definitions in that proof which need to be st …
Ed Dean's user avatar
  • 2,305
6 votes

What did Zermelo say he was hoping for on the consistency of set theory?

The following remarks may not speak to what you're really after, but given your explicit reference to Hilbert's Program still being years away when wondering what Zermelo might have in mind, they may …
Ed Dean's user avatar
  • 2,305
7 votes

Von Neumann's consistency proof

I'm late to the party, but hope that the following might usefully complement Ali's nice answer and references, first by elaborating slightly on the historical side, and second by briefly indicating an …
Ed Dean's user avatar
  • 2,305
19 votes

Essential reads in the philosophy of mathematics and set theory

Benacerraf and Putnam's Philosophy of Mathematics: Selected Readings is a pretty standard (as these things go) collection of seminal papers in the philosophy of mathematics generally, and in the philo …