Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem

Details Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem

2011-04-20

arxiv.org/abs/1104.3950v2

Mathematics

Combinatorics

44 pages

Scientific paper

We give an abstract approach to finite Ramsey theory and prove a general Ramsey-type theorem. We deduce from it a self-dual Ramsey theorem, which is a new result naturally generalizing both the classical Ramsey theorem and the dual Ramsey theorem of Graham and Rothschild. In fact, we recover the pure finite Ramsey theory from our general Ramsey-type result in the sense that the classical Ramsey theorem, the Hales--Jewett theorem (with Shelah's bounds), the Graham--Rothschild theorem, the versions of these results for partial rigid surjections due to Voigt, and the new self-dual Ramsey theorem are all obtained as iterative applications of the general result.

Affiliated with

Also associated with

No associations

Rating

Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-432231