Geometry Seminar

Courant Institute of Mathematical Sciences, NYU.

Courant Institute of Mathematical Sciences, NYU.

Location: room 1314 , Warren Weaver Hall.

Time: Tuesday, 6:00PM to 7:00PM

(unless mentioned otherwise.)

Time: Tuesday, 6:00PM to 7:00PM

(unless mentioned otherwise.)

For more information please contact Prof. Richard Pollack (pollack "AT" cims.nyu.edu).

- February 4,
**Radoslav Fulek**, Columbia University. -
Crossing Numbers and Combinatorial Characterization of Monotone Drawings of
*K*._{n}

- February 11,
**Saugata Basu**, Purdue University. - Bounding the equivariant Betti numbers and computing the generalized Euler-Poincaré characteristic of symmetric semi-algebraic sets.

- February 25,
**Adam Sheffer**, Tel Aviv University. - Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleyn's technique.

- March 11,
**Michael Werman**, Department of Computer Science, The Hebrew University of Jerusalem. - Intrinsic Volumes of Random Cubical Complexes.

- March 25,
**Greg Blekherman**, Georgia Tech. - Sums of Squares and Varieties of Minimal Degree.

- Apr 8,
**Justin Iwerks**, The Spence School. - Tetrahedron Contact Graphs.

- April 22,
**William Gasarch**, Dept of Computer Science, Univeristy of Maryland at College Park. - Distinct Volume Subsets.

- April 29,
**Alex Ryba**, Queens College. - The Pascal Mysticum.

- May 13,
**Steven Simon**, Wellesley College. - G-Ham Sandwich Theorems. CANCELLED

- September 10,
**Martin Henk**, University of Magdeburg, Germany. - Successive Minima Inequalities.

- September 24,
**Mohammad Nikouei**, Stevens Institute of Tecnology. - Weyl Groups of Extended Affine Root Systems of Type $A_1$.

- October 1,
**Joe Mitchell**, SUNY, Stony Brook. - Geometric TSP with Neighborhoods.

- October 8,
**Noga Alon**, Tel Aviv University, Tel Aviv and IAS, Princeton. - Feasible sequences of vectors.

- October 15,
**Boaz Slomka**, Tel Aviv University. - Fractional covering numbers with an application to the Levi-Hadwiger problem.

- October 22,
**Natan Rubin**, Institut de MathÃ©matiques de Jussieu/FU Berlin. - On Kinetic Delaunay Triangulations; A Near Quadratic Bound for Unit Speed Motions.

- October 29,
**Bill Steiger**, Rutgers University. - Geometric Partitioning.

- November 5,
**David Kirkpatrick**, University of British Columbia. - An Approximation Algorithm for Multi-Guarding Galleries.

- November 12,
**Esther Ezra**, Courant Institute. - A Size Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension.

- November 19,
**Christiane Schmidt**, Department of Applied Mathematics and Statistics, Stony Brook University. - Exact Solutions and Bounds for General Art Gallery Problems and an FPTAS for a Variant.

- November 26,
**Bruno Benedetti**, Institute of Computer Science, Freie Universität Berlin. - Metric Geometry and the Diameter of Polytopes.

- December 17,
**Marie-Francoise Roy**, University of Rennes, France. - Divide and Conquer Roadmaps for Algebraic Sets.