Expanders graphs are sparse but well-connected. These seemingly contrasting properties have led to many applications in theoretical computer science, from complexity ...

This course will discuss fundamental concepts and tools in discrete mathematics with emphasis on their applications to computer science. Example topics include ... trees and more general graphs.

This is the case with an important problem in computer science called "graph isomorphism testing" whereby scientists use ...