Geometry Seminar
Courant Institute of Mathematical Sciences, NYU.

Location: Room 1314, Warren Weaver Hall.
Time: Tuesday, 6:00PM to 7:00PM
(unless mentioned otherwise).

For more information please contact Prof. Richard Pollack (pollack "AT"

The geometry 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 report on original research, survey known results, or be almost entirely devoted to an open problem. The seminar is organized by Richard Pollack, Joseph Malkevitch, and Boris Aronov.

Spring 2017
February 7, 2017, Joseph Malkevitch, Department of Mathematics, York College (CUNY).
Insights from Euler's polyhedral formula into the structure of 3-polytopes.

February 14, 2017, Su Jia, Stony Brook University.
Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems.

February 28, 2017, Jean Cardinal, Université Libre de Bruxelles.
Topological Drawings of Complete Bipartite Graphs.

March 7, 2017, Tyler Mayer, Stony Brook University.
TSP With Point Locational Uncertainty.

March 14, 2017, No seminar, Spring recess.

March 21, 2017, Abdul Basit, Rutgers University.
Geometric ideas in Sum-Product theory.

March 28, 2017, János Pach, EPFL, Lausanne and Rényi Institute, Budapest.
VC-dimension and Ramsey's problem.

April 4, 2017, Karoly Boroczky, Central European University and Rényi Institute.
Valuations on lattice polytopes.

April 11, 2017, No seminar.

April 18, 2017, Florian Frick, Cornell University.
Geometric transversality.

April 25, 2017, Kira Adaricheva, Hofstra University.

May 2, 2017, Katherine St. John, Lehman College (CUNY), New York.

Fall 2016
September 6, 2016, No seminar.

September 20, 2016, Joseph Malkevitch, Department of Mathematics and Computer Science, York College (CUNY).
Geometrical Problems Inspired by Partitions and Compositions.

September 27, 2016, Alon Efrat, University of Arizona, Tucson.
On Network Disconnectivities with Applications.

October 4, 2016, No seminar.

October 11, 2016, No seminar.

October 18, 2016, Megan Owen, Lehman College, CUNY.
Means and convex hulls in tree space.

October 25, 2016, Mark Yagnatinsky,
Placing a Point to Maximize Angles.

November 1, 2016, Orit Raz, Institute for Advanced Studies, Princeton.
Configurations of lines in 3-space and rigidity of planar structures.

November 15, 2016, John Iacono, New York University.
Solving k-SUM using few linear queries using point location.

November 22, 2016, Mayank Goswami, Queens College (CUNY).
Load Balanced Routing using area-preserving maps and medial axis.

December 6, 2016, Charles Wolf, Rutgers University.
On the Number of Ordinary Lines Determined by Sets in Complex Space.

December 13, 2016, No seminar.

Spring 2016
January 26, 2016, Joshua Zahl, MIT.
New bounds on curve tangencies and orthogonalities.

February 2, Karim Adiprasito, Hebrew University/IAS.
From mixed multiplicities to combinatorial geometries to Hodge theory (and log-concavity of the Whitney coefficients).

February 9, 2016, Jiemin Zeng, Stony Brook University.
Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network.

February 23, Ben Lund, Rutgers University.
The number of k-flats spanned by a set of points.

March 8, 2016, Seth Cottrell, New York City Technical College (CUNY).
A method for calculating only part of an eigenstate and an application to quantum walks.

March 15, No seminar.

March 22, Jie Gao, Stony Brook University.
Art Gallery Problem, Indoor Localization and Sensor Scheduling.

March 29, 2016, Chris Bishop, Stony Brook University.
True trees.

April 5, 2016, Károly Bezdek, University of Calgary.
Packing and covering convex bodies by cylinders.

April 12, 2016, Pat Morin, Carleton University, Ottowa.
Turán-Type Theorems for Triangles in Convex Point Sets.

April 19, David Kirkpatrick, University of British Columbia, Vancouver.
Minimizing co-location potential for moving points.

April 26, Bernd Sturmfels, UC Berkeley.
Convexity in Tree Spaces.

May 3, 2016, Alexey Ovchinnikov, Queens College (CUNY).
Complexity of elimination for systems of differential equations.

Fall 2015
September 8, 2015, Gaoyong Zhang, NYU Polytechnic School of Engineering.
Cone volume measure of convex bodies.

September 15, 2015, No seminar.

September 22, 2015, No seminar.

September 29, 2015, Steven Simon, Wellesley College.
Topological (Geometric) Combinatorics via finite Fourier analysis.

October 6, 2015, Jon Lenchner, IBM T.J. Watson Research Center.
An Exposition of the Green-Tao Paper “On Sets Defining Few Ordinary Lines”.

October 13, 2015, No seminar.

October 20, 2015, Noga Alon, Tel Aviv University and IAS, Princeton.
Realization of sign matrices in Euclidean spaces.

October 27, 2015, Sylvain Cappell, Courant Institute.
Enumerative Combinatorics of Graphs and Cell Complexes: Theorems of Trent and of Kirchhoff and Reidemeister-Franz Torsion.

November 3, 2015, Simao Herdade, Rutgers University.
Random walk with different directions.

November 10, 2015, Jean Taylor, Courant Institute.
Icosahedral Order in Materials Science and Geometry, Part I: Real materials.

November 17, 2015, Ted Bisztriczky, University of Calgary.
Erdős-Szekeres type theorems for planar convex sets.

November 24, 2015, Gui Citovsky, Stony Brook University.
Conflict-Free Covering.

December 8, 2015, Marjorie Senechal, Smith College.
Icosahedral Order in Materials Science and Geometry, Part II: If not tilings, then what?

Spring 2015
January 6, 2015, Frank Sottile, Texas A&M University, College Station.
Some more geometry in the secondary fan.

CANCELLED (rescheduled for Mar 3) January 27, 2015, Karim Adiprasito, Hebrew University/IAS.
Cubical Pachner moves and the Hauptvermutung for cubulations.

February 3, Christiane Schmidt, Hebrew University, Jerusalem.
Guarding Variants: Continuous 1.5D Terrain Guarding and (Edge) 2-Transmitter Cover.

February 10, 2015, Stefan Langerman, Free University of Brussels.
The Power of Preprocessing: Detecting and constructing intersections between geometric objects.

February 17, 2015, Micha Sharir, Tel-Aviv University/Courant Institute.
The Elekes-Rónyai-Szabó theory and its applications.

February 24, 2015, Radoslav Fulek, Columbia University, New York.
Vertical Visibility among Parallel Polygons in Three Dimensions.

March 3, 2015, CANCELLED Karim Adiprasito, Hebrew University/IAS.
Graph Chordality Via the Weil Lefschetz Map.

March 10, 2014, Ben Lund, Rutgers University, New Brunswick, NJ.
Isosceles trapezoids, perpendicular bisectors, and few distinct distances.

March 24, Elizabeth Chen,
« having a ball » with spherical geometry.

April 7, Saugata Basu, Purdue University, West Lafayette.
On the isotypic decomposition of cohomology modules of symmetric semi-algebraic sets: polynomial bounds on multiplicities.

April 14, 2015, Dan Ismailescu, Hofstra University.
Improved lower bounds for the chromatic number of several small dimensional Euclidean spaces.

April 21, 2015, Jon Lenchner, IBM T.J. Watson Research Center.
Line Segment Visibility with Sidedness Constraints: Theory and Practice.

April 28, Abdul Basit, Rutgers University.
Some connections between measure partitions and polynomial partitioning.

May 5, 2014, William Steiger, Rutgers University.
Some Geometric Partitioning Questions, Answers, Algorithms.

Fall 2014
September 2, Mayank Goswami, Max-Planck Institute for Informatics, Saarbruecken.
Computing Teichmuller maps between polygons.

September 9, Sasho Nikolov, Rutgers University.
Combinatorial discrepancy for boxes via the ellipsoid-infinity norm.

September 16, Esther Ezra, NYU Polytechnic School of Engineering.
Shallow Packings: Revisiting Haussler's Proof.

September 23, Hee-Kap Ahn, POSTECH, Pohang, South Korea.
A Generalization of the Convex Kakeya Problem.

September 30, Noga Alon, Tel-Aviv University, Tel-Aviv, Israel and Institute for Advanced Studies, Princeton.
Geometric constructions of exotic (hyper)graphs.

October 7, Radoslav Fulek, Columbia University, New York.
Clustered planarity testing for trees.

October 21, Chee Yap, Courant Institute, New York University, New York.
Analytic Root Isolation: a complete unconditional Clustering Algorithm.

November 8-9, Discrete and Computational Geometry,
The Goodman-Pollack Fest/Feast.

November 18, Jonathan Lenchner, IBM T.J.Watson Research Center.
Extensions of Golomb’s Tromino Theorem.

November 25, Brittany Therese Fasy, Tulane University.
Measuring Distances Between Road Networks.

December 9, Joseph Mitchell, Stony Brook University, Stony Brook, New York.
Computational Geometry in Air Traffic Management.

Spring 2014
February 4, Radoslav Fulek, Columbia University.
Crossing Numbers and Combinatorial Characterization of Monotone Drawings of Kn.

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

Fall 2013
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.