Workshop II: Combinatorial Geometry

October 19 - 23, 2009

Schedule


Monday, October 19, 2009

9:00 - 9:50
Jacob Fox (Princeton University)

Geometric intersection graphs

10:15 - 11:05
Imre Barany (Renyi Institute of Mathematics)

Jarnik's convex lattice n-gon for non-symmetric norms
PDF Presentation

11:30 - 12:20
Rekha Thomas (University of Washington)

Theta Bodies for Polynomial Systems
PDF Presentation

2:00 - 2:50
Frank Vallentin (CWI (Center for Mathematics and Computer Science))

Covering maxima
PDF Presentation

3:15 - 4:05

Tuesday, October 20, 2009

9:00 - 9:50
Janos Pach (Renyi Institute of Mathematics)

Conway's Thrackle Conjecture Revisited

10:15 - 11:05
Fu Liu (University of California, Davis (UC Davis))

Higher integrality conditions and volumes of slices

11:30 - 12:20
2:00 - 2:50
Francisco Santos (University of Cantabria)

Unimodular triangulations of multiples of 3-polytopes

3:15 - 4:05
Rom Pinchasi (Technion - Israel Institute of Technology)

On some unrelated problems about planar arrangements of lines

4:30 - 5:20
Igor Pak (University of California, Los Angeles (UCLA))

Acute triangulations of polytopes
PDF Presentation


Wednesday, October 21, 2009

9:00 - 9:50
Bernd Sturmfels (University of California, Berkeley (UC Berkeley))

Spectrahedra
PDF Presentation

10:15 - 11:05
11:30 - 12:20
2:00 - 2:50
Timothy Chan (University of Waterloo)

On k-Sets and k-Levels

3:15 - 4:05
David Eppstein (University of California, Irvine (UCI))

Hyperconvexity and metric embedding
PDF Presentation


Thursday, October 22, 2009

9:00 - 9:50
Günter Ziegler (Technische Universität Berlin)

Optimal bounds for the colored Tverberg problem
PDF Presentation

10:15 - 11:05
Isabella Novik (University of Washington)

Face numbers of spheres, manifolds, and pseudomanifolds
PDF Presentation

11:30 - 12:20
2:00 - 2:50
3:15 - 4:05
Eric Babson (University of California, Davis (UC Davis))

 

4:30 - 5:20
Jesús De Loera (University of California, Davis (UC Davis))

New Geometric Algorithms and their Applications in Discrete Optimization
PDF Presentation


Friday, October 23, 2009

9:00 - 9:50
Gabriel Nivasch (ETH Zürich)

Stair-convexity
Presentation (PowerPoint File)

10:15 - 11:05
Geza Toth (Renyi Institute of Mathematics)

Relationships between different crossing numbers of graphs

11:30 - 12:20
Jozsef Solymosi (University of British Columbia)

On the unit distance problem