If a pharmacologist wanted to model drug interactions, for example, graph theory might show how two drugs respond to each other—but what about three? Or four?

Babai's talks sketch a proof that shows that the graph isomorphism problem — determining whether two graphs are the same — can be solved much more quickly than was previously known.

The notion of duality further enriches this framework by linking a graph with its dual, thereby providing alternate perspectives and revealing hidden symmetries.

Back in the hazy olden days of the pre-2000s, navigating between two locations generally required someone to whip out a paper map and painstakingly figure out the most optimal route between those d… ...

Every weekday afternoon some 20 mathematicians and theoretical computer scientists gather in the Seattle suburbs to share tea. The conversation runs from the latest on number theory to the fairest ...