What problem in Ramsey theory is Grahams number used in? Can

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 3
Thread images: 1

Anonymous
2017-07-31 03:00:44 Post No. 9074763
[Report] Image search: [Google]

File: 2017-07-08-18-36-24--1014918382.jpg (2KB, 115x144px) Image search: [Google]

2KB, 115x144px

Anonymous 2017-07-31 03:00:44 Post No. 9074763 [Report]

What problem in Ramsey theory is Grahams number used in? Can someone explain this number and what its used for to me? Im afraid im far too simple minded to comprehend, but holy duck I cant contain my curiosity after reading about this.

Anonymous 2017-07-31 05:40:47 Post No.9074973
[Report]

Anonymous 2017-07-31 05:40:47 Post No.9074973 [Report]

>Connect each pair of geometric vertices of an n-dimensional hypercube to obtain a complete graph on 2^n vertices. Colour each of the edges of this graph either red or blue. What is the smallest value of n for which every such colouring contains at least one single-coloured complete subgraph on four coplanar vertices?
He worked out that n is between 6 and Graham's number.

Anonymous 2017-07-31 01:13:51 Post No.9075571
[Report]

Anonymous 2017-07-31 01:13:51 Post No.9075571 [Report]

>>9074973

How the hell did he get to Grahams number? Is it not too big to work up to even for a computer?

What problem in Ramsey theory is Grahams number used in? Can

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible. Read more on this topic here - https://archived.moe/talk/thread/1694/

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/