Search

Your search keyword '"Combinatorial principles"' showing total 1 results
Start Over Descriptor "Combinatorial principles" Topic ramsey theory Publication Year Range Last 50 years

Refine your results

1 results on '"Combinatorial principles"'

1. conservation of combinatorial principles weaker than Ramsey’s theorem for pairs

Author

Chong, C.T., Slaman, Theodore A., and Yang, Yue

Subjects
*CONSERVATION laws (Mathematics), *COMBINATORICS, *RAMSEY theory, *RECURSIVE functions, *MATHEMATICAL analysis, *MATHEMATICAL sequences
Abstract

Abstract: We study combinatorial principles weaker than Ramsey’s theorem for pairs over the (recursive comprehension axiom) system with -bounding. It is shown that the cohesiveness (), ascending and descending sequence (), and chain/antichain () principles are all -conservative over -bounding. In particular, none of these principles proves -induction. [Copyright &y& Elsevier]

Published
2012
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results