中文
相关论文

相关论文: A footnote to the KPT theorem in structural Ramsey…

200 篇论文

For each $n\geq 2$, we show that the class of all finite $n$-dimensional partial orders, when expanded with $n$ linear orders which realize the partial order, forms a Fra\"iss\'e class and identify its Fra\"iss\'e limit…

组合数学 · 数学 2025-01-16 Iian B. Smythe , Mithuna Threz , Max Wiebe

We state the Ramsey property of classes of ordered structures with closures and given local properties. This generalises many old and new results: the Ne\v{s}et\v{r}il-R\"{o}dl Theorem, the author's Ramsey lift of bowtie-free graphs as well…

组合数学 · 数学 2017-06-07 Jan Hubička , Jaroslav Nešetřil

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

We show that every free amalgamation class of finite structures with relations and (symmetric) partial functions is a Ramsey class when enriched by a free linear ordering of vertices. This is a common strengthening of the…

组合数学 · 数学 2021-07-06 David M. Evans , Jan Hubička , Jaroslav Nešetřil

In the 1970s, structural Ramsey theory emerged as a new branch of combinatorics. This development came with the isolation of the concepts of the $\mathbf{A}$-Ramsey property and Ramsey class. Following the influential…

组合数学 · 数学 2025-11-03 Jan Hubička , Matěj Konečný

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

In this paper we describe the Fra\"iss\'e limit of finite MV-algebras and then prove that finite MV-algebras verify the Ramsey property. Then we show that MV-algebras are just a special case of a more general situation. In fact, under…

逻辑 · 数学 2025-07-31 Ciro Russo

In 2005, Kechris, Pestov and Todorcevic established a surprising correspondence between structural Ramsey theory and topological dynamics. As an immediate consequence, it triggered a new interest for structural Ramsey theory. The purpose of…

组合数学 · 数学 2014-12-15 Lionel Nguyen Van Thé

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 consider Fra\"iss\'e structures whose objects have finite big Ramsey degree and ask what consequences this has for the dynamics of the automorphism group. Motivated by a theorem of D. Devlin about the partition properties of the…

逻辑 · 数学 2017-03-21 Andy Zucker

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é

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 show that the automorphism groups of countably categorical linear orders are extremely amenable. Using methods of Kechris, Pestov, and Todorcevic, we use this fact to derive a structural Ramsey theorem for certain families of finite…

In this paper we investigate the connections between Ramsey properties of Fraisse classes K and the universal minimal flow M(G_K) of the automorphism group G_K of their Fraisse limits. As an extension of a result of Kechris, Pestov and…

逻辑 · 数学 2014-04-25 Moritz Müller , András Pongrácz

In Section 6 of the paper ``Fra\"{\i}ss\'{e}'s Conjecture and big Ramsey degrees of structures admitting finite monomorphic decomposition'', we applied the methods developed in earlier sections to show that a certain reduct of the generic…

组合数学 · 数学 2026-05-21 Dragan Mašulović

The Kechris-Pestov-Todorcevic correspondence connects extreme amenability of non-Archimedean Polish groups with Ramsey properties of classes of finite structures. The purpose of the present paper is to recast it as one of the instances of a…

动力系统 · 数学 2018-10-26 Lionel Nguyen Van Thé

One of the consequences of the Compactness Principle in structural Ramsey theory is that the small Ramsey degrees cannot exceed the corresponding big Ramsey degrees, thereby justifying the choice of adjectives. However, it is unclear what…

逻辑 · 数学 2024-07-30 Dragan Mašulović

In the parlance of relational structures, the Finite Ramsey Theorem states that the class of all finite chains has the Ramsey property. A classical result of J. Ne\v{s}et\v{r}il and V. R\"{o}dl claims that the class of all finite posets…

组合数学 · 数学 2019-04-09 Nemanja Draganić , Dragan Mašulović

In 2005, the paper "Fraiss\'e limits, Ramsey theory, and topological dynamics of automorphism groups" [KPT] by Kechris, Pestov and Todorcevic provided a powerful tool to compute an invariant of topological groups known as the universal…

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

We study automorphism groups of sparse graphs from the viewpoint of topological dynamics and the Kechris, Pestov, Todor\v{c}evi\'c correspondence. We investigate amenable and extremely amenable subgroups of these groups using the space of…

群论 · 数学 2019-03-13 David M. Evans , Jan Hubička , Jaroslav Nešetřil
‹ 上一页 1 2 3 10 下一页 ›