Quanta Abstractions

Number of Distances Separating Points Has a New Bound

Mathematicians have struggled to prove Falconer’s Conjecture, a simple, but far-reaching, hypothesis about the distances between points. They’re finally getting close. The post Number of Distances Separating Points Has a New Bound first appeared on Quanta Magazine

Scatter three points in a plane, then measure the distances between every pair of them. In all likelihood, you’ll find three different distances. But if you arrange the points in an equilateral triangle, then every distance is the same. In a plane, this is impossible to do with four points. The smallest number of distances you can engineer is 2 — the edges and diagonals of a square.

Source

Originally published in Quanta Abstractions.

More from Quanta

Quanta1 min read
Physicists Finally Find a Problem That Only Quantum Computers Can Do
Researchers have shown that a problem relating to the energy of a quantum system is easy for quantum computers but hard for classical ones. The post Physicists Finally Find a Problem That Only Quantum Computers Can Do first appeared on Qua
Quanta1 min read
Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award
The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more. The post Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award first ap
Quanta1 min read
Insects and Other Animals Have Consciousness, Experts Declare
A group of prominent biologists and philosophers announced a new consensus: There’s “a realistic possibility” that insects, octopuses, crustaceans, fish and other overlooked animals experience consciousness. The post Insects and Other Anim

Related Books & Audiobooks