What do a river, earthquakes and the internet have in common? If you asked statistics professor Ilya Zaliapin, he would tell you the answer is tree graphs (or, simply – trees). “Research-wise, I am ...

For thousands of years, philosophers have pondered cardinality: knowing “how many.” Using a series of crude estimates, the ancient Greek mathematician Archimedes worked out the approximate number of ...

Some math conjectures and theorems and proofs can take on a profound, quasi-religious status as examples of the limits of human comprehension. TREE(3) is one of those examples. "You've got all these ...

One of the highlights in the Robertson-Seymour theory on graph minors is the finiteness (for each fixed surface S) of the set of the minimal forbidden minors for S. Theorem 7.0.1 (Robertson and ...

GraphViz is a collection of tools for manipulating graph structures and generating graph layouts. Graphs can be either directed or undirected. GraphViz offers both graphical and command-line tools. A ...