Subscribe now

Mathematics

Breakthrough in fiendishly hard puzzle has mathematicians partying

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

21 March 2023

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…

Sign up to our weekly newsletter

Receive a weekly dose of discovery in your inbox! We'll also keep you up to date with New Scientist events and special offers.

Sign up

To continue reading, subscribe today with our introductory offers

View introductory offers

No commitment, cancel anytime*

Offer ends 2nd of July 2024.

*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