Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
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)

     

More on partitioning triples of countable ordinals

Author(s): Albin L. Jones
Journal: Proc. Amer. Math. Soc. 135 (2007), 1197-1204.
MSC (2000): Primary 03E05, 04A20; Secondary 05A18, 05D10
Posted: September 26, 2006
MathSciNet review: 2262926
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Consider an arbitrary partition of the triples of all countable ordinals into two classes. We show that either for each finite ordinal $ m$ the first class of the partition contains all triples from a set of type  $ \omega + m$, or for each finite ordinal $ n$ the second class of the partition contains all triples of an $ n$-element set. That is, we prove that $ \omega_1 \to (\omega + m, n)^3$ for each pair of finite ordinals $ m$ and $ n$.


References:

1.
J. Baumgartner and A. Hajnal, A proof (involving Martin's axiom) of a partition relation, Fund. Math. 78 (1973), no. 3, 193-203. MR 0319768 (47:8310)

2.
P. Erdos and R. Rado, A partition calculus in set theory, Bull. Amer. Math. Soc. 62 (1956), 427-489. MR 0081864 (18:458a)

3.
F. Galvin, On a partition theorem of Baumgartner and Hajnal, Infinite and Finite Sets, Colloq. Math. Soc., János Bolyai, vol. 10, North-Holland, 1975, pp. 711-729. MR 0376355 (51:12531)

4.
A. Hajnal, Some results and problems on set theory, Acta Math. Acad. Sci. Hungar. 11 (1960), 277-298. MR 0150044 (27:47)

5.
T. Jech, Set theory, Academic Press [Harcourt Brace Jovanovich Publishers], New York, 1978, Pure and Applied Mathematics. MR 0506523 (80a:03062)

6.
A. Jones, Some results in the partition calculus, Ph.D. thesis, Dartmouth College, June 1999.

7.
K. Kunen, Set theory, North-Holland Publishing Co., Amsterdam, 1983, An introduction to independence proofs, Reprint of the 1980 original. MR 0756630 (85e:03003)

8.
E. C. Milner and K. Prikry, A partition theorem for triples, Proc. Amer. Math. Soc. 97 (1986), no. 3, 488-494. MR 0840635 (87f:04006)

9.
-, A partition relation for triples using a model of Todorcevic, Discrete Math. 95 (1991), no. 1-3, 183-191, Directions in infinite graph theory and combinatorics (Cambridge, 1989). MR 1141938 (93i:03065)

10.
F. P. Ramsey, On a problem of formal logic, Proc. London Math. Soc. 30 (1930), 264-286.

11.
W. Sierpinski, Sur un problème de la théorie des relations, Annali E. Scuola Normale Superiore de Pisa Ser. 2 2 (1933), 285-287.

12.
J. Silver, A large cardinal in the constructible universe, Fund. Math. 69 (1970), 93-100. MR 0274278 (43:43)

13.
S. Todorcevic, Forcing positive partition relations, Trans. Amer. Math. Soc. 280 (1983), no. 2, 703-720. MR 0716846 (85d:03102)

14.
-, Partition relations for partially ordered sets, Acta Math. 155 (1985), no. 1-2, 1-25. MR 0793235 (87d:03126)


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 03E05, 04A20, 05A18, 05D10

Retrieve articles in all Journals with MSC (2000): 03E05, 04A20, 05A18, 05D10


Additional Information:

Albin L. Jones
Affiliation: Department of Mathematics, University of Kansas, Lawrence, Kansas 66045-2142
Address at time of publication: 2153 Oakdale Rd., Pasadena, Maryland 21122-5715
Email: alj@mojumi.net

DOI: 10.1090/S0002-9939-06-08538-8
PII: S 0002-9939(06)08538-8
Keywords: Countable ordinals, Ramsey theory, transfinite numbers, triples
Received by editor(s): March 1, 2005
Received by editor(s) in revised form: October 25, 2005
Posted: September 26, 2006
Additional Notes: The author would like to thank the University of Kansas for its support of this research.
Communicated by: Julia Knight
Copyright of article: Copyright 2006, by Albin L. Jones




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