

July  December
2011
Thematic Program on Discrete Geometry and Applications
September 1923, 2011 (Monday
Friday)
Conference on Discrete Geometry and Optimization
Organizers: 

K. Bezdek, University of Calgary
J. De Loera, UC Davis
A. Deza, McMaster University 
J. S. B. Mitchell, SUNY Stony Brook
Yinyu Ye, Stanford 

Mailing List : To receive
updates on the program please subscribe to our mailing list at www.fields.utoronto.ca/maillist
Photos
for the conference
Monday September 19 
9:20  9:30 
Welcome and Introduction
Workshop Organizer Jesus De Loera 
9:30  10:30 
Franz Rendl (University of Klagenfurt)
SDP and eigenvalue approaches to Bandwidth and VertexSeparator
problems in graphs 
10:30  11:00 
Coffee Break 
11:00  12:00 
Frank Vallentin (Technische Universiteit Delft)
Spectral bounds for the independence number and the chromatic
number of an operator 
12:00  2:00 
Lunch Break 
2:00  3:00 
Christine Bachoc (Université Bordeaux 1)
Lower bounds for the measurable chromatic number of Euclidean
space 
3:00  3:30 
Coffee Break 
3:30  4:30 
Fejes Tóth Lecture Series
Thomas C. Hales (University of Pittsburgh)
Lecture 1.
Mathematics in the Age of the Turing machine 
4:30  5:30 
Reception  Fields Atrium
cash bar 
Tuesday September 20 
9:30  10:30 
David Avis (Kyoto University and McGill University)
The directed cut cone and polytope with mining applications

