Disorder Persists in Larger Graphs, New Math Proof Finds (quantamagazine.org) 50 points by digital55 5y ago ↗ HN
[–] ben_w 5y ago ↗ 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 5y ago ↗ 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 5y ago ↗ Famed starcraft and hearthstone player Day9 has a great video about Graham's number https://www.youtube.com/watch?v=1N6cOC2P8fQ
[–] pmiller2 5y ago ↗ 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 5y ago ↗ Famed starcraft and hearthstone player Day9 has a great video about Graham's number https://www.youtube.com/watch?v=1N6cOC2P8fQ
[–] arawde 5y ago ↗ Famed starcraft and hearthstone player Day9 has a great video about Graham's number https://www.youtube.com/watch?v=1N6cOC2P8fQ
[–] BrianSenator 5y ago ↗ Should the title here not be "_Order_ Persists in Larger Graphs, New Math Proof Find"? [–] pfdietz 5y ago ↗ No, this was increasing the lower bound on certain Ramsey numbers. [–] pmiller2 5y ago ↗ It would be more accurate to say that disorder may persist in larger graphs than was previously known. [–] BrianSenator 5y ago ↗ That's perfect. Thanks.
[–] pmiller2 5y ago ↗ It would be more accurate to say that disorder may persist in larger graphs than was previously known. [–] BrianSenator 5y ago ↗ That's perfect. Thanks.
7 comments
[ 3.8 ms ] story [ 31.5 ms ] thread