Slide 1 1 Connectivity Structure of Bipartite Graphs via the KNC-Plot Erik Vee joint work with Ravi Kumar, Andrew Tomkins Slide 2 2 The fundamental question… Given graph…