Department of

August 2017 September 2017 October 2017 Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa 1 2 3 4 5 1 2 1 2 3 4 5 6 7 6 7 8 9 10 11 12 3 4 5 6 7 8 9 8 9 10 11 12 13 14 13 14 15 16 17 18 19 10 11 12 13 14 15 16 15 16 17 18 19 20 21 20 21 22 23 24 25 26 17 18 19 20 21 22 23 22 23 24 25 26 27 28 27 28 29 30 31 24 25 26 27 28 29 30 29 30 31

Tuesday, September 5, 2017

**Abstract:** I'll discuss some ideas for measuring curvature of graphs that carry over to the setting of large finite graphs, including discrete Ricci curvature and cotangent-weighting. There's an interesting interplay of ideas from pure math (geometric group theory) and theoretical computer science (mesh clustering and smoothing), with potential practical applications to the study of electoral redistricting.