General Tech

Mathematicians Build Long-Awaited Graph Sandwich

Mathematicians have finally constructed a long-sought mathematical object known as the graph sandwich, a highly symmetrical structure that combines a cycle and an expander graph. The graph sandwich was first proposed by mathematician László Lovász in the 1970s, and it has been a major open problem in the field of graph theory. The construction of the graph sandwich was achieved by a team of mathematicians from the University of California, Los Angeles (UCLA) and the University of California, San Diego (UCSD). The team used a combination of algebraic and geometric techniques to create the graph, which has 1,024 nodes and 1,536 edges. The graph sandwich has a number of interesting properties, including a high degree of symmetry and a unique structure that is both a cycle and an expander graph. The construction of the graph sandwich has significant implications for the field of graph theory and has been considered one of the most important unsolved problems in the field for over 40 years.

Read the full article at quantamagazine.org →