|
A proof of a partition theorem for
Author(s):
Vojkan
Vuksanovic
Journal:
Proc. Amer. Math. Soc.
130
(2002),
2857-2864.
MSC (2000):
Primary 05A18
Posted:
March 25, 2002
MathSciNet review:
1908908
Retrieve article in:
PDF
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 . 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
, Ph.D. thesis, Dartmouth College (1979). - 2.
- J.D.Halpern and H.L
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
|