HackerPapers

arXiv:1904.05824math.LO

The Ramsey property implies no mad families

David Schrittesser, Asger Törnquist

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

We show that if all collections of infinite subsets of $\N$ have the Ramsey property, then there are no infinite maximal almost disjoint (mad) families. This solves a long-standing problem going back to Mathias \cite{mathias}. The proof exploits an idea which has its natural roots in ergodic theory, topological dynamics, and invariant descriptive set theory: We use that a certain function associated to a purported mad family is invariant under the equivalence relation $E_0$, and thus is constant on a "large" set. Furthermore we announce a number of additional results about mad families relative to more complicated Borel ideals.

arXiv comments
10 pages; fixed a mistake in Theorem 4.4
Journal reference
PNAS 116 (38) 18883--18887 (2019)
DOI
doi:10.1073/pnas.1906183116
Subjects
math.LOLogic

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Sep 2019 to Sep 2019.

Comments linking this paper, per year.

Discussed in comments1 thread

    • question 1: how does this infinite lottery works? not clear from this piece nor from the original article, which I was able to find on arxiv, and where the infinite lottery is never mentioned (the results is stated in terms of moern set theory)…

      pietroppeterView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.