Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)

     

Ramsey families of subtrees of the dyadic tree

Author(s): Vassilis Kanellopoulos
Journal: Trans. Amer. Math. Soc. 357 (2005), 3865-3886.
MSC (2000): Primary 05C05
Posted: May 20, 2005
MathSciNet review: 2159691
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: We show that for every rooted, finitely branching, pruned tree $T$of height $\omega$ there exists a family $\mathcal{F}$ which consists of order isomorphic to $T$ subtrees of the dyadic tree $C=\{0,1\}^{<\mathbb{N} }$ with the following properties: (i) the family $\mathcal{F}$ is a $G_\delta$ subset of $2^C$; (ii) every perfect subtree of $C$ contains a member of $\mathcal{F}$; (iii) if $K$ is an analytic subset of $\mathcal{F}$, then for every perfect subtree $S$ of $C$ there exists a perfect subtree $S'$ of $S$ such that the set $\{A\in\mathcal{F}: A\subseteq S'\}$ either is contained in or is disjoint from $K$.


References:

[AFK]
S.A. Argyros, V. Felouzis and V. Kanellopoulos, A proof of Halpern-Läuchli Partition Theorem, Europ. J. Combinatorics, 23(2002), 1-10. MR 1878768 (2002k:05058)

[B]
A. Blass, A partition theorem for perfect sets, Proc. AMS, 82(1981), 271-277. MR 0609665 (83k:03063)

[C]
T.J. Carlson, Some unifying principles in Ramsey theory, Discrete Math., 68(1988), 117-169. MR 0926120 (89b:04006)

[CS]
T.J. Carlson and S.G. Simson, A dual form of Ramsey's theorem, Adv. in Math., 53(1984), 265-290. MR 0753869 (85h:04002)

[E]
E. Ellentuck, A new proof that analytic sets are Ramsey, J. Symb. Logic, 39(1974), 163-165. MR 0349393 (50:1887)

[G]
F. Galvin, Partition theorems for the real line, Notices AMS, 15(1968), 660.

[GP]
F. Galvin and K. Prikry, Borel sets and Ramsey's theorem, J. Symb. Logic, 38(1973), 193-198. MR 0337630 (49:2399)

[H]
J.D. Halpern, Nonstandard combinatorics, Proc. London Math. Soc., 30(1975), 40-54. MR 0389605 (52:10436)

[HL]
J.D. Halpern and H. Läuchli, A partition theorem, Trans. AMS, 124(1966), 360-367. MR 0200172 (34:71)

[HP]
J.D. Halpern and D. Pincus, Partitions of products, Trans. AMS, 267(1981), 549-568. MR 0626489 (83b:03058)

[K]
A.S. Kechris, Classical Descriptive Set Theory, Springer, 1995. MR 1321597 (96e:03057)

[L]
R. Laver, Products of infinitely many perfect trees, J. London Math. Soc., 29(1984), 385-396. MR 0754925 (85j:03078)

[LSV]
A. Louveau, S. Shelah and B. Velickovic, Borel partitions of infinite trees of a perfect tree, Annals of Pure and Appl. Logic, 63(1993), 271-281. MR 1237234 (94g:04003)

[Mi]
A.W. Miller, Infinite combinatorics and definability, Annals of Pure and Appl. Logic, 41(1989), 179-203. MR 0983001 (90b:03070)

[M1]
K. Milliken, A partition theorem for the infinite subtrees of a tree, Trans. AMS, 263(1981), 137-148. MR 0590416 (82g:04003)

[M2]
K. Milliken, A Ramsey theorem for trees, J. Comb. Theory A, 26(1979), 215-237. MR 0535155 (80j:05090)

[P]
J. Pawlikowski, Parametrized Ellentuck theorem, Topology and its Appl., 37(1990), 65-73. MR 1075374 (91j:04002)

[St]
J. Stern, A Ramsey theorem for trees, with an application to Banach spaces, Israel J. Math., 29(1978), 179-188. MR 0476554 (57:16114)

[T1]
S. Todorcevic, Compact subsets of the first Baire class, Journal AMS, 12(1999), 1179-1212. MR 1685782 (2000d:54028)

[T2]
S. Todorcevic, Lectures Notes in Infinite Dimensional Ramsey Theory, (manuscript) University of Toronto, 1998.


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 05C05

Retrieve articles in all Journals with MSC (2000): 05C05


Additional Information:

Vassilis Kanellopoulos
Affiliation: Department of Mathematics, National Technical University of Athens, Athens 15780, Greece
Email: bkanel@math.ntua.gr

DOI: 10.1090/S0002-9947-05-03968-1
PII: S 0002-9947(05)03968-1
Received by editor(s): August 5, 2002
Posted: May 20, 2005
Additional Notes: This research was partially supported by the Thales program of NTUA
Copyright of article: Copyright 2005, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia