Ramsey classes of topological and metric spaces

Annals of Pure and Applied Logic - Tập 143 Số 1-3 - Trang 147-154 - 2006
Jaroslav Nešetřil1
1Department of Applied Mathematics and Institute of Theoretical Computer Sciences (ITI), Charles University, Malostranské nám. 25, 11800 Praha, Czech Republic

Tóm tắt

Từ khóa


Tài liệu tham khảo

Bálek, 2005, Verso un estetica matematica, 35

Cameron, 1998, The random graph, 331

J.D. Clemens, Descriptive set theory, equivalence relations, and classification problems in analysis, Ph.D. Thesis, University of California, Berkeley, 2001

Clemens, 2001, Polish metric spaces: their classification and isometry groups, Bull. Symb. Logic, 7, 361, 10.2307/2687754

Cherlin, 1998, The classification of countable homogeneous directed graphs and countable homogeneous n-tournaments, Mem. Amer. Math. Soc., 131

Deuber, 1975, Partitionstheoreme für Graphen, Comment. Math. Helv., 50, 311, 10.1007/BF02565753

Fraïssé, 1986

E. Glasner, B. Weiss, The universal minimal system for the group of homeomorphisms of the Cantor set (preprint)

T. Gowers, Hypergraph regularity and the multidimensional Szemerédi theorem (preprint)

B. Green, T. Tao, The primes contain arbitrary long arithmetic progressions (preprint)

Graham, 1980

G. Hjorth, An oscillation theorem for groups of isometries (this volume)

Hubička, 2005, Finite presentation of homogeneous graphs, posets and Ramsey classes, Israel J. Math., 149, 21, 10.1007/BF02772535

Katětov, 1988, On universal metric spaces, 323

Kechris, 2005, Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups, Geom. Funct. Anal., 15, 106, 10.1007/s00039-005-0503-1

Khalimsky, 1987, Topological structures in computer science, J. Appl. Math. Simul., 1, 25, 10.1155/S1048953388000036

Kleitman, 1970, On number of finite topologies, Proc. Amer. Math. Soc., 25, 276, 10.1090/S0002-9939-1970-0253944-9

Lachlan, 1984, Countable homogeneous tournaments, Trans. Amer. Math. Soc., 284, 431, 10.1090/S0002-9947-1984-0743728-1

Lachlan, 1987, Homogeneous structures, 314

Lachlan, 1984, On countable stable structures which are homogeneous for finite relational language, Israel J. Math., 69, 10.1007/BF02760647

Lachlan, 1980, Countable ultrahomogeneous undirected graphs, Trans. Amer. Math. Soc., 262, 51, 10.1090/S0002-9947-1980-0583847-2

Larose, 2004, A discrete homotopy theory for binary reflexive structures, Adv. Math., 189, 268, 10.1016/j.aim.2003.11.011

K. Leeb, Vorlesungen über Pascaltheorie, Universität Erlangen, 1973

Nešetřil, 1989, For graphs there are only four types of hereditary Ramsey classes, J. Combin. Theory Ser. B, 46, 127, 10.1016/0095-8956(89)90038-5

Nešetřil, 2004, Ramsey classes and homogeneous structures, Combin. Probab. Comput., 14, 1

Nešetřil, 1995, Ramsey theory, 1331

J. Nešetřil, Ramsey metric spaces, in: KAM-DIMATIA Series 2004-677, European J. Combin. (in press)

Nešetřil, 1975, Type theory of partition properties of graphs, 405

Nešetřil, 1978, Partitions of finite relational and set systems, J. Combin. Theory Ser. A, 22, 289, 10.1016/0097-3165(77)90004-8

Nešetřil, 1979, Partition theory and its applications, 96

Nešetřil, 1984, Combinatorial partitions of finite posets and lattices — Ramsey lattices, Algebra Universalis, 19, 106, 10.1007/BF01191498

Nešetřil, 1990

Nešetřil, 1977, Ramsey topological spaces, 333

Pouzet, 1996, Edge partitions of the Rado graph, Combinatorica, 16, 505, 10.1007/BF01271269

Ramsey, 1930, On a problem of formal logic, Proc. London Math. Soc. II, Ser., 30, 264, 10.1112/plms/s2-30.1.264

Rödl, 2004, Regularity Lemma for k-uniform hypergraphs, Random Structures Algorithms, 25, 1, 10.1002/rsa.20017

Schmerl, 1979, Countable homogeneous partially ordered sets, Algebra Universalis, 9, 317, 10.1007/BF02488043

Stong, 1966, Finite topological spaces, Trans. Amer. Math. Soc., 123, 325, 10.1090/S0002-9947-1966-0195042-2

Urysohn, 1927, Sur un espace métrique universel, Bull. Sci. Math., 51, 43

Vershik, 1998, The universal Urysohn space, Gromov metric triples and random metrics on the natural numbers, Russian Math. Surveys, 53, 921, 10.1070/RM1998v053n05ABEH000069

Weiss, 1990, Partitioning topological spaces, 154

W. Weiss, S. Todorcevic, Partitioning metric spaces, manuscript