1,953 research outputs found
Induced restricted Ramsey theorems for spaces
AbstractThe induced restricted versions of the vector space Ramsey theorem and of the Graham-Rothschild parameter set theorem are proved
Topological Ramsey spaces from Fra\"iss\'e classes, Ramsey-classification theorems, and initial structures in the Tukey types of p-points
A general method for constructing a new class of topological Ramsey spaces is
presented. Members of such spaces are infinite sequences of products of
Fra\"iss\'e classes of finite relational structures satisfying the Ramsey
property. The Product Ramsey Theorem of Soki\v{c} is extended to equivalence
relations for finite products of structures from Fra\"iss\'e classes of finite
relational structures satisfying the Ramsey property and the Order-Prescribed
Free Amalgamation Property. This is essential to proving Ramsey-classification
theorems for equivalence relations on fronts, generalizing the Pudl\'ak-R\"odl
Theorem to this class of topological Ramsey spaces.
To each topological Ramsey space in this framework corresponds an associated
ultrafilter satisfying some weak partition property. By using the correct
Fra\"iss\'e classes, we construct topological Ramsey spaces which are dense in
the partial orders of Baumgartner and Taylor in \cite{Baumgartner/Taylor78}
generating p-points which are -arrow but not -arrow, and in a partial
order of Blass in \cite{Blass73} producing a diamond shape in the Rudin-Keisler
structure of p-points. Any space in our framework in which blocks are products
of many structures produces ultrafilters with initial Tukey structure
exactly the Boolean algebra . If the number of Fra\"iss\'e
classes on each block grows without bound, then the Tukey types of the p-points
below the space's associated ultrafilter have the structure exactly
. In contrast, the set of isomorphism types of any product
of finitely many Fra\"iss\'e classes of finite relational structures satisfying
the Ramsey property and the OPFAP, partially ordered by embedding, is realized
as the initial Rudin-Keisler structure of some p-point generated by a space
constructed from our template.Comment: 35 pages. Abstract and introduction re-written to make very clear the
main points of the paper. Some typos and a few minor errors have been fixe
On metric Ramsey-type phenomena
The main question studied in this article may be viewed as a nonlinear
analogue of Dvoretzky's theorem in Banach space theory or as part of Ramsey
theory in combinatorics. Given a finite metric space on n points, we seek its
subspace of largest cardinality which can be embedded with a given distortion
in Hilbert space. We provide nearly tight upper and lower bounds on the
cardinality of this subspace in terms of n and the desired distortion. Our main
theorem states that for any epsilon>0, every n point metric space contains a
subset of size at least n^{1-\epsilon} which is embeddable in Hilbert space
with O(\frac{\log(1/\epsilon)}{\epsilon}) distortion. The bound on the
distortion is tight up to the log(1/\epsilon) factor. We further include a
comprehensive study of various other aspects of this problem.Comment: 67 pages, published versio
- …