Workshop II: Combinatorial Geometry - IPAM

Workshop II: Combinatorial Geometry

Part of the Long Program Combinatorics: Methods and Applications in Mathematics and Computer Science
October 19 - 23, 2009

Schedule

All times in this Schedule are Pacific Time (PT)

Monday, October 19, 2009

Morning Session

08:00-08:50
Check-In/Light Breakfast (Hosted by IPAM)
08:50-09:00
Welcome and Opening Remarks
09:00-09:50
Jacob Fox (Princeton University)
Geometric intersection graphs
10:00-10:15
Break
10:15-11:05
Imre Barany (Renyi Institute of Mathematics)
Jarnik's convex lattice n-gon for non-symmetric norms
11:15-11:30
Break
11:30-12:20
Rekha Thomas (University of Washington)
Theta Bodies for Polynomial Systems

Afternoon Session

12:30-14:00
Lunch (on your own)
14:00-14:50
Frank Vallentin (Technische Universiteit te Delft)
Covering maxima
15:00-15:15
Break
15:15-16:05
Keith Ball (University College London)
Superexpanders and Markov cotype in the work of Mendel and Naor
16:30-18:30
Poster Session and Reception (Hosted by IPAM)

Tuesday, October 20, 2009

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Janos Pach (École Polytechnique Fédérale de Lausanne (EPFL))
Conway's Thrackle Conjecture Revisited
10:00-10:15
Break
10:15-11:05
Fu Liu (University of California, Davis (UC Davis))
Higher integrality conditions and volumes of slices
11:15-11:30
Break
11:30-12:20
Uli Wagner (ETH Zürich)
Combinatorial and Computational Aspects of Embeddability

Afternoon Session

12:30-14:00
Lunch (on your own)
14:00-14:50
Francisco Santos (University of Cantabria)
Unimodular triangulations of multiples of 3-polytopes
15:00-15:15
Break
15:15-16:05
Rom Pinchasi (Technion - Israel Institute of Technology)
On some unrelated problems about planar arrangements of lines
16:15-16:30
Break
16:30-17:20
Igor Pak (University of California, Los Angeles (UCLA))
Acute triangulations of polytopes

Wednesday, October 21, 2009

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Bernd Sturmfels (Max-Planck Institute for Mathematics in the Sciences)
Spectrahedra
10:00-10:15
Break
10:15-11:05
Eran Nevo (Cornell University)
Missing faces and generalized lower bounds on face numbers
11:15-11:30
Break
11:30-12:20
Richard Stanley (Massachusetts Institute of Technology)
Some recent work on the volume, f-vector, and Ehrhart polynomial of certain polytopes

Afternoon Session

12:30-14:00
Lunch (on your own)
14:00-14:50
Timothy Chan (University of Waterloo)
On k-Sets and k-Levels
15:00-15:15
Break
15:15-16:05
David Eppstein (University of California, Irvine (UCI))
Hyperconvexity and metric embedding

Thursday, October 22, 2009

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Günter Ziegler (Technische Universität Berlin)
Optimal bounds for the colored Tverberg problem
10:00-10:15
Break
10:15-11:05
Isabella Novik (University of Washington)
Face numbers of spheres, manifolds, and pseudomanifolds
11:15-11:30
Break
11:30-12:20
Caroline Klivans (University of Chicago)
A Geometric Interpretation of the Characteristic Polynomial of a Hyperplane Arrangement

Afternoon Session

12:30-14:00
Lunch (on your own)
14:00-14:50
Richard Ehrenborg (University of Kentucky)
Excedance statistic for affine permutations and skew root polytopes
15:00-15:15
Break
15:15-16:05
Eric Babson (University of California, Davis (UC Davis))
Title not available
16:15-16:30
Break
16:30-17:20
Jesús De Loera (University of California, Davis (UC Davis))
New Geometric Algorithms and their Applications in Discrete Optimization
Printable Version