Community  
BROWSE SEARCH
Community Home
Advocacy
Help
Projects
Education
Development
GR Café

LOGIN
Email:
Password:
If you don't have an account,
click here to sign up.
DOCUMENTATION DISCUSSIONS FILE ROOM
New Project: Van Der Waerden Numbers

New Project: Van Der Waerden Numbers

 
ID: 115962
Posts: 1

The Van Der Waerden Numbers project (123numbers.org) aims to find better lower bounds for these numbers. We hope this project can be added to GridRepublic.

 The sequence of colors BRRBBRRB (where B is blue and R is red) does not have an evenly spaced subsequence of length 3 that are the same color. However, if you add a B to the end, you get BRRBBRRBB, which has the same color blue in positions 1,5, and 9 which are evenly spaced 4 apart. If you add an R to the end, you get BRRBBRRBR, which has R at position 3, 6, and 9. In fact, with only two colors, there is no sequence of length 9 of Bs and Rs that does not have a subsequence of 3 evenly spaced of the same color. Van der Waerden's Theorem states that for any number of colors r and length k, a long enough sequence always has an evenly spaced subsequence of the same color. The smallest length guaranteed to have an evenly spaced subsequence is called the Van Der Waerden Number and is written W(k,r). For example, W(3,2)=9 in the example above. This project aims to find better lower bounds for Van Der Waerden Numbers by finding sequences like BRRBBRRB using large prime numbers with special properties.

Daniel Monroe 

ID: 125333
Posts: 1

Gosh, this sounds complicated, won't the series just look purple from a distance?
ID: 126673
Posts: 1

Does anyone actually use Grid Republic anymore?

...I'm not trolling, it's just that BOINCstats/BAM doesn't work on my old Mac anymore.  Grid Republic still works, but is there still a community?

Just wondering.

Cheers!

Post   Previous   Page 1 of 1   Next
Please enable JavaScript support in Your web browser to display this page property.