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.

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$ …
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.9k
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.9k
23 votes

When was the continuum hypothesis born?

Finally, a good use for the newly purchased copy of "Zermelo's Axiom of Choice". Moore writes that Cantor formulated the following problem in 1878: Every infinite subset of $\Bbb R$ is either den …
Asaf Karagila's user avatar
  • 39.9k
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.9k
20 votes
Accepted

Proof/Reference to a claim about AC and definable real numbers

The argument, given to me by Hugh Woodin over a drink in Barcelona in September 2016, is a nice retort to "AC is obviously false since there cannot be a well-ordering of the real numbers". It is argua …
Asaf Karagila's user avatar
  • 39.9k
19 votes
6 answers
3k views

Sierpinski's construction of a non-measurable set

In the early 20th century there was a lot of fuss over the axiom of choice implying that there are Lebesgue non-measurable sets of reals. In his book about The Axiom of Choice, Gregory Moore points to …
Asaf Karagila's user avatar
  • 39.9k
18 votes
Accepted

BCT equivalent to DC

You can find it, amongst other places in my write up: Zornian Functional Analysis or: How I Learned to Stop Worrying and Love the Axiom of Choice. If you need a source to cite, my money is on Handbo …
Asaf Karagila's user avatar
  • 39.9k
18 votes
5 answers
2k views

Forcing over models without the axiom of choice

In the vast majority of papers forcing is always developed over ZFC. Not surprisingly too, since infintary combinatorial principles are often used to prove results based on properties such as chain c …
Asaf Karagila's user avatar
  • 39.9k
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.9k
15 votes
Accepted

Is there a more modern account of the main results of "Adding Dependent Choice" by D. Pincus?

No. Most of the work of Pincus that involved these sort of iterated constructions, where one "pushes the counterexamples out" has never been reworked into modern terms. In my Ph.D. one of the reasons …
Asaf Karagila's user avatar
  • 39.9k
15 votes

Which great mathematicians had great political commitments?

Alex Lubotzky was a parliament member in the late 1990s in Israel. Menachem Magidor was, while being the president of the Hebrew university (a political position in itself), the head of the "preside …
14 votes
Accepted

Does the existence of a unique chromatic (possibly transfinite) number for every (possibly n...

It seems that your question has a positive answer, as shown by Galvin and Komjáth in their paper Galvin, F.; Komjáth, P., Graph colorings and the axiom of choice, Period. Math. Hung. 22, No.1, 71- …
Asaf Karagila's user avatar
  • 39.9k
12 votes
2 answers
1k views

Origin of the term "generic" in set theory

In set theory, in particular the context of forcing, if $M$ is a model of $\sf ZFC$ and $P\in M$ is a partial order, we say that $G\subseteq P$ is a generic filter (or $M$-generic or generic over $M$) …
Asaf Karagila's user avatar
  • 39.9k
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.9k

15 30 50 per page