Search Results
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 |
Combinatorial properties of infinite sets. This is a corner-point of set theory and combinatorics.
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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$ …
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 $\ …