10:30  11:00 
Coffee Break 
11:00  12:00 
Jan Foniok (Queen's University)
Linear Complementarity, UniqueSink Orientations and Oriented
Matroids 
12:00  2:00 
Lunch Break 
2:00  3:00 
Vincent Pilaud (Fields Institute and Université Paris
7)
The brick polytope of a sorting network 
3:00  3:30 
Coffee Break 
3:30  4:30 
Tamon Stephen (Simon Fraser University)
The width of 4prismatoids 
4:30  5:30 
Edward Kim (Technische Universiteit Delft)
On diameters of transportation and network flow polytopes 
Wednesday September 21 
9:30  10:30 
Joseph S. B. Mitchell (State University of New York
at Stony Brook)
Optimizing and Approximating Geometric Covering Tours 
10:30  11:00 
Coffee Break 
11:00  12:00 
Michel Deza (École Normale Supérieure & JAIST)
Spheric analogs of fullerenes 
12:00  2:00 
Lunch Break 
2:00  3:00 
Matthias Köppe (University of California, Davis)
Intermediate sums on polyhedra: Ehrhart theory and an application
in mixed integer optimization 
3:00  3:30 
Coffee Break 
3:30  4:30 
Fejes Tóth Lecture Series
Thomas C. Hales (University of Pittsburgh)
Lecture 2.
The weak and strong Dodecahedral Conjectures. 
4:30  5:30 
Oleg Musin (University of Texas at Brownsville)
Irreducible contact graphs and Tammes' problem 
Thursday September 22 
9:30  10:30 
Pablo A. Parrilo (Massachusetts Institute of Technology)
Convex graph invariants 
10:30  11:00 
Coffee Break 
11:00  12:00 
Monique Laurent (CWI)
Characterizing graphs with Gram dimension at most four

12:00  2:00 
Lunch Break 
2:00  3:00 
David Bremner (University of New Brunswick)
Orbitwise polyhedral representation conversion via fundamental
domains 
3:00  3:30 
Coffee Break 
3:30  4:30 
Achill Schürmann (University of Rostock)
Exploiting Polyhedral Symmetries in Social Choice Theory 
4:305:30 
Yuan Yao (PKU)
A Geometric Approach to Social Choice: Combinatorial
Hodge Theory

Friday September 23 
9:30  10:30 
Yinyu Ye (Stanford University)
Universal Rigidity Theory and Semidefinite Programming for
Sensor Network Localization 
10:30  11:00 
Coffee Break 
11:00  12:00 
Anthony ManCho So (The Chinese University of Hong
Kong)
Rigidity and Localization: An Optimization Perspective 
12:00  2:00 
Lunch Break 
2:00  3:00 
Jesús De Loera (University of California, Davis)
Integrals of polynomials over Convex Polytopes: Combinatorics
and Algorithms 
3:00  3:30 
Coffee Break 
3:30  4:30 
Fejes Tóth Lecture Series
Thomas C. Hales (University of Pittsburgh)
Lecture 3.
Fejes Tóth's Contact Conjecture. 
4:30  5:30 
Károly Bezdek (University of Calgary)
Contact numbers for congruent sphere packings 
Confirmed Participants
Fullname 
University/Affiliation 
Avis, David 
Kyoto University and McGill University 
Bachoc, Christine 
Université Bordeaux 1 
Bezdek, Károly 
University of Calgary 
Bisztriczky, Ted 
University of Calgary 
Bremner, David 
University of New Brunswick 
Cheung, Kevin 
Carleton University 
Cheung, YuenLam 
University of Waterloo 
Connelly, Robert 
Cornell University 
de Carli Silva, Marcel 
University of Waterloo 
De Loera, Jesús 
University of California, Davis 
Deza, Antoine 
McMaster University 
Deza, Michel 
École Normale Supérieure & JAIST 
Dolbilin, Nikolai 
Steklov Mathematical Institute 
Dotterrer, Dominic 
University of Toronto 
Edmonds, Jack 

Erdahl, Robert 
Queen's University 
Fejes Tóth, Gábor 
Alfréd Rényi Institute of Mathematics 
Fodor, Ferenc 
University of Szeged 
Foniok, Jan 
Queen's University 
Gavrilyuk, Andrey 
Steklov Mathematical Institute of Russian Academy of Sciences 
Glazyrin, Alexey 
University of Texas at Brownsville 
Gorbovickis, Igors 
Cornell University 
Guibas, Leonidas 
Stanford University 
Hales, Thomas C. 
University of Pittsburgh 
Herr, Katrin 
TU Darmstadt 
Hubard, Isabel 
Universidad Nacional Autónoma de México 
Kim, Edward 
Technische Universiteit Delft 
Köppe, Matthias 
University of California, Davis 
Kozachok, Marina 
Moscow State University 
Kumar, Abhinav 
Massachusetts Institute of Technology 
Laurent, Monique 
CWI 
Lorenz, Klaus 
ETH Zurich 
Magazinov, Alexander 
Moscow State University 
Mitchell, Joseph S.B. 
State University of New York at Stony Brook 
Mixer, Mark 
The Fields Institute 
Musin, Oleg 
University of Texas at Brownsville 
Nixon, Anthony 
The Fields Institute 
Owen, Megan 
The Fields Institute 
Park, JunKoo 
Iowa State University 
Parrilo, Pablo A. 
Massachusetts Institute of Technology 
Peláez, Canek 
Universidad Nacional Autonoma de Mexico 
Pellicer, Daniel 
The Fields Institute 
Pilaud, Vincent 
Fields Institute and Université Paris 7 
Pressman, Irwin 
Carleton University 
Rehn, Thomas 
University of Rostock 
Rendl, Franz 
University of Klagenfurt 
Ross, Elissa 
The Fields Institute 
Schulze, Bernd 
The Fields Institute 
Schürmann, Achill 
University of Rostock 
Shirvani Ghomi, Pooyan 
University of Calgary 
Sljoka, Adnan 
York University 
So, Anthony ManCho 
The Chinese University of Hong Kong 
Stephen, Tamon 
Simon Fraser University 
Szalkai, Istvan 
University of Pannonia 
Toh, KimChuan 
National University of Singapore 
Tóth, Csaba 
University of Calgary 
Vallentin, Frank 
TU Delft 
Vigh, Viktor 
University of Calgary 
Voller, Zachary 
Iowa State University 
Weiss, Asia Ivi? 
York University 
Whiteley, Walter 
York University 
Wu, Zhijun 
Iowa State University 
Yan, Zhibing 

Yao, Yuan 
Peking University 
Ye, Yinyu 
Stanford University 
Yusun, Timothy 
Simon Fraser University 
Program Visitors
Program Participants requesting support
or office space
All scientific events are open to the mathematical sciences community.
Visitors who are interested in office space or funding are
requested to apply by filling out the
application form. Additional support is available (pending
NSF funding) to support junior US visitors to this program.
Fields scientific programs are devoted to research in the mathematical
sciences, and enhanced graduate and postdoctoral training opportunities.
Part of the mandate of the Institute is to broaden and enlarge the
community, and to encourage the participation of women and members
of visible minority groups in our scientific programs.
For additional information contact thematic(PUT_AT_SIGN_HERE)fields.utoronto.ca
Back to Top

