Courant Institute of Mathematical Sciences

New York University

Geometry Seminar

This seminar covers a wide range of topics in geometry with particular emphasis on discrete geometry, computational geometry and algorithmic real algebraic geometry. Many of the speakers are Courant Institute visitors and postdocs. A seminar talk may cover original research or report on an interesting paper.

The seminar is run by Janos Pach, Richard Pollack and Joseph Malkevitch.

The usual time for the seminar is 6:00-7:00 p.m. on Tuesdays. The seminar usually meets in Warren Weaver Hall, Room 1314.

(Click on the speaker's name to get an abstract for the talk, when available.)

Spring, 2014

Feb. 4, 2014

Rado Fulek, Columbia University

Crossing Numbers and Combinatorial Characterization of Monotone Drawings of Kn

Feb. 11, 2014

Gil Kalai, Hebrew University, Jerusalem and Yale University

Some old and new problems in combinatorics and geometry

Feb. 18, 2014

Saugata Basu, Purdue University

Bounding the equivariant Betti numbers and computing the generalized Euler-Poincaré characteristic of symmetric semi-algebraic sets

Feb. 25, 2014

Adam Sheffer, Tel Aviv University

Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleyn's technique

Fall, 2013

Sept.10, 2013

Martin Henk, University of Magdeburg

Successive Minima Inequalities

Sept. 24, 2013

Mohammad Nikouei, Stevens Institute

Weyl Groups of Extended Affine Root Systems of Type $A_1$.

Oct. 1, 2013

Joe Mitchell, SUNY StonyBrook

Geometric TSP with Neighborhoods

Oct. 8, 2013

Noga Alon, Tel Aviv University and The Intitute of Advanced Study

Feasible Sequences of Vectors

Oct. 15, 2013

Boaz Slomka, Tel Aviv University

Fractional covering numbers with an application to the Levi-Hadwiger problem

Oct. 22, 2013

Natan Rubin, Institut de Mathématiques de Jussieu/FU Berlin

On Kinetic Delaunay Triangulations

Oct. 29, 2013

Bill Steiger, Rutgers University

Geometric Partiitioning

Nov. 5, 2013

David Kirkpatrick, University of British Columbia

An Approximation Algorithm for Multi-Guarding Galleries

Nov. 12, 2013

Esther Ezra, Courant Institute

A Size Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension

Nov. 19, 2013

Christaine Schmidt, Stony Brook

Exact Solutions and Bounds for General Art Gallery Problems and an FPTAS for a Variant

Dec.17, 2013

Marie-Francoise Roy, University of Rennes1,

Divide and Conquer Roadmaps for Algebraic Sets