In addition, recent research in matroid theory has harnessed linear algebraic methods to elucidate relationships among graph invariants, reinforcing the algebraic foundations underlying duality ...

In math, as in life, small choices can have big consequences. This is especially true in graph theory, a field that studies networks of objects and the connections between them. Here’s a little puzzle ...

Abstractions blog A New Algorithm for Graph Crossings, Hiding in Plain Sight Two computer scientists found — in the unlikeliest of places — just the idea they needed to make a big leap in graph theory ...

Today graph theory is a major area of math and computer science with wide-ranging applications. Graphs don’t have to represent land and bridges.

In theory, it cannot be ruled out that the algorithms might run for longer than the age of the universe. But in practice, many algorithms seem to work just fine.

Teaching graph theory This August, I will teach a course entitled “Graph Theory: Problems, Proofs and Conjectures,” specifically geared toward incoming first-year students.

The sand drawings of Vanuatu follow principles from a branch of mathematics known as graph theory ...

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.