中文
相关论文

相关论文: New Ramsey Classes from Old

200 篇论文

This is Part II of a two-part series regarding Ramsey properties of Fraisse structures satisfying a property called SDAP+, which strengthens the Disjoint Amalgamation Property. In Part I, we prove that every Fraisse structure in a finite…

组合数学 · 数学 2022-07-15 Rebecca Coulson , Natasha Dobrinen , Rehana Patel

In this paper we provide explicit dual Ramsey statements for several classes of finite relational structures (such as finite linearly ordered graphs, finite linearly ordered metric spaces and finite posets with a linear extension) and…

组合数学 · 数学 2018-07-31 Dragan Mašulović

We determine, up to the equivalence of first-order interdefinability, all structures which are first-order definable in the random partial order. It turns out that these structures fall into precisely five equivalence classes. We achieve…

In this paper we investigate algebraic properties of big Ramsey degrees in categories satisfying some mild conditions. As the first nontrivial consequence of the generalization we advocate in this paper we prove that small Ramsey degrees…

组合数学 · 数学 2025-11-27 Dragan Mašulović

A relational structure $\mathrm{R}$ is {\em rainbow Ramsey} if for every finite induced substructure $\mathrm{C}$ of $\mathrm{R}$ and every colouring of the copies of $\mathrm{C}$ with countably many colours, such that each colour is used…

组合数学 · 数学 2014-11-26 Natasha Dobrinen , Claude Laflamme , Norbert Sauer

Topological Ramsey spaces are spaces which support infinite dimensional Ramsey theory similarly to the Ellentuck space. Each topological Ramsey space is endowed with a partial ordering which can be modified to a $\sigma$-closed `almost…

逻辑 · 数学 2018-05-23 Natasha Dobrinen

We introduce a new class of algebras, called reconstruction algebras, and present some of their basic properties. These non-commutative rings dictate in every way the process of resolving the Cohen-Macaulay singularities C^2/G where G is a…

代数几何 · 数学 2010-12-20 M. Wemyss

We explore the relation between various versions of Ramsey theorem and bounding schemes in model ${N}$ of a fragment of arithmetic $F$. Our goal is to recast, in a different framework, and extend some results of Hirst \cite{Hirst-1987}, see…

逻辑 · 数学 2026-04-02 Peter Cholak

It is proved that the reduced group C*-algebra C*_{red}(G) has stable rank one (i.e. its group of invertible elements is a dense subset) if G is a discrete group arising as a free product G_1*G_2 where |G_1|>=2 and |G_2|>=3. This follows…

funct-an · 数学 2008-02-03 Ken Dykema , Uffe Haagerup , Mikael Rordam

We show that it is consistent relative to the existence of suitable large cardinals that for any countable-to-one coloring $c: [\omega_2]^2\to \omega_2$, there exists a closed subset $A\subseteq \omega_2$ of order type $\omega_1$ such that…

逻辑 · 数学 2026-05-11 Hannes Jakob , Jing Zhang

The paper deals with $\Sigma-$composition and $\Sigma$-essential composition of terms, which lead to stable and s-stable varieties of algebras. A full description of all stable varieties of semigroups, commutative and idempotent groupoids…

环与代数 · 数学 2014-11-04 Sl. Shtrakov , J. Koppitz

Reading constructed a Cambrian lattice $C_\Gamma$ for each oriented finite type Coxeter diagram $\Gamma$. We show that the derived category of representations of $C_\Gamma$ is fractionally Calabi-Yau for any $\Gamma$, confirming a…

表示论 · 数学 2026-03-25 Markus Kleinau

There is a long history of studying Ramsey theory using the algebraic structure of the Stone-\v{C}ech compactification of discrete semigroup. It has been shown that various Ramsey theoretic structures are contained in different algebraic…

一般拓扑 · 数学 2021-08-12 Dibyendu De , Pintu Debnath , Sayan Goswami

One way of studying a relational structure is to investigate functions which are related to that structure and which leave certain aspects of the structure invariant. Examples are the automorphism group, the self-embedding monoid, the…

逻辑 · 数学 2011-05-31 Manuel Bodirsky , Michael Pinsker

We give an abstract approach to finite Ramsey theory and prove a general Ramsey-type theorem. We deduce from it a self-dual Ramsey theorem, which is a new result naturally generalizing both the classical Ramsey theorem and the dual Ramsey…

组合数学 · 数学 2013-09-12 Slawomir Solecki

This is a continuation of our previous paper studying the structure of Cartan subalgebras of von Neumann factors of type II_1. We provide more examples of II_1 factors having either zero, one or several Cartan subalgebras. We also prove a…

算子代数 · 数学 2008-07-29 Narutaka Ozawa , Sorin Popa

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 prove the Ramsey property for classes of ordered structures with closures and given local properties. This generalises earlier results: the Ne\v{s}et\v{r}il-R\"odl Theorem, the Ramsey property of partial orders and metric spaces as well…

组合数学 · 数学 2019-09-04 Jan Hubička , Jaroslav Nešetřil

We prove that two topologically conjugate bi-critical circle maps whose signatures are the same, and whose renormalizations converge together exponentially fast in the $C^2$-topology, are $C^1$ conjugate.

动力系统 · 数学 2025-03-19 Gabriela Estevez

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