English
Related papers

Related papers: Ramsey Theory and the Borel Conjecture

200 papers

Ramsey's theorem states that each coloring has an infinite homogeneous set, but these sets can be arbitrarily spread out. Paul Erdos and Fred Galvin proved that for each coloring f, there is an infinite set that is "packed together" which…

Logic · Mathematics 2013-02-12 Stephen Flood

At the beginning of 1950's Erd\H os and Rado suggested the investigation of the Ramsey-type results where the number of colors is not finite. This marked the birth of the so-called canonizing Ramsey theory. In 1985 Pr\"omel and Voigt made…

Combinatorics · Mathematics 2017-12-08 Dragan Masulovic

Shape theory was founded by K.~Borsuk 50 years ago. In essence, this is spectral homotopy theory; it occupies an important place in geometric topology. The article presents the basic concepts and the most important, in our opinion, results…

General Topology · Mathematics 2023-07-26 Pavel S. Gevorgyan

We investigate the $\mathcal F$-Borel complexity of topological spaces in their different compactifcations. We provide a simple proof of the fact that a space can have arbitrarily many different complexities in different compactifications.…

General Topology · Mathematics 2018-04-24 Vojtěch Kovařík

We use the model theoretic notion of coheir to give short proofs of old and new theorems in Ramsey Theory. As an illustration we start from Ramsey's theorem itself. Then we prove Hindman's theorem and the Hales-Jewett theorem. Finally, we…

Combinatorics · Mathematics 2025-10-29 Eugenio Colla , Domenico Zambella

In 1983, Burr and Erd\H{o}s initiated the study of Ramsey goodness problems.Nikiforov and Rousseau (2009) resolved almost all goodness questions raised by Burr and Erd\H{o}s, in which the bounds on the parameters are of tower type since…

Combinatorics · Mathematics 2022-04-08 Chunchao Fan , Qizhong Lin

Lindel\"of spaces are studied in any basic Topology course. However, there are other interesting covering properties with similar behaviour, such as almost Lindel\"of, weakly Lindel\"of, and quasi-Lindel\"of, that have been considered in…

General Topology · Mathematics 2012-12-13 Petra Staynova

The classical Ramsey theorem was generalized in two major ways: to the dual Ramsey theorem, by Graham and Rothschild, and to Ramsey theorems for trees, initially by Deuber and Leeb. Bringing these two lines of thought together, we prove the…

Combinatorics · Mathematics 2020-03-18 Sławomir Solecki

We prove that any strongly mixing action of a countable abelian group on a probability space has higher order mixing properties. This is achieved via introducing and utilizing $\mathcal R$-limits, a notion of convergence which is based on…

Dynamical Systems · Mathematics 2021-07-28 Vitaly Bergelson , Rigoberto Zelada

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 survey recent developments concerning two properties of classes of finite structures: the Ramsey property and the extension property for partial automorphisms (EPPA).

Combinatorics · Mathematics 2020-10-13 Jan Hubička

Ninety years ago in 1927, at an international congress in Como, Italy, Niels Bohr gave an address which is recognized as the first instance in which the term "complementarity", as a physical concept, was spoken publicly [1], revealing…

Quantum Physics · Physics 2018-12-03 X. -F. Qian , A. N. Vamivakas , J. H. Eberly

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…

Logic · Mathematics 2014-01-07 L. Nguyen Van Thé

We establish a surprising connection between Menger's classical covering property and Blass's modern combinatorial notion of groupwise density. This connection implies a short proof of the groupwise density bound on the additivity number…

General Topology · Mathematics 2010-11-02 Boaz Tsaban , Lyubomyr Zdomskyy

The notion of a supercharacter theory was proposed by P. Diaconis and I.M. Isaacs in 2008. A supercharacter theory for a given finite group is a pair of the system of certain complex characters and the partition of group into classes that…

Representation Theory · Mathematics 2020-05-06 A. N. Panov

We further develop the theory of layered semigroups, as introduced by Farah, Hindman and McLeod, providing a general framework to prove Ramsey statements about such a semigroup $S$. By nonstandard and topological arguments, we show Ramsey…

Combinatorics · Mathematics 2021-04-26 Jordan Mitchell Barrett

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á

The Central Sets Theorem, a fundamental result in Ramsey theory, is a joint extension of both Hindman's theorem and van der Waerden's theorem. It was originally introduced by H. Furstenberg using methods from topological dynamics. Later,…

Combinatorics · Mathematics 2025-07-01 Anik Pramanick , MD Mursalim Saikh

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…

Combinatorics · Mathematics 2025-07-02 Aleksa Džuklevski , Dragan Mašulović

I provide simplified proofs for each of the following fundamental theorems regarding selection principles: 1. The Quasinormal Convergence Theorem, due to the author and Zdomskyy, asserting that a certain, important property of the space of…

General Topology · Mathematics 2024-06-05 Boaz Tsaban