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 7206

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

3 votes
0 answers
1k views

The Fine Structure of The Constructible Hierarchy

I hold in my hand a printout of Jensen's article from Annals of Mathematical Logic 4 (1972) named as in the title of the question. However the quality of the .pdf I found was very bad and it is very …
Asaf Karagila's user avatar
  • 39.8k
40 votes

Conway's lesser-known results

I don't know if it's lesser known, but it is certainly not on par with some of the other results on this page. Theorem. (Doyle–Conway) Assume $\sf ZF$. If there is a bijection between $3\times A$ …
5 votes
Accepted

A simple form of choice

Nothing is wrong with this version of choice. In $\sf ZF$, and the theories extending it, it is indeed equivalent to Global Choice, exactly by using Scott's trick. You just smooth it out by putting th …
Asaf Karagila's user avatar
  • 39.8k
23 votes
1 answer
4k views

A recommended roadmap into inner models

A friend of mine and myself (both grad students with a relatively decent set theoretic background) want to venture into the universe of inner models. [pun intended :-)] I would very much like to get …
Asaf Karagila's user avatar
  • 39.8k
3 votes

Some "axiom of choice" and "dependent choice" issues

Let me add that the answer to (3) is negative, if you are willing to assume that inaccessible cardinals are consistent. We say that $\omega_1$ is inaccessible to reals if for every real $x$, $\omega_ …
Asaf Karagila's user avatar
  • 39.8k
11 votes
Accepted

Forcing $\neg AC$

This is difficult to prove using forcing, for one simple reason. If $M\models\sf ZFC$, and $G$ is an $M$-generic filter (for some forcing notion), then $M[G]\models\sf ZFC$. In other words, the only …
Asaf Karagila's user avatar
  • 39.8k
4 votes
Accepted

Cardinals without choice: interpolation (reference wanted)

The comments by The User and Joel David Hamkins refer to a previous version of the answer which contained a mistake. The current version is completely disjoint of the previous one, and the comments no …
Asaf Karagila's user avatar
  • 39.8k
8 votes
Accepted

A model of ZF without a well-ordering of the reals in which any two sets of reals are compar...

Yes. The perfect set property will ensure every set of reals is countable or has size continuum. Solovay, R.M., A model of set-theory in which every set of reals is Lebesgue measurable, Ann. Math. …
Asaf Karagila's user avatar
  • 39.8k
7 votes

symmetric models and HOD

You might want to look at Grigorieff's paper which shows that every symmetric model is of the form $\mathrm{HOD}(V\cup X)^{V[G]}$, where $X\in V[G]$. In the case of Cohen's model, it is easy to argue …
Asaf Karagila's user avatar
  • 39.8k
24 votes
2 answers
2k views

Short proof of $\frak p=t$

It is known for a while now that $\frak p=t$, as a result of Malliaris-Shelah. The original paper draws from model theoretic methods. I've heard rumors that there was a proof which was purely set the …
Asaf Karagila's user avatar
  • 39.8k
21 votes

Compactness of the Hilbert cube without the Axiom of Choice

If by the Hilbert cube you mean only $[0,1]^\mathbb N$ then the answer is yes. There is such proof, you can find it in Herrlich's The Axiom of Choice as Theorem 3.13. If you mean the general case of …
Asaf Karagila's user avatar
  • 39.8k
5 votes
Accepted

References for the axiom of surjective comparability

Not too much that I'm aware of. It comes up in the case of $\omega$, since that would imply that even if Dedekind finite sets exist, they can at least be mapped onto $\omega$ (equivalently, "the power …
Asaf Karagila's user avatar
  • 39.8k
4 votes

Name for a certain type of cardinal

In their book, "Introduction to Cardinal Arithmetic", Holz, Steffens, and Weitz define (on p.71 of the second edition) as follows. Assume that $\kappa$ is an infinite and $\lambda$ is an uncountable …
17 votes
Accepted

Replacing Axiom of Choice with Axiom of Countable Choice

First of all, the axiom of countable choice says that given a countable family of non-empty sets, you can choose from each set simultaneously. If you want to choose from one, then from another, then f …
Asaf Karagila's user avatar
  • 39.8k
10 votes

Road to Solovay's Land.

Let me give an alternative ending to Noah's road map. The splitting point is at symmetric models. After you've understood the basics of forcing well, you can switch to Kanamori's The Higher Infinite. …
Asaf Karagila's user avatar
  • 39.8k

15 30 50 per page