Maze Proof and Statistical Mechanics

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 1K views
Messages
15,772
Reaction score
10,652
https://www.quantamagazine.org/maze-proof-establishes-a-backbone-for-statistical-mechanics-20240207/

Imagine that a grid of hexagons, honeycomb-like, stretches before you. Some hexagons are empty; others are filled by a 6-foot tall column of solid concrete. The result is a maze of sorts. For over half a century, mathematicians have posed questions about such randomly generated mazes. How big is the largest web of cleared paths? What are the chances that there is a path from one edge to the center of the grid and back out again? How do those chances change as the grid swells in size, adding more and more hexagons to its edges?
 
Reply
  • Informative
Likes   Reactions: Hornbein
Physics news on Phys.org