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