Disorder Persists in Larger Graphs, New Math Proof Finds

Author: digital55

Score: 49

Comments: 7

Date: 2020-11-05 09:16:56

Web Link

________________________________________________________________________________

BrianSenator wrote at 2020-11-06 02:30:30:

Should the title here not be "_Order_ Persists in Larger Graphs, New Math Proof Find"?

pmiller2 wrote at 2020-11-06 22:34:48:

It would be more accurate to say that disorder _may_ persist in larger graphs than was previously known.

BrianSenator wrote at 2020-11-06 23:08:15:

That's perfect. Thanks.

pfdietz wrote at 2020-11-06 02:49:59:

No, this was increasing the lower bound on certain Ramsey numbers.

ben_w wrote at 2020-11-05 20:46:16:

This sounds like the setup to Graham’s Number. Are they connected, and if so, what’s special about Graham’s Number as compared to other Ramsey numbers?

pmiller2 wrote at 2020-11-05 21:17:23:

Graham's number does indeed come out of Ramsey theory.

https://en.wikipedia.org/wiki/Graham%27s_number#Context

should tell you most of what you're looking to know.

arawde wrote at 2020-11-06 00:57:52:

Famed starcraft and hearthstone player Day9 has a great video about Graham's number

https://www.youtube.com/watch?v=1N6cOC2P8fQ