Some of Our Sources
- BoingBoing
- Mashable
- The Logo Smith
- Abduzeedo
- Web Designer Depot
- Reencoded
- Line 25
- Stylized Web
- Wal You
- Freelance Switch
Help Webnuz
Referal links:
December 16, 2021 02:42 pm
Original Link: https://science.slashdot.org/story/21/12/16/1445254/mathematician-hurls-structure-and-disorder-into-century-old-problem?utm_source=rss1.0mainlinkanon&
Mathematician Hurls Structure and Disorder Into Century-Old Problem
How many red and blue beads can you string together without making a big evenly spaced sequence of the same color? Using a semi-structured pattern of squashed circles, a mathematician shattered the previous record for how long you can keep stringing beads. From a report: The mathematician Ben Green of the University of Oxford has made a major stride toward understanding a nearly 100-year-old combinatorics problem, showing that a well-known recent conjecture is "not only wrong but spectacularly wrong," as Andrew Granville of the University of Montreal put it. The new paper shows how to create much longer disordered strings of colored beads than mathematicians had thought possible, extending a line of work from the 1940s that has found applications in many areas of computer science. The conjecture, formulated about 17 years ago by Ron Graham, one of the leading discrete mathematicians of the past half-century, concerns how many red and blue beads you can string together without creating any long sequences of evenly spaced beads of a single color. (You get to decide what "long" means for each color.) This problem is one of the oldest in Ramsey theory, which asks how large various mathematical objects can grow before pockets of order must emerge. The bead-stringing question is easy to state but deceptively difficult: For long strings there are just too many bead arrangements to try one by one.Read more of this story at Slashdot.
Original Link: https://science.slashdot.org/story/21/12/16/1445254/mathematician-hurls-structure-and-disorder-into-century-old-problem?utm_source=rss1.0mainlinkanon&
Share this article:
Tweet
View Full Article
Slashdot
Slashdot was originally created in September of 1997 by Rob "CmdrTaco" Malda. Today it is owned by Geeknet, Inc..More About this Source Visit Slashdot