Source author record

Justin Palumbo

Justin Palumbo appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.LO

Catalog footprint

What is connected

3works

1topics

1close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2012arXiv

Comparisons of polychromatic and monochromatic Ramsey theory

We compare the strength of polychromatic and monochromatic Ramsey theory in several set-theoretic domains. We show that the rainbow Ramsey theorem does not follow from ZF, nor does the rainbow Ramsey theorem imply Ramsey's theorem over ZF. Extending the classical result of Erd{ö}s and Rado we show that the axiom of choice precludes the natural infinite exponent partition relations for polychromatic Ramsey theory. We introduce rainbow Ramsey ultrafilters, a polychromatic analogue of the usual Ramsey ultrafilters. We investigate the relationship of rainbow Ramsey ultrafilters with various special classes of ultrafilters, showing for example that every rainbow Ramsey ultrafilter is nowhere dense but rainbow Ramsey ultrafilters need not be rapid. This entails comparison of polychromatic and monochromatic Ramsey theory in some countable combinatorial settings. Finally we give new characterizations of the bounding and dominating numbers and the covering and uniformity numbers of the meager ideal which are in the spirit of polychromatic Ramsey theory.

preprint2012arXiv

Unbounded and dominating reals in Hechler extensions

We give results exploring the relationship between dominating and unbounded reals in Hechler extensions, as well as the relationships among the extensions themselves. We show that in the standard Hechler extension there is an unbounded real which is dominated by every dominating real, but that this fails to hold in the tree Hechler extension. We prove a representation theorem for dominating reals in the standard Hechler extension: every dominating real eventually dominates a sandwich composition of the Hechler real with two ground model reals that monotonically converge to infinity. We apply our results to negatively settle a conjecture of Brendle and Löwe. We also answer a question due to Laflamme.

preprint2011arXiv

The Rigid Relation Principle, a New Weak Choice Principle

The rigid relation principle, introduced in this article, asserts that every set admits a rigid binary relation. This follows from the axiom of choice, because well-orders are rigid, but we prove that it is neither equivalent to the axiom of choice nor provable in Zermelo-Fraenkel set theory without the axiom of choice. Thus, it is a new weak choice principle. Nevertheless, the restriction of the principle to sets of reals (among other general instances) is provable without the axiom of choice.