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