Researchers at Harvard have created a groundbreaking metasurface that can replace bulky and complex optical components used in quantum computing with a single, ultra-thin, nanostructured layer. This ...

New research shows that metasurfaces could be used as strong linear quantum optical networks. The approach could eliminate ...

The study of such graphs is called graph theory. Engineers need to find planarity in a graph when, for example, they are designing a computer chip without a crossed wire.

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.

Long monochromatic paths in random graphs presented by Andrzej Dudek, Ph.D., Department of Mathematics, Western Michigan University Abstract: Recall that the size-Ramsey number of F, r^ (F, r), is the ...

KALAMAZOO, Mich.—Western Michigan University's international reputation on the topic of graph theory is on display in a new book published recently by Princeton University Press. "The Fascinating ...

The largest components of the critical Erdős-Rényi graph, G (n, p) with p = 1/n, have size of order n⅔ with high probability. We give detailed asymptotics for the probability that there is an ...

More by Gary Stix This article was originally published with the title “Graph Theory and Teatime” in Scientific American Magazine Vol. 296 No. 3 (March 2007) ...

Graph theory isn’t enough. The mathematical language for talking about connections, which usually depends on networks — vertices (dots) and edges (lines connecting them) — has been an invaluable way ...