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?

Graph Polynomials and Duality in Graph Theory Publication Trend The graph below shows the total number of publications each year in Graph Polynomials and Duality in Graph Theory.

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.

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 ...