Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

A proof of a partition theorem for $[\mathbb Q]^n$

Author(s): Vojkan Vuksanovic
Journal: Proc. Amer. Math. Soc. 130 (2002), 2857-2864.
MSC (2000): Primary 05A18
Posted: March 25, 2002
Retrieve article in: PDF DVI PostScript
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: In this note we give a proof of Devlin's theorem via Milliken's theorem about weakly embedded subtrees of the complete binary tree $2^{<\mathbb N }$. Unlike the original proof which is (still unpublished) long and uses the language of category theory, our proof is short and uses direct combinatorial reasoning.


References:

1.
D.Devlin, Some partition theorems and ultrafilters on $\omega $, Ph.D. thesis, Dartmouth College (1979).
2.
J.D.Halpern and H.L$\ddot a$uchli, A partition theorem, Trans. Amer. Math. Soc. 124 (1966), 360-367. MR 34:71
3.
K.Milliken, A Ramsey Theorem for Trees, J. Combinatorial Theory A 26 (1979), 215-237. MR 80j:05090

Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 05A18

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


Additional Information:

Vojkan Vuksanovic
Affiliation: Department of Mathematics, University of Toronto, Toronto, Ontario, Canada MS5 1A1
Email: voja@math.toronto.edu

DOI: 10.1090/S0002-9939-02-06460-2
PII: S 0002-9939(02)06460-2
Keywords: Partitions of rationals
Received by editor(s): March 29, 2001
Received by editor(s) in revised form: May 29, 2001
Posted: March 25, 2002
Communicated by: Alan Dow
Copyright of article: Copyright 2002, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google