English
Related papers

Related papers: A Ramsey-type phenomenon in two and three dimensio…

200 papers

We characterize a class of topological Ramsey spaces such that each element $\mathcal R$ of the class induces a collection $\{\mathcal R_k\}_{k<\omega}$ of projected spaces which have the property that every Baire set is Ramsey. Every…

Combinatorics · Mathematics 2014-06-27 Natasha Dobrinen , Jose G. Mijares

Averaging linear functional on the space continuous functions of the group of diffeomorphisms of interval is found. Amenability of several discrete subgroups of the group of diffeomorphisms $\Diff^3([0,1])$ of interval is prove. In…

Group Theory · Mathematics 2011-01-17 E. T. Shavgulidze

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…

Logic · Mathematics 2018-05-23 Natasha Dobrinen

Suppose an amenable group $G$ is acting freely on a simply connected simplicial complex $\tilde X$ with compact quotient $X$. Fix $n \geq 1$, assume $H_n(\tilde X, \mathbb{Z})=0$ and let $(H_i)$ be a Farber chain in $G$. We prove that the…

Group Theory · Mathematics 2016-07-20 Aditi Kar , Peter Kropholler , Nikolay Nikolov

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…

Combinatorics · Mathematics 2025-11-27 Dragan Mašulović

We show that Ramsey theory, a domain presently conceived to guarantee the existence of large homogeneous sets for partitions on k-tuples of words (for every natural number k) over a finite alphabet, can be extended to one for partitions on…

Combinatorics · Mathematics 2007-05-23 V. Farmaki , S. Negrepontis

The classical Ramsey theorem, states that every graph contains either a large clique or a large independent set. Here we investigate similar dichotomic phenomena in the context of finite metric spaces. Namely, we prove statements of the…

Combinatorics · Mathematics 2007-05-23 Yair Bartal , Nathan Linial , Manor Mendel , Assaf Naor

The main motivation for this article is to explore the connections between the existence of certain combinatorial patterns (as in van der Corputs's theorem on arithmetic progressions of length $3$) with well-known tools and theorems for…

Logic · Mathematics 2026-03-18 Amador Martin-Pizarro , Daniel Palacín

We consider 2-dimensional random simplicial complexes $Y$ in the multi-parameter model. We establish the multi-parameter threshold for the property that every 2-dimensional simplicial complex $S$ admits a topological embedding into $Y$…

Geometric Topology · Mathematics 2020-01-08 Michael Farber , Tahl Nowik

A well-known result of Burr, Erd\H{o}s and Spencer [Transactions of the American Mathematical Society, 1975] determines the $2$-colour Ramsey number for any sufficiently large collection of vertex-disjoint copies of a fixed graph $H$…

Combinatorics · Mathematics 2026-05-22 Andrea Freschi , Ryan R. Martin , Andrew Treglown

We show that for every compact 3-manifold $M$ there exists an open subset of $\diff ^1(M)$ in which every generic diffeomorphism admits uncountably many ergodic probability measures which are hyperbolic while their supports are disjoint and…

Dynamical Systems · Mathematics 2014-09-02 Christian Bonatti , Sylvain Crovisier , Katsutoshi Shinohara

I will give a presentation of an abstract approach to finite Ramsey theory found in an earlier paper of mine. I will prove from it a common generalization of Deuber's Ramsey theorem for regular trees and a recent Ramsey theorem of Jasinski…

Combinatorics · Mathematics 2012-10-03 Slawomir Solecki

We say that a 0-1 matrix $N$ of size $a\times b$ can be found in a collection of sets $\mathcal{H}$ if we can find sets $H_{1}, H_{2}, \dots, H_{a}$ in $\mathcal{H}$ and elements $e_1, e_2, \dots, e_b$ in $\cup_{H \in \mathcal{H}} H$ such…

Combinatorics · Mathematics 2013-08-28 Sylvain Gravier , Frédéric Maffray , Jérôme Renault , Nicolas Trotignon

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…

Logic · Mathematics 2012-10-30 Cameron Donnay Hill

We extend to any dimension the quantitative fourth moment theorem on the Poisson setting, recently proved by C. D\"obler and G. Peccati (2017). In particular, by adapting the exchangeable pairs couplings construction introduced by I.…

Probability · Mathematics 2018-04-17 Christian Döbler , Anna Vidotto , Guangqu Zheng

The main result of this article provides a characterization of reductive homogeneous spaces equipped with some geometric structure (non necessarily pseudo-Riemannian) in terms of the existence of certain connection. The result generalizes…

Differential Geometry · Mathematics 2021-08-20 J. L. Carmona Jimenez , M. Castrillon Lopez

A well-known theorem of Whitney states that a 3-connected planar graph admits an essentially unique embedding into the 2-sphere. We prove a 3-dimensional analogue: a simply-connected $2$-complex every link graph of which is 3-connected…

Combinatorics · Mathematics 2021-09-10 Agelos Georgakopoulos , Jaehoon Kim

In this paper we extend the Poletsky-Rosay theorem, concerning plurisubharmonicity of the Poisson envelope of an upper semicontinuous function, to locally irreducible complex spaces.

Complex Variables · Mathematics 2013-08-06 Barbara Drinovec Drnovsek , Franc Forstneric

This is an expostion of various aspects of amenability and paradoxical decompositions for groups, group actions and metric spaces. First, we review the formalism of pseudogroups, which is well adapted to stating the alternative of Tarski,…

Group Theory · Mathematics 2016-03-15 Tullio Ceccherini-Silberstein , Rostislav I. Grigorchuk , Pierre de la Harpe

The ultrametric skeleton theorem [Mendel, Naor 2013] implies, among other things, the following nonlinear Dvoretzky-type theorem for Hausdorff dimension: For any $0<\beta<\alpha$, any compact metric space $X$ of Hausdorff dimension $\alpha$…

Metric Geometry · Mathematics 2022-04-28 Manor Mendel