中文
相关论文

相关论文: A Ramsey-type phenomenon in two and three dimensio…

200 篇论文

We show that the Gurarij space $\mathbb{G}$ has extremely amenable automorphism group. This answers a question of Melleray and Tsankov. We also compute the universal minimal flow of the automorphism group of the Poulsen simplex $\mathbb{P}$…

动力系统 · 数学 2020-04-24 Dana Bartošová , Jordi Lopez-Abad , Martino Lupini , Brice Mbombo

Ramsey theory is a central and active branch of combinatorics. Although Ramsey numbers for graphs have been extensively investigated since Ramsey's work in the 1930s, there is still an exponential gap between the best known lower and upper…

组合数学 · 数学 2025-01-03 António Girão , Gal Kronenberg , Alex Scott

A topological group $G$ is {\em extremely amenable} if every compact $G$-space has a $G$-fixed point. Let $X$ be compact and $G\subset{\mathrm{Homeo}} (X)$. We prove that the following are equivalent: (1) $G$ is extremely amenable; (2)…

动力系统 · 数学 2021-08-27 Vladimir Uspenskij

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 further study links between concentration of measure in topological transformation groups, existence of fixed points, and Ramsey-type theorems for metric spaces. We prove that whenever the group $\Iso(\U)$ of isometries of…

泛函分析 · 数学 2007-09-03 Vladimir Pestov

Moore characterized the amenability of automorphism groups of countable ultrahomogeneous structures by a Ramsey-type property. We extend this result to automorphism groups of metric Fra\"iss\'e structures, which encompass all Polish groups.…

逻辑 · 数学 2013-09-06 Adriane Kaïchouh

The purpose of this paper is to study the notion of relative extreme amenability for pairs of topological groups. We give a characterization by a fixed point property on universal spaces. In addition we introduce the concepts of an…

群论 · 数学 2015-01-09 Yonatan Gutman , Lionel Nguyen Van Thé

The purpose of this article is to connect the notion of the amenability of a discrete group with a new form of structural Ramsey theory. The Ramsey theoretic reformulation of amenability constitutes a considerable weakening of the Folner…

群论 · 数学 2011-10-21 Justin Tatch Moore

We establish a characterization of amenability for general Hausdorff topological groups in terms of matchings with respect to finite uniform coverings. Furthermore, we prove that it suffices to just consider two-element uniform coverings.…

群论 · 数学 2018-10-16 Friedrich Martin Schneider , Andreas Thom

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é

We extend the Kechris--Pestov--Todor\v{c}evi\'c correspondence to weak Fra\"{\i}ss\'{e} categories and automorphism groups of generic objects. The new ingredient is the weak Ramsey property. We demonstrate the theory on several examples…

This paper is devoted to the study of universality for a particular continuous action naturally attached to certain pairs of closed subgroups of $S_{\infty}$. It shows that three new concepts, respectively called relative extreme…

逻辑 · 数学 2013-02-19 Lionel Nguyen Van Thé

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 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é

In this paper we prove tight bounds on the combinatorial and topological complexity of sets defined in terms of $n$ definable sets belonging to some fixed definable family of sets in an o-minimal structure. This generalizes the…

组合数学 · 数学 2014-02-26 Saugata Basu

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 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

Many natural notions of additive and multiplicative largeness arise from results in Ramsey theory. In this paper, we explain the relationships between these notions for subsets of $\mathbb{N}$ and in more general ring-theoretic structures.…

组合数学 · 数学 2024-09-11 Vitaly Bergelson , Daniel Glasscock

We prove essentially sharp bounds for Ramsey numbers of ordered hypergraph matchings, inroduced recently by Dudek, Grytczuk, and Ruci\'{n}ski. Namely, for any $r \ge 2$ and $n \ge 2$, we show that any collection $\mathcal H$ of $n$ pairwise…

组合数学 · 数学 2025-07-21 Lisa Sauermann , Dmitrii Zakharov

We study Ramsey properties of randomly perturbed $3$-uniform hypergraphs. For~$t\geq 2$, write $\tilde K^{(3)}_t$ to denote the $3$-uniform {\it expanded} clique hypergraph obtained from the complete graph $K_t$ by expanding each of the…

组合数学 · 数学 2025-02-21 Elad Aigner-Horev , Dan Hefetz , Mathias Schacht
‹ 上一页 1 2 3 10 下一页 ›