中文
相关论文

相关论文: The Ramsey property and higher dimensional mad fam…

200 篇论文

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…

逻辑 · 数学 2022-10-11 David Schrittesser , Asger Törnquist

We show that if the Ramsey property holds (in a class of sets), then there is no MAD family (in this class, provided it satisfies some modest closure properties), proving a conjecture made by A.R.D.\ Mathias in 1977. As the technique we…

逻辑 · 数学 2025-10-21 Jialiang He , Jintao Luo , Shuguo Zhang

We show that there are no infinite maximal almost disjoint ("mad") families in Solovay's model, thus solving a long-standing problem posed by A.D.R. Mathias in 1967. We also give a new proof of Mathias' theorem that no analytic infinite…

逻辑 · 数学 2015-03-31 Asger Tornquist

We show that under $\mathsf{ZF} + \mathsf{CC}_{\mathbb R}$, if the Ramsey property holds for all sets in a good pointclass $\Gamma$, then there is no MAD family in $\Gamma$, proving a long-standing conjecture made by A.R.D.\ Mathias in…

逻辑 · 数学 2026-04-30 Jialiang He , Jintao Luo , Shuguo Zhang

We study the notion of $\mathcal J$-MAD families where $\mathcal J$ is a Borel ideal on $\omega$. We show that if $\mathcal J$ is an arbitrary $F_\sigma$ ideal, or is any finite or countably iterated Fubini product of $F_\sigma$ ideals,…

逻辑 · 数学 2022-10-07 Karen Bakke Haga , David Schrittesser , Asger Törnquist

Let $E$ be a vector space over a countable field of dimension $\aleph_0$. Two infinite-dimensional subspaces $V,W \subseteq E$ are almost disjoint if $V \cap W$ is finite-dimensional. This paper provides some improvements on results about…

逻辑 · 数学 2026-03-19 Clement Yung

We develop infinite-dimensional Ramsey theory for Fra\"iss\'e limits of finitely constrained free amalgamation classes in finite binary languages. We show that our approach is optimal and in particular, recovers the exact big Ramsey degrees…

逻辑 · 数学 2023-12-27 Natasha Dobrinen , Andy Zucker

We consider maximal almost disjoint families of block subspaces of countable vector spaces, focusing on questions of their size and definability. We prove that the minimum infinite cardinality of such a family cannot be decided in ZFC and…

逻辑 · 数学 2020-02-19 Iian B. Smythe

Given a family $F$ of pairwise almost disjoint sets on a countable set $S$, we study maximal almost disjoint (mad) families $F^+$ extending $F$. We define $a^+(F)$ to be the minimal possible cardinality of $F^+\setminus F$ for such $F^+$,…

逻辑 · 数学 2017-03-08 Sakaé Fuchino , Stefan Geschke , Osvaldo Guzman , Lajos Soukup

We study two different types of (maximal) almost disjoint families: very mad families and (maximal) cofinitary groups. For the very mad families we prove the basic existence results. We prove that MA implies there exist many pairwise…

逻辑 · 数学 2009-10-05 Bart Kastermans

Almost any reasonable class of finite relational structures has the Ramsey property or a precompact Ramsey expansion. In contrast to that, the list of classes of finite algebras with the precompact Ramsey expansion is surprisingly short. In…

组合数学 · 数学 2023-03-13 Dragan Masulovic

We provide a proof that analytic almost disjoint families of infinite sets of integers cannot be maximal using a result of Bourgain about compact sets of Baire class one functions. Inspired by this and related ideas, we then provide a new…

逻辑 · 数学 2019-05-16 Haim Horowitz , Stevo Todorcevic

We develop the theory of Fra\"iss\'e limits for classes of finite-dimensional multi-seminormed spaces, which are defined to be vector spaces equipped with a finite sequence of seminorms. We define a notion of a Fra\"iss\'e Fr\'echet space…

泛函分析 · 数学 2021-10-22 Jamal K. Kawach , Jordi López-Abad

We formulate a property strengthening the Disjoint Amalgamation Property and prove that every Fraisse structure in a finite relational language with relation symbols of arity at most two having this property has finite big Ramsey degrees…

组合数学 · 数学 2021-09-14 Rebecca Coulson , Natasha Dobrinen , Rehana Patel

We give an almost entirely model-theoretic account of both Ramsey classes of finite structures and of generalized indiscernibles as studied in special cases in (for example) [7], [9]. We understand "theories of indiscernibles" to be special…

逻辑 · 数学 2012-10-30 Cameron Donnay Hill

Starting from an inaccessible cardinal, we construct a model of $ZF+DC$ where there exists a mad family and all sets of reals are $\mathbb Q$-measurable for $\omega^{\omega}$-bounding sufficiently absolute forcing notions $\mathbb Q$.

逻辑 · 数学 2017-05-17 Haim Horowitz , Saharon Shelah

We introduce a new class of almost disjoint families which we call fin-intersecting almost disjoint families. They are related to almost disjoint families whose Vietoris Hyperspace of their Isbell-Mr\'owka spaces are pseudocompact. We show…

一般拓扑 · 数学 2023-04-26 Cesar Corral , Vinicius de O. Rodrigues

We study $\mathcal I$-maximal eventually different families of functions from the set of natural numbers into itself where $\mathcal I$ is an arbitrary ideal on the set of natural numbers that includes the ideal of all finite sets…

逻辑 · 数学 2024-12-30 Jialiang He , Jintao Luo , David Schrittesser , Hang Zhang

Generalizing the notion of a tight almost disjoint family, we introduce the notions of a {\em tight eventually different} family of functions in Baire space and a {\em tight eventually different set of permutations} of $\omega$. Such sets…

逻辑 · 数学 2024-05-22 Vera Fischer , Corey Bacal Switzer

In this paper we introduce a new topological Ramsey space whose elements are infinite ordered polyhedra. Then, we show as an application that the set of finite polyhedra satisfies two types of Ramsey property: one, when viewed as a category…

组合数学 · 数学 2016-02-08 Jose G. Mijares , Gabriel Padilla
‹ 上一页 1 2 3 10 下一页 ›