Polytopes in Paris and more:
Geometry, Combinatorics and Optimization

June 27-29 2022

IMJ, Paris, France


Monday June 27, Geometry

9h15 - 9h45 Reception/Coffee
9h45 - 12h Session G1
G11Intersection patterns of topological set systems
Xavier Goaoc (École des Mines de Nancy)
G12Covering points by hyperplanes
Zuzana Patáková (Charles University)
Karim Adiprasito (University of Copenhagen & Hebrew University of Jerusalem)
12h - 13h30 Lunch
13h30 - 15h00 Session G2
G21Efficient Constructions of Epsilon-Approximations
Nabil Mustafa (Université Sorbonne Paris Nord)
G22Around the nerve theorem
Pavel Paták (Faculty of Information Technology, CTU Prague)
15h00 - 15h30 Coffee
15h30 - 17h00 Session G3
G31Results on the volume of hypercube sections
Lionel Pournin (Université Sorbonne Paris Nord)
G32Reconstructing Matroid Polytopes
Benjamin Schröter (KTH Royal Institute of Technology)

Tuesday June 28, Combinatorics

9h15 - 9h45 Reception/Coffee
9h45 - 12h Session C1
C11Line transversals in families of connected sets in the plane
Shira Zerbib (Iowa State University)
C122-LC manifolds are exponentially many
Bruno Benedetti (University of Miami)
C13Local limit of random triangulations decorated (or not !) by a statistical physics model.
Marie Albenque (CNRS & École Polytechnique)
12h - 13h30 Lunch
13h30 - 15h00 Session C2
C21Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres
Arnaud de Mesmay (CNRS & Université Gustave Eiffel)
C22Multicuts in planar and surface-embedded graphs
Éric Colin de Verdière (CNRS & Université Gustave Eiffel)
15h00 - 15h30 Coffee
15h30 - 17h00 Session C3
C31Decomposing graphs into rainbow spanning trees
Tomáš Kaiser (University of West Bohemia)
C32Some combinatorial and geometric aspects of fullerenes
Matěj Stehlík (Université Paris Cité)
19h30 - 20h30 Aperitif
20h30 - Conference dinner

Wednesday June 29, Optimization

09h15 - 9h45 Reception/Coffee
9h45 - 12h Session O1
O11Ambitropical convexity, Hyperconvexity, and zero-sum games
Stéphane Gaubert (Inria Saclay & École Polytechnique)
O12Signed tropical convexities and oriented matroids
Mateusz Skomra (CNRS & Université de Toulouse)
O13Sampling from feasible regions of semi-definite programs
Elias Tsigaridas (Inria Paris & Institut de Mathématiques de Jussieu)
12h - 13h30 Lunch
13h30 - 15h00 Session O2
O21Worst-case constructions for linear optimization
Antoine Deza (McMaster University)
O22On Gaining or Losing Perspective over Simplices
Jon Lee (University of Michigan)
15h00 - 15h30 Coffee
15h30 - 17h00 Session O3
O31Interior point methods are not worse than Simplex
Georg Loho (University of Twente)
O32Monotone paths on matroids, pivot rules, and flag polymatroids
Raman Sanyal (Goethe-Universität Frankfurt)
19h or 21h Xenakis's Polytopes