Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: Surprise at my failure to resolve an issue in an elementary paper by Rado
Replies: 44   Last Post: Nov 10, 2013 12:23 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Paul

Posts: 411
Registered: 7/12/10
Surprise at my failure to resolve an issue in an elementary paper by Rado
Posted: Nov 3, 2013 6:31 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

About three days ago, I got stuck when reading a paper by the great combinatorist, Rado. So I posted the question on sci.math and on stackexchange, although it's only been on stack exchange about 36 hours.
No one responded on stack exchange. On sci.math, fom was very kind and spent a lot of time and effort trying to resolve the issue. I am genuinely appreciative of fom's efforts. However, despite fom's help and support, I am absolutely no nearer to resolving this point than I was when I began this thread.

Is it possible for anyone else to help? It's a very elementary point and could be trivially resolved by David Ullrich, quasi, Fred etc. (Just naming 3 active and well-informed posters at random here.)

I refer to the post: http://mathforum.org/kb/thread.jspa?threadID=2604214

I stand by the question at the beginning of the thread -- I don't feel that question has been properly answered at all.

For convenience, the post is repeated here:

Many thanks for any help or insights anyone can provide.

Problem understanding Rado's proof of the canonical Ramsey theorem

I am having trouble understanding the paper with the URL: http://www.cs.umd.edu/~gasarch/TOPICS/canramsey/Rado.pdf

I get stuck around the middle of page 2 where it says:
f(z0, ..., z_r-1) = f(y0,..., y_r-1)

This assertion doesn't seem to follow from the quantifiers defining L.
I do see that there exists _some_ y0, y1,... and _some_ y0', y1' , ...

to make the above equality true but that's not enough because here the yi and yi' are arbitrary.

We are given that rho_0 does not belong to L. However, L is defined by a "for all" statement. So, for rho_0, the for-all statement is false and we can find some yi and yi' to make f(z0, ..., z_r-1) = f(y0,..., y_r-1) true.

But the author is stating something much stronger -- that we can deduce the equality for an arbitrary yi and yi'.

My ultimate goal is to understand _any_ proof of the Canonical Ramsey theorem. (I'm limiting my search to free web sources for now). The original Erdos/Rado paper does seem somewhat convoluted, which is presumably why Rado felt a need to rewrite the proof. Imre Leader proves it too. However, he only details a simple case, and leaves the rest to the reader.

Many thanks for any help or insights.

Paul Epstein




Date Subject Author
11/3/13
Read Surprise at my failure to resolve an issue in an elementary paper by Rado
Paul
11/3/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper by Rado
David Hartley
11/3/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
fom
11/3/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
fom
11/3/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
fom
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
fom
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Peter Percival
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper by Rado
David Hartley
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper by Rado
David Hartley
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper by Rado
David Hartley
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/5/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/5/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper by Rado
David Hartley
11/5/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/5/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper by Rado
David Hartley
11/5/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/6/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/6/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/7/13
Read Re: Another not-completely-insignificant gap in the Rado paper
Paul
11/7/13
Read Re: Another not-completely-insignificant gap in the Rado paper
David Hartley
11/7/13
Read Re: Another not-completely-insignificant gap in the Rado paper
Paul
11/7/13
Read Re: Another not-completely-insignificant gap in the Rado paper
David Hartley
11/7/13
Read Re: Another not-completely-insignificant gap in the Rado paper
Paul
11/7/13
Read Re: Another not-completely-insignificant gap in the Rado paper
David Hartley
11/7/13
Read Re: Another not-completely-insignificant gap in the Rado paper
David Hartley
11/7/13
Read Re: Another not-completely-insignificant gap in the Rado paper
Paul
11/7/13
Read Re: Another not-completely-insignificant gap in the Rado paper
David Hartley
11/8/13
Read Re: The Rado paper -- a possible further simplification
Paul
11/8/13
Read Re: The Rado paper -- a possible further simplification
David Hartley
11/7/13
Read Re: Another not-completely-insignificant gap in the Rado paper
Paul
11/7/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
fom
11/8/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/8/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper by Rado
David Hartley
11/10/13
Read Re: Possible major blunder in Rado's version of Canonical Ramsey
Theorem that goes far beyond omitting proof steps
Paul
11/10/13
Read Re: Possible major blunder in Rado's version of Canonical Ramsey Theorem that goes far beyond omitting proof steps
David Hartley
11/10/13
Read Re: Possible major blunder in Rado's version of Canonical Ramsey
Theorem that goes far beyond omitting proof steps
Paul
11/10/13
Read Re: Possible major blunder in Rado's version of Canonical Ramsey Theorem that goes far beyond omitting proof steps
David Hartley
11/10/13
Read Re: Possible major blunder in Rado's version of Canonical Ramsey Theorem that goes far beyond omitting proof steps
David Hartley
11/10/13
Read Re: Possible major blunder in Rado's version of Canonical Ramsey
Theorem that goes far beyond omitting proof steps
Paul
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Paul
11/4/13
Read Re: Surprise at my failure to resolve an issue in an elementary paper
by Rado
Peter Percival

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.