Partition Relation – Mike Pawliuk

Stevo’s Forcing Class Fall 2012 – Class 8

(This is the eighth lecture in Stevo Todorcevic’s Forcing class, held in the fall of 2012. You can find the seventh lecture here. Quotes by Stevo are in dark blue; some are deep, some are funny, some are paraphrased so use your judgement. I didn’t take these notes, so there are few Stevo quotes. Thanks to Dana Bartasova for letting me reproduce her notes here. As always I appreciate any type of feedback, including reporting typos, in the comments below.)

Continue reading Stevo’s Forcing Class Fall 2012 – Class 8

Stevo’s Forcing Class Fall 2012 – Class 5

(This is the fifth lecture in Stevo Todorcevic’s Forcing class, held in the fall of 2012. You can find the fourth lecture here. Quotes by Stevo are in dark blue; some are deep, some are funny, some are paraphrased so use your judgement. As always I appreciate any type of feedback, including reporting typos, in the comments below.)

Continue reading Stevo’s Forcing Class Fall 2012 – Class 5

Stevo’s Forcing Class Fall 2012 – Class 4

(This is the fourth lecture in Stevo Todorcevic’s Forcing class, held in the fall of 2012. You can find the third lecture here. Quotes by Stevo are in dark blue; some are deep, some are funny, some are paraphrased so use your judgement. As always I appreciate any type of feedback, including reporting typos, in the comments below.)

Continue reading Stevo’s Forcing Class Fall 2012 – Class 4

Another Combinatorial Result

Here is Chris Eagle’s presentation from Stevo Todorcevic’s class “Combinatorial Set Theory”.

From the abstract:

We prove that MA + $\mathfrak{c} = \aleph_2$ implies $\mathfrak{c} \not\rightarrow (\mathfrak{c}, \omega+2)^2$ . The exposition is based on hand-written notes provided by S. Todorcevic. The result itself is due to R. Laver.

This is the analogous result to “MA implies (NonSpecial Tree) $\not\rightarrow$ (NonSpecial Tree, $\omega+2)^2$ “, which I explained here.

MA and its effect on Tree Partitions

(This is the presentation I gave for Stevo Todorcevic’s course Combinatorial Set Theory on Feb 28, 2012. The material comes from Stevo’s 1983 paper “Partition Relations for Partially Ordered Sets”.)

In partition relations for ordinals, it has been established that:

Theorem (Erdos-Rado). $\omega_1 \rightarrow (\omega_1, \omega+1)^2$

Later it was shown that this is the best you can do, as the strengthenings are consistent:

Theorem(Hajnal). Under CH, $\omega_1 \not\rightarrow (\omega_1, \omega+2)^2$
Theorem (Todorcevic). Under PFA, for any countable ordinal $\alpha$ , $\omega_1 \rightarrow (\omega_1, \alpha)^2$

Moving on, we can ask the same questions about non-special trees, which in some way are the tree analogue of “uncountable” or “large”.

Theorem (Todorcevic). Nonspecial Tree $\rightarrow$ (Nonspecial Tree, $\omega+1)^2$

This is the analogue or the Erdos-Rado theorem.

Recall that a tree $T$ is nonspecial if $T \rightarrow (\omega)^1_\omega$ , which means that any countable partition $T$ contains an infinite set. (This is a generalization of uncountable, because for countable sets you can always put one element per colour.)

We will show the following:

Theorem (Todorcevic). Under MA, for $T$ a tree with no uncountable chains and $\vert T \vert = 2^{\aleph_0}$ we have $T \not\rightarrow (T, \omega+2)^2$ .

Continue reading MA and its effect on Tree Partitions