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

Combinatorial properties of infinite sets. This is a corner-point of set theory and combinatorics.

8 votes
Accepted

Aronszajn Trees when AC fails

Is it acceptable? Sure. In some sense, it is an Aronszajn tree. The condition of being well-founded, which in the presence of $\sf DC$ is the same as saying there are no decreasing sequences, is equi …
Asaf Karagila's user avatar
  • 39.8k
5 votes
1 answer
282 views

Broken families

Assume $\sf GCH$. Let $\kappa$ be a regular cardinal, we say that $\{A_\alpha\mid\alpha<\kappa^+\}\subseteq\mathcal P(\kappa)$ is an almost disjoint family, if whenever $\alpha\neq\beta$, $A_\alpha\c …
Asaf Karagila's user avatar
  • 39.8k
4 votes
Accepted

(Maximal) almost disjoint families of true cardinality ${\frak c}$

No. Suppose that there is a MAD family of size $\aleph_1$ and $\sf CH$ fails. Let $\mathcal E=\{E_\alpha\mid\alpha<\omega_1\}$ be a MAD family on the even integers. Suppose now that $\cal A$, your AD …
Asaf Karagila's user avatar
  • 39.8k
12 votes
1 answer
762 views

Are there insane families in $L$?

Let $A,B\subseteq\omega$. We write $A\subseteq^*B$ if $A\setminus B$ is finite, if additionally $B\setminus A$ is infinite then we write $A\subsetneq^*B$, otherwise we write $A=^*B$. We say that a $\ …
Asaf Karagila's user avatar
  • 39.8k
17 votes
1 answer
474 views

Is there an infinite set $X$ such that for every isotone $f\colon[X]^\omega\to[X]^\omega$ th...

(Pierre Gillibert asked me this question and I post it with his permission.) Let $X$ be an infinite set, and $f\colon[X]^\omega\to[X]^\omega$. We say that $\{x_n\mid n<\omega\}\subseteq X$ is a free …
Asaf Karagila's user avatar
  • 39.8k
9 votes
1 answer
542 views

"Towers" on singular cardinals with countable cofinality

Let $\lambda$ be a singular cardinal of countable cofinality. Is there necessarily a sequence $\{A_\alpha\mid\alpha<\lambda^+\}$ of countable subsets of $\lambda$, such that $\alpha<\beta$ if and onl …
Asaf Karagila's user avatar
  • 39.8k
6 votes
2 answers
198 views

Separation of almost disjoint families by ground model almost disjoint families

Suppose that $V$ is a model of $\sf ZFC$, and for concreteness I should point that at this point I am interested in $V=L$ as a ground model. Suppose that $V[c]$ is a Cohen extension of $V$ where $c$ …
Asaf Karagila's user avatar
  • 39.8k
27 votes
1 answer
2k views

How hard is it to destroy a diamond? (with a real)

If we start with $V\models\lozenge$, it is not hard to force the failure of diamond. You can blow up the continuum, or destroy all the Suslin trees. You can blow up the continuum of $\aleph_1$, and th …
Asaf Karagila's user avatar
  • 39.8k
13 votes
1 answer
1k views

What ccc forcings add a Suslin tree?

In a comment to Miha's question in Forcing PFA with ccc forcing, I suggested that if such situation is even possible, it might be achieved by screwing with PFA by some ccc forcing (e.g. adding a Cohen …
Asaf Karagila's user avatar
  • 39.8k
10 votes
0 answers
283 views

How wealthy are canonical inner models?

One of the way a person shows their wealth is by having many diamonds. The same can be said about models of $\sf ZFC$. We can add generic diamond sequences, while preserving the old ones, so in some s …
Asaf Karagila's user avatar
  • 39.8k
8 votes
1 answer
816 views

Destroying Suslin, nothing special

Recall that a tree on $\omega_1$ is called Suslin if every chain and antichain are countable. If every level is countable and there are no cofinal branches, then it is called Aronszajn (in particular …
Asaf Karagila's user avatar
  • 39.8k