Abstract Diamond graphs and binary trees are important examples in the theory of metric embeddings and also in the theory of metric characterizations of Banach spaces. Some results for these families ...

Part III: Graph Theory Introduction to graphs, Properties of graphs. Connectivity, Connected components, Distances. Trees, Cycles, Spanning Trees. Planarity, Graph Coloring, Bipartite graphs.

Cops and Robbers is a classic pursuit—evasion game played on graphs. A new variant, Lazy Cops and Robbers, allows only one cop to move at a time, making the game’s mechanics more akin to chess. We ...