Math Is Fun Forum

bossk171

Member

Registered: 2007-07-16

Posts: 305

Schur Numbers and Ramsey Numbers

I think I'm missing something obvious here, please help.

Towards the end of the Math World article on Schur Numbers (http://mathworld.wolfram.com/SchurNumber.html) the inequality S(n) ≤ R(n) - 2 is given, where R(n) is a Ramsey number. Everything I've read on Ramsey numbers says that R has two inputs (http://mathworld.wolfram.com/RamseyNumber.html), yet in the Schur article, it gives R as a function of one variable.

I can't make any sense of this, please help.

---

There are 10 types of people in the world, those who understand binary, those who don't, and those who can use induction.

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: Schur Numbers and Ramsey Numbers

Hi;

Ramsey numbers can come with 1 or more arguments. But I do not know much about them, other than they are very difficult to compute , even for small values.

Check here at the bottom for a little more.

http://en.wikipedia.org/wiki/Ramsey%27s_theorem

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.