Breakthrough in fiendishly hard puzzle has mathematicians partying

1 year ago 55

Mathematics

Calculating Ramsey numbers is so difficult that one mathematician once said he'd rather fight off an alien invasion. Now, mathematicians have made the first major advance in nearly a century

By Alex Wilkins

People partying

The key to a successful party is a good mix of people

Digital Vision

Mathematicians have made a breakthrough on an incredibly difficult problem in combinatorics, the study of combinations. It is the first significant advance in nearly a century for our understanding of Ramsey numbers, which can be used to describe the minimum size of a party where cliques of a certain size can or can’t exist.

Named after mathematician Frank Ramsey, these numbers deal with the possible relationships between nodes on a mathematical network called a graph, which are a …

View introductory offers

No commitment, cancel anytime*

Offer ends 14th April 2023.

*Cancel anytime within 14 days of payment to receive a refund on unserved issues.

Inclusive of applicable taxes (VAT)

or

Existing subscribers

Sign in to your account

More from New Scientist

Explore the latest news, articles and features

Popular articles

Trending New Scientist articles

Read Original