What's up in
New Proof Shows That ‘Expander’ Graphs Synchronize
The proof establishes new conditions that cause connected oscillators to sway in sync.
To Move Fast, Quantum Maze Solvers Must Forget the Past
Quantum algorithms can find their way out of mazes exponentially faster than classical ones, at the cost of forgetting the path they took. A new result suggests that the trade-off may be inevitable.
Mathematicians Solve Long-Standing Coloring Problem
A new result shows how much of the plane can be colored by points that are never exactly one unit apart.
Computer Scientists Inch Closer to Major Algorithmic Goal
A new paper finds a faster method for determining when two mathematical groups are the same.
Mathematicians Discover Novel Way to Predict Structure in Graphs
Mathematicians probe the limits of randomness in new work estimating quantities called Ramsey numbers.
The Simple Geometry That Predicts Molecular Mosaics
By treating molecules as geometric tessellations, scientists devised a new way to forecast how 2D materials might self-assemble.