On-line Ramsey theory.
In his proof of Szemerédi’s Theorem, Gowers introduced certain norms that are defined on a parallelepiped structure. A natural question is on which sets a parallelepiped structure (and thus a Gowers norm) can be defined. We focus on dimensions and and show when this possible, and describe a correspondence between the parallelepiped structures and nilpotent groups.
We survey a combinatorial framework for studying subsequences of a given sequence in a Banach space, with particular emphasis on weakly-null sequences. We base our presentation on the crucial notion of barrier introduced long time ago by Nash-Williams. In fact, one of the purposes of this survey is to isolate the importance of studying mappings defined on barriers as a crucial step towards solving a given problem that involves sequences in Banach spaces. We focus our study on various forms of ?partial...
The planar Ramsey number PR(G,H) is defined as the smallest integer n for which any 2-colouring of edges of Kₙ with red and blue, where red edges induce a planar graph, leads to either a red copy of G, or a blue H. In this note we study the weak induced version of the planar Ramsey number in the case when the second graph is complete.
We characterize those classes 𝓒 of separable Banach spaces for which there exists a separable Banach space Y not containing ℓ₁ and such that every space in the class 𝓒 is a quotient of Y.
This paper addresses two problems lying at the intersection of geometric analysis and theoretical computer science: The non-linear isomorphic Dvoretzky theorem and the design of good approximate distance oracles for large distortion.We introduce the notion of Ramsey partitions of a finite metric space, and show that the existence of good Ramsey partitions implies a solution to the metric Ramsey problem for large distortion (also known as the non-linear version of the isomorphic Dvoretzky theorem,...
We investigate families of partitions of ω 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 partition-ultrafilters, which we call Ramseyan ultrafilters, are similar to those of Ramsey ultrafilters. For example it will be shown that dual Mathias forcing restricted to a Ramseyan ultrafilter has the same features as Mathias forcing restricted to a Ramsey ultrafilter. Further we...
Let , be metric spaces and an injective mapping. We put ; , , and (the distortion of the mapping ). Some Ramsey-type questions for mappings of finite metric spaces with bounded distortion are studied; e.g., the following theorem is proved: Let be a finite metric space, and let , be given numbers. Then there exists a finite metric space , such that for every mapping ( arbitrary metric space) with one can find a mapping , such that both the mappings and have distortion at...
Suppose that is a Fréchet space, is a regular method of summability and is a bounded sequence in . We prove that there exists a subsequence of such that: either (a) all the subsequences of are summable to a common limit with respect to ; or (b) no subsequence of is summable with respect to . This result generalizes the Erdös-Magidor theorem which refers to summability of bounded sequences in Banach spaces. We also show that two analogous results for some -locally convex spaces...