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 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. - TBA.

- March 14, 2017, No seminar, Spring recess.

- March 21, 2017,
**Abdul Basit**, Rutgers University. - TBA.

- March 28, 2017,
**Katherine St. John**, Lehman College (CUNY), New York. - TBA.

- April 4, 2017,
**Karoly Boroczky**, Central European University and Renyi Institute. - Valuations on lattice polytopes.

- April 11, 2017, No seminar (??).

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

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

- 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?

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

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

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