Category Archives: Publications

Hedetniemi’s conjecture for uncountable graphs

Abstract. It is proved that in Godel’s constructible universe, for every successor cardinal $\kappa$, there exist graphs $\mathcal G$ and $\mathcal H$ of size and chromatic number $\kappa$, for which the tensor product graph $\mathcal G\times\mathcal H$ is countably chromatic. … Continue reading

Posted in Infinite Graphs, Publications | Tagged , , , , , , , , | Leave a comment

Chromatic numbers of graphs – large gaps

Abstract. We say that a graph $G$ is $(\aleph_0,\kappa)$-chromatic if $\text{Chr}(G)=\kappa$, while $\text{Chr}(G’)\le\aleph_0$ for any subgraph $G’$ of $G$ of size $<|G|$. The main result of this paper reads as follows. If  $\square_\lambda+\text{CH}_\lambda$ holds for a given uncountable cardinal $\lambda$, … Continue reading

Posted in Compactness, Infinite Graphs, Publications | Tagged , , , , , , | 6 Comments

Rectangular square-bracket operation for successor of regular cardinals

Joint work with Stevo Todorcevic. Extended Abstract: Consider the coloring statement $\lambda^+\nrightarrow[\lambda^+;\lambda^+]^2_{\lambda^+}$ for a given regular cardinal $\lambda$: In 1990, Shelah proved the above for $\lambda>2^{\aleph_0}$; In 1991, Shelah proved the above for $\lambda>\aleph_1$; In 1997, Shelah proved the above … Continue reading

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

The search for diamonds

Abstract: This is a review I wrote for the Bulletin of Symbolic Logic  on the following papers: Saharon Shelah, Middle Diamond, Archive for Mathematical Logic, vol. 44 (2005), pp. 527–560. Saharon Shelah, Diamonds, Proceedings of the American Mathematical Society, vol. … Continue reading

Posted in Publications, Reviews, Squares and Diamonds | Tagged , , , | 1 Comment

Aspects of singular cofinality

Abstract. We study properties of closure operators of singular cofinality, and introduce several ZFC sufficient and equivalent conditions for the existence of antichain sequences in posets of singular cofinality. We also notice that the Proper Forcing Axiom implies the Milner-Sauer … Continue reading

Posted in Publications, Singular Cardinals Combinatorics | Tagged | Leave a comment

Jensen’s diamond principle and its relatives

This is chapter 6 in the book Set Theory and Its Applications (ISBN: 0821848127). Abstract: We survey some recent results on the validity of Jensen’s diamond principle at successor cardinals. We also discuss weakening of this principle such as club … Continue reading

Posted in Open Problems, Publications, Squares and Diamonds | Tagged , , , , , , , , , , , , , | 8 Comments

A cofinality-preserving small forcing may introduce a special Aronszajn tree

Extended Abstract: Shelah proved that Cohen forcing introduces a Souslin tree; Jensen proved that a c.c.c. forcing may consistently add a Kurepa tree; Todorcevic proved that a Knaster poset may already force the Kurepa hypothesis; Irrgang introduced a c.c.c. notion … Continue reading

Posted in Publications, Squares and Diamonds | Tagged , , , , , , | Leave a comment

On topological spaces of singular density and minimal weight

Abstract: We introduce a weakening of the Generalized Continuum Hypothesis, which we will refer to as the Prevalent Singular cardinals Hypothesis (PSH), and show it implies that every topological space of density and weight $\aleph_{\omega_1}$ is not hereditarily Lindelöf. The assumption … Continue reading

Posted in Publications, Topology | Tagged , , , , , , , | Leave a comment

A topological reflection principle equivalent to Shelah’s strong hypothesis

Abstract: We notice that Shelah’s Strong Hypothesis (SSH) is equivalent to the following reflection principle: Suppose $\mathbb X$ is an (infinite) first-countable space whose density is a regular cardinal, $\kappa$. If every separable subspace of $\mathbb X$ is of cardinality at most … Continue reading

Posted in Compactness, Publications, Topology | Tagged , , , , | Comments Off on A topological reflection principle equivalent to Shelah’s strong hypothesis

Openly generated Boolean algebras and the Fodor-type reflection principle

Joint work with Sakaé Fuchino. Abstract: We prove that the Fodor-type Reflection Principle (FRP) is equivalent to the assertion that any Boolean algebra is openly generated if and only if it is $\aleph _2$-projective. Previously it was known that this … Continue reading

Posted in Compactness, Publications | Tagged , , , , , , , , , , , | Comments Off on Openly generated Boolean algebras and the Fodor-type reflection principle