IPAM Institute for Pure and Applied Mathematics UCLA NSF
Skip Navigation Links
Main Page
Program Poster PDF
Lodging & Air Travel
Schedule and Presentations

Algebraic Techniques for Combinatorial and Computational Geometry

Workshop I: Combinatorial Geometry Problems at the Algebraic Interface

March 24 - 28, 2014

Organizing Committee | Scientific Overview | Speaker List

Application/Registration | Contact Us

Organizing Committee

Haim Kaplan (Tel Aviv University)
Jiri Matousek (Charles University, Prague)
Micha Sharir (Tel Aviv University)
Terence Tao (University of California, Los Angeles (UCLA), Mathematics)

Back to Top

Scientific Overview

A major goal of the program is to study the development and applications of tools from algebraic geometry for the solution of problems in combinatorial (and computational) geometry, with incidence geometry as one focus. The goal of this workshop is to provide an arena for presenting and discussing research problems in incidence geometry and other related topics in combinatorial and computational geometry that seem amenable to the developed tools, including possible partial or full solutions to these problems.

Among the main themes that the workshop will cover are:

  • Incidence geometry: Incidences between points and lines in higher dimensions, incidences with other types of curves (such as circles), incidences with higher-dimensional surfaces.
  • Incidence-related problems: Repeated distances, distinct distances, congruent and similar simplices, unit-area triangles and unit-volume simplices, and other types of repeated patterns.
  • Combinatorial geometry at large: Geometric partitions, range searching, spanning trees with small crossing numbers, and relations between the new algebraic machinery and older sampling-based techniques.

Another goal of the workshop is to enhance and foster a two-way interaction between algebraic geometers and combinatorial and computational geometers, so as (a) to allow the latter community to learn more from algebraic geometers about the known tools and techniques that are relevant to combinatorial geometry, and (b) to attract algebraic geometers to the new application area, and get them involved in the study of the numerous challenging problems in algebraic geometry that the new area raises. We expect to achieve this goal by offering several survey talks on algebraic geometry, specially tailored problem sessions, and ample time for free discussions.

This workshop will include a poster session; a request for posters will be sent to registered participants in advance of the workshop.

Back to Top

Confirmed Speakers

Saugata Basu (Purdue University)
Sylvain Cappell (New York University)
Michel Coste (Université de Rennes I)
David Cox (Amherst College)
Frank de Zeeuw (École Polytechnique Fédérale de Lausanne (EPFL))
Larry Guth (Massachusetts Institute of Technology)
Alex Iosevich (University of Rochester)
Nets Katz (California Institute of Technology)
Orit Raz (Tel Aviv University)
Marie-Francoise Roy (Université de Rennes I)
Micha Sharir (Tel Aviv University)
Adam Sheffer (Tel Aviv University)
Noam Solomon (Ben-Gurion University of the Negev)
Jozsef Solymosi (University of British Columbia)
Martin Sombra (ICREA (Catalan Institution for Research and Advanced Studies)
Andrew Suk (Massachusetts Institute of Technology)
Konrad Swanepoel (London School of Economics and Political Science)
Terence Tao (University of California, Los Angeles (UCLA))
David Wood (Monash University)
Joshua Zahl (Massachusetts Institute of Technology)

Back to Top

Back to Top

Contact Us:

Institute for Pure and Applied Mathematics (IPAM)
Attn: CCGWS1
460 Portola Plaza
Los Angeles CA 90095-7121
Phone: 310 825-4755
Fax: 310 825-4756
Website: http://www.ipam.ucla.edu/programs/ccgws1/

Back to Top

NSF Math Institutes   |   Webmaster