English
Related papers

Related papers: Symmetries between two Ramsey properties

200 papers

The Borel covering property, introduced a century ago by E. Borel, is intimately connected with Ramsey theory, initiated ninety years ago in an influential paper of F.P. Ramsey. The current state of knowledge about the connection between…

General Topology · Mathematics 2019-12-10 Marion Scheepers

In this paper we answer several questions in arXiv:2102.06009 regarding density variants of Mathias and Silver forcing. These questions include whether each of the forcing is proper, add dominating real, or add Cohen real. We also…

Logic · Mathematics 2025-07-25 Shixiao Liu

Among the Ramsey-type hierarchies, namely, Ramsey's theorem, the free set, the thin set and the rainbow Ramsey theorem, only Ramsey's theorem is known to collapse in reverse mathematics. A promising approach to show the strictness of the…

Logic · Mathematics 2016-01-20 Ludovic Patey

We introduce the notion of a {\it semi-retraction}. Given two structures $\A$ and $\B$, $\A$ is a semi-retraction of $\B$ if there exist quantifier-free type respecting maps $f: \B \raw \A$ and $g: \A \raw \B$ such that $f \circ g$ is an…

Logic · Mathematics 2020-11-03 Lynn Scow

We show doubling of the elliptic measure corresponding to the operator with an elliptic principal term and a drift that diverges, on average on Whitney cubes, like the inverse distance to the boundary, with a small constant. Essentially a…

Analysis of PDEs · Mathematics 2025-11-18 Aritro Pathak

We prove a general Ramsey theorem for trees with a successor operation. This theorem is a common generalization of the Carlson-Simpson Theorem and the Milliken Tree Theorem for regularly branching trees. Our theorem has a number of…

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

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…

Combinatorics · Mathematics 2021-07-06 David M. Evans , Jan Hubička , Jaroslav Nešetřil

We apply the Dual Ramsey Theorem of Graham and Rothschild to prove the Ramsey property for classes of finite Boolean algebras with distinguished ideals. This allows us to compute the universal minimal flow of the group of automorphisms of…

Dynamical Systems · Mathematics 2013-01-17 Dana Bartošová

A natural and very important development of constrained system theory is a detail study of the relation between the constraint structure in the Hamiltonian formulation with specific features of the theory in the Lagrangian formulation,…

High Energy Physics - Theory · Physics 2015-06-26 D. M. Gitman , I. V. Tyutin

In this series of papers, we advance Ramsey theory of colorings over partitions. In this part, a correspondence between anti-Ramsey properties of partitions and chain conditions of the natural forcing notions that homogenize colorings over…

Logic · Mathematics 2022-04-19 Menachem Kojman , Assaf Rinot , Juris Steprans

Ramsey algebras is an attempt to investigate Ramsey spaces generated by algebras in a purely combinatorial fashion. Previous studies have focused on the basic properties of Ramsey algebras and the study of a few specific examples. In this…

Logic · Mathematics 2020-04-23 Zu Yao Teoh

This paper continues the investigation of the three square-bracket operations $[\cdot\cdot]$ from chapter 5 of \cite{Walks}. \ We say that a square-bracket operation $[\cdot\cdot]$ has the \emph{Ramsey club property} if for every club…

Logic · Mathematics 2026-02-17 Osvaldo Guzman , Stevo Todorcevic

The class of finite distributive lattices, as many other classes of structures in everyday use, does not have the Ramsey property. It is quite common, though, that after expanding the structures with appropriatelly chosen linear orders the…

Combinatorics · Mathematics 2015-11-25 Dragan Masulovic , Nebojsa Mudrinski

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…

Logic · Mathematics 2024-07-30 Dragan Mašulović

In this paper we provide purely categorical proofs of two important results of structural Ramsey theory: the result of M.\ Soki\'c that the free product of Ramsey classes is a Ramsey class and the result of M.\ Bodirsky, M.\Pinsker and T.\…

Category Theory · Mathematics 2023-01-18 Dragan Mašulović

We demonstrate the existence of a novel set of discrete symmetries in the context of N = 2 supersymmetric (SUSY) quantum mechanical model with a potential function f(x) that is a generalization of the potential of the 1D SUSY harmonic…

High Energy Physics - Theory · Physics 2013-04-25 R. P. Malik , Avinash Khare

We investigate families of partitions of omega which are related to special coideals, so-called happy families, and give a dual form of Ramsey ultrafilters in terms of partitions. The combinatorial properties of these…

Logic · Mathematics 2007-05-23 Lorenz Halbeisen

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…

Combinatorics · Mathematics 2019-04-09 Nemanja Draganić , Dragan Mašulović

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…

Logic · Mathematics 2025-10-01 Jan Hubička , Andy Zucker