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.

Graphs are among the most ubiquitous models of both natural and human-made structures. They can be used to model many types of relations and process dynamics in computer science, physical, biological ...

Graph theory is both an area of mathematics and an important tool in computer science. In this context, a graph can be illustrated by a diagram consisting of a number of points (nodes, vertices ...

For example, graphs that are 3-valent (meaning that every node has exactly three connections) correspond to programs in lambda calculus that are linear (meaning that every variable in the program is ...

Jayme participated in the creation of the three departments in that University where most of the research in Computer Science and Graph Theory takes place: (i) the Núcleo de Computação Eletrônica, ...

The event was organized by Quanquan Liu, a postdoctoral scholar in the Northwestern CS Theory Group, and Samir Khuller, Peter and Adrienne Barris Chair of Computer Science at Northwestern Engineering.