Tag Archives: Square-Brackets Partition Relations

Sums of triples in Abelian groups

Joint work with Ido Feldman. Abstract. Motivated by a problem in additive Ramsey theory, we extend Todorcevic’s partitions of three-dimensional combinatorial cubes to handle additional three-dimensional objects. As a corollary, we get that if the continuum hypothesis fails, then for … Continue reading

Posted in Groups, Partition Relations | Tagged , , , , , | 1 Comment

Strongest transformations

Joint work with Jing Zhang. Abstract. We continue our study of maps transforming high-dimensional complicated objects into squares of stationary sets. Previously, we proved that many such transformations exist in ZFC, and here we address the consistency of the strongest … Continue reading

Posted in Partition Relations, Publications | Tagged , , , , , , | 2 Comments

Transformations of the transfinite plane

Joint work with Jing Zhang. Abstract. We study the existence of transformations of the transfinite plane that allow one to reduce Ramsey-theoretic statements concerning uncountable Abelian groups into classical partition relations for uncountable cardinals. To exemplify: we prove that for every … Continue reading

Posted in Partition Relations, Publications | Tagged , , , , , , , , | 1 Comment

6th European Set Theory Conference, July 2017

I gave a 3-lecture tutorial at the 6th European Set Theory Conference in Budapest, July 2017. Title: Strong colorings and their applications. Abstract. Consider the following questions. Is the product of two κ-cc partial orders again κ-cc? Does there exist … Continue reading

Posted in Invited Talks, Open Problems | Tagged , , , , , | 4 Comments

Strong failures of higher analogs of Hindman’s Theorem

Joint work with David J. Fernández Bretón. Abstract.  We show that various analogs of Hindman’s Theorem fail in a strong sense when one attempts to obtain uncountable monochromatic sets: Theorem 1. There exists a colouring c:RQ, such that … Continue reading

Posted in Groups, Partition Relations, Publications | Tagged , , , , , , , , , , , , , , , | 1 Comment

Prolific Souslin trees

In a paper from 1971, Erdos and Hajnal asked whether (assuming CH) every coloring witnessing 1[1]32 has a rainbow triangle. The negative solution was given in a 1975 paper by Shelah, and the proof and relevant definitions may be found … Continue reading

Posted in Blog, Expository | Tagged , , | Leave a comment

Complicated colorings

Abstract. If λ,κ are regular cardinals, λ>κ+, and Eκλ admits a nonreflecting stationary set, then Pr1(λ,λ,λ,κ) holds. (Recall that  Pr1(λ,λ,λ,κ) asserts the existence of  a coloring d:[λ]2λ such that for any family A[λ]<κ of size λ, consisting of pairwise … Continue reading

Posted in Partition Relations, Publications | Tagged , , | 2 Comments

MFO workshop in Set Theory, January 2014

I gave an invited talk at the Set Theory workshop in Obwerwolfach, January 2014. Talk Title: Complicated Colorings. Abstract: If λ,κ are regular cardinals, λ>κ+, and Eκλ admits a nonreflecting stationary set, then Pr1(λ,λ,λ,κ) holds. Downloads:

Posted in Invited Talks | Tagged , | 5 Comments

Rectangular square-bracket operation for successor of regular cardinals

Joint work with Stevo Todorcevic. Extended Abstract: Consider the coloring statement λ+[λ+;λ+]λ+2 for a given regular cardinal λ: In 1990, Shelah proved the above for λ>20; In 1991, Shelah proved the above for λ>1; In 1997, Shelah proved the above … Continue reading

Posted in Partition Relations, Publications | Tagged , , , , | 2 Comments

Comparing rectangles with squares through rainbow sets

In Todorcevic’s class last week, he proved all the results of Chapter 8 from his Walks on Ordinals book, up to (and including) Theorem 8.1.11. The upshots are as follows: Every regular infinite cardinal θ admits a naturally defined function … Continue reading

Posted in Blog | Tagged , | 3 Comments