Work disproving a 1995 theorem in graph theory has earned UBC mathematician Dr. Stephanie van Willigenburg and colleagues the 2023 David P. Robbins Prize. In its simplest form, graph theory involves ...

Refining with colors Mathematicians have developed various strategies to compare graphs. Since the 1970s, algorithms have been able to test graph isomorphism, but in exponential time.

Additionally, research on planar graphs has yielded new insights into the anti-Ramsey numbers for paths and cycles, thereby bridging classical graph theory with geometric constraints [3].

Since graph data is stored irregularly, this leads to irregular memory access patterns, degrading computational efficiency and increasing energy consumption.