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

Play this simple math game with your friends to gain insights into fundamental principles of graph theory.

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

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

This paper presents a non-technical exposition of graph theory (more particularly, the theory of directed graphs or digraphs), followed by a survey of the literature on applications of graph theory in ...

Solving sudoku puzzles may not require mathematics, but mathematicians have found plenty to say about the popular brainteasers.

The sand drawings of Vanuatu follow principles from a branch of mathematics known as 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.

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.