Disorder Persists in Larger Graphs, New Math Proof Finds

Posted by digital55 on Thursday November 05, 2020 @04:16AM
from the quantamagazine.org dept.

https://www.quantamagazine.org/new-math-proof-raises-lower-bounds-of-graph-randomness-20201104/

( 7 comments | 50 points | on HN )

Re:Disorder Persists in Larger Graphs, New Math Proof Finds by BrianSenator on Thursday November 05, 2020 @09:30PM (#25004308)

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

[ Parent | on HN ]

Re:Disorder Persists in Larger Graphs, New Math Proof Finds by pfdietz on Thursday November 05, 2020 @09:49PM (#25004417)

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

[ Parent | on HN ]

Re:Disorder Persists in Larger Graphs, New Math Proof Finds by pmiller2 on Friday November 06, 2020 @05:34PM (#25011793)

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

[ Parent | on HN ]

Re:Disorder Persists in Larger Graphs, New Math Proof Finds by BrianSenator on Friday November 06, 2020 @06:08PM (#25011992)

That's perfect. Thanks.

[ Parent | on HN ]

Re:Disorder Persists in Larger Graphs, New Math Proof Finds by ben_w on Thursday November 05, 2020 @03:46PM (#25001779)

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?

[ Parent | on HN ]

Re:Disorder Persists in Larger Graphs, New Math Proof Finds by pmiller2 on Thursday November 05, 2020 @04:17PM (#25002068)

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.

[ Parent | on HN ]

Re:Disorder Persists in Larger Graphs, New Math Proof Finds by arawde on Thursday November 05, 2020 @07:57PM (#25003805)

Famed starcraft and hearthstone player Day9 has a great video about Graham's number https://www.youtube.com/watch?v=1N6cOC2P8fQ

[ Parent | on HN ]