中文
相关论文

相关论文: Ramsey theory of homogeneous structures: current t…

200 篇论文

In recent years, there has been much progress in the field of structural Ramsey theory, in particular in the study of big Ramsey degrees. In all known examples of infinite structures with finite big Ramsey degrees, there is in fact a single…

逻辑 · 数学 2025-10-01 Jan Hubička , Andy Zucker

Suppose we partition the integers into finitely many cells. Can we always find a solution of the equation $x^2+y^2=z^2$ with $x,y,z$ on the same cell? What about more general homogeneous quadratic equations in three variables? These are…

组合数学 · 数学 2025-08-08 Nikos Frantzikinakis

This article discusses some recent trends in Ramsey theory on infinite structures. Trees and their Ramsey theory have been vital to these investigations. The main ideas behind the author's recent method of trees with coding nodes are…

逻辑 · 数学 2020-09-10 Natasha Dobrinen

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

Classical Ramsey theory has successfully extended to relational structures, yielding a wealth of results that have profoundly influenced other areas of mathematics. Interestingly, the same development has not occurred in the case of dual…

组合数学 · 数学 2025-07-02 Aleksa Džuklevski , Dragan Mašulović

In 2003, Kechris, Pestov and Todorcevic showed that the structure of certain separable metric spaces - called ultrahomogeneous - is closely related to the combinatorial behavior of the class of their finite metric spaces. The purpose of the…

逻辑 · 数学 2014-01-07 L. Nguyen Van Thé

We survey some recent results in Ramsey theory. We indicate their connections with topological dynamics. On the foundational side, we describe an abstract approach to finite Ramsey theory. We give one new application of the abstract…

逻辑 · 数学 2015-02-17 Sławomir Solecki

This paper investigates big Ramsey degrees of unrestricted relational structures in (possibly) infinite languages. Despite significant progress in the study of big Ramsey degrees, the big Ramsey degrees of many classes of structures with…

Ramsey theory looks for regularities in large objects. Model theory studies algebraic structures as models of theories. The structural Ramsey theory combines these two fields and is concerned with Ramsey-type questions about certain…

组合数学 · 数学 2018-05-22 Matěj Konečný

We study in this paper some connections between the Fraisse theory of amalgamation classes and ultrahomogeneous structures, Ramsey theory, and topological dynamics of automorphism groups of countable structures.

逻辑 · 数学 2007-09-03 A. S. Kechris , V. G. Pestov , S. Todorcevic

This article is concerned with classes of relational structures that are closed under taking substructures and isomorphism, that have the joint embedding property, and that furthermore have the Ramsey property, a strong combinatorial…

组合数学 · 数学 2015-05-28 Manuel Bodirsky

In this paper we study a very general finite Ramsey theorem, where both the sets being colored and the homogeneous set must satisfy some largeness notion. For the homogeneous set this has already been done using the notion of…

逻辑 · 数学 2026-03-03 Alberto Marcone , Antonio Montalbán , Andrea Volpi

We study the existence of uncountable first-order structures that are homogeneous with respect to their finitely generated substructures. In many classical cases this is either well-known or follows from general facts, for example, if the…

逻辑 · 数学 2025-10-21 Adam Bartoš , Wiesław Kubiś

We study, in the context of algorithmic randomness, the closed amenable subgroups of the symmetric group $S_\infty$ of a countable set. In this paper we address this problem by investigating a link between the symmetries associated with…

计算复杂性 · 计算机科学 2013-08-27 Willem L. Fouché

Partition regularity over algebraic structures is a topic in Ramsey theory that has been extensively researched by combinatorialists. Motivated by recent work in this area, we investigate the computability-theoretic and reverse-mathematical…

逻辑 · 数学 2026-01-14 Gabriela Laboska

We prove some results on the border of Ramsey theory (finite partition calculus) and model theory. Also a beginning of classification theory of finite models in undertaken.

逻辑 · 数学 2016-09-06 Doug Ensley , Rami Grossberg

This is a survey paper about a selection of results in complex algebraic geometry that appeared in the recent and less recent litterature, and in which rational homogeneous spaces play a prominent r{\^o}le. This selection is largely…

代数几何 · 数学 2020-02-03 Laurent Manivel

We study Ramsey expansions of certain homogeneous 3-hypertournaments. We show that they exhibit an interesting behaviour and, in one case, they seem not to submit to current gold-standard methods for obtaining Ramsey expansions. This makes…

组合数学 · 数学 2022-01-11 Gregory Cherlin , Jan Hubička , Matěj Konečný , Jaroslav Nešetřil

We give a bibliography of works relating to homogeneous structures in the sense of Fra\"iss\'e, and related topics, mainly through 2016, with some narrow updating through 2021. We first give a list arranged by topics, with references to the…

逻辑 · 数学 2021-12-23 Gregory Cherlin

We present a new, category theoretic point of view on finite Ramsey theory. Our aims are as follows: -- to define the category theoretic notions needed for the development of finite Ramsey Theory, -- to state, in terms of these notions, the…

组合数学 · 数学 2022-05-24 Sławomir Solecki
‹ 上一页 1 2 3 10 下一页 ›