Category Archives: Partition Relations

Walks on uncountable ordinals and non-structure theorems for higher Aronszajn lines

Joint work with Tanmay Inamdar. Abstract. It is proved that if there is an $\aleph_2$-Aronszajn line, then there is one that does not contain an $\aleph_2$-Countryman line. This solves a problem of Moore and stands in a sharp contrast with … Continue reading

Posted in Basis problems, Partition Relations, Work In Progress | Tagged , , , , , , , | Leave a comment

A counterexample related to a theorem of Komjáth and Weiss

Joint work with Rodrigo Rey Carvalho. Abstract. In a paper from 1987, Komjath and Weiss proved that for every regular topological space $X$ of character less than $\mathfrak b$, if $X\rightarrow(\text{top }{\omega+1})^1_\omega$, then $X\rightarrow(\text{top }{\alpha})^1_\omega$ for all $\alpha<\omega_1$. In addition, … Continue reading

Posted in Partition Relations, Preprints, Topology | Tagged , , , | Comments Off on A counterexample related to a theorem of Komjáth and Weiss

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

Ramsey theory over partitions II: Negative Ramsey relations and pump-up theorems

Joint work with Menachem Kojman and Juris Steprāns. Abstract. In this series of papers, we advance Ramsey theory of colorings over partitions. In this part, we concentrate on anti-Ramsey relations, or, as they are better known, strong colorings, and in … Continue reading

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

Was Ulam right? II: Small width and general ideals

Joint work with Tanmay Inamdar. Abstract. We continue our study of Sierpinski-type colourings. In contrast to the prequel paper, we focus here on colourings for ideals stratified by their completeness degree. In particular, improving upon Ulam’s theorem and its extension … Continue reading

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

Complicated colorings, revisited

Joint work with Jing Zhang. Abstract. In a paper from 1997, Shelah asked whether $Pr_1(\lambda^+,\lambda^+,\lambda^+,\lambda)$ holds for every inaccessible cardinal $\lambda$. Here, we prove that an affirmative answer follows from $\square(\lambda^+)$.  Furthermore, we establish that for every pair $\chi<\kappa$ of … Continue reading

Posted in Partition Relations | Tagged , | 1 Comment

Was Ulam right? I: Basic theory and subnormal ideals

Joint work with Tanmay Inamdar. Abstract. We introduce various coloring principles which generalize the so-called onto mapping principle of Sierpinski to larger cardinals and general ideals. We prove that these principles capture the notion of an Ulam matrix and allow … Continue reading

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

Knaster and friends III: Subadditive colorings

Joint work with Chris Lambie-Hanson. Abstract. We continue our study of strongly unbounded colorings, this time focusing on subadditive maps. In Part I of this series, we showed that, for many pairs of infinite cardinals $\theta < \kappa$, the existence … Continue reading

Posted in Partition Relations, Publications | 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

Ramsey theory over partitions III: Strongly Luzin sets and partition relations

Joint work with Menachem Kojman and Juris Steprāns. Abstract.  The strongest type of coloring of pairs of countable ordinals, gotten by Todorcevic from a strongly Luzin set, is shown to be equivalent to the existence of a nonmeager set of … Continue reading

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