Polytopes in Paris and more: Geometry, Combinatorics and Optimization June 27-29 2022 IMJ, Paris, France Program Monday June 27, Geometry 9h15 - 9h45 Reception/Coffee 9h45 - 12h Session G1 G11 Intersection patterns of topological set systems Xavier Goaoc (École des Mines de Nancy) G12 Covering points by hyperplanes Zuzana Patáková (Charles University) G13 Karim Adiprasito (University of Copenhagen & Hebrew University of Jerusalem) 12h - 13h30 Lunch 13h30 - 15h00 Session G2 G21 Efficient Constructions of Epsilon-Approximations Nabil Mustafa (Université Sorbonne Paris Nord) G22 Around the nerve theorem Pavel Paták (Faculty of Information Technology, CTU Prague) 15h00 - 15h30 Coffee 15h30 - 17h00 Session G3 G31 Results on the volume of hypercube sections Lionel Pournin (Université Sorbonne Paris Nord) G32 Reconstructing Matroid Polytopes Benjamin Schröter (KTH Royal Institute of Technology) Tuesday June 28, Combinatorics 9h15 - 9h45 Reception/Coffee 9h45 - 12h Session C1 C11 Line transversals in families of connected sets in the plane Shira Zerbib (Iowa State University) C12 2-LC manifolds are exponentially many Bruno Benedetti (University of Miami) C13 Local limit of random triangulations decorated (or not !) by a statistical physics model. Marie Albenque (CNRS & École Polytechnique) 12h - 13h30 Lunch 13h30 - 15h00 Session C2 C21 Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres Arnaud de Mesmay (CNRS & Université Gustave Eiffel) C22 Multicuts in planar and surface-embedded graphs Éric Colin de Verdière (CNRS & Université Gustave Eiffel) 15h00 - 15h30 Coffee 15h30 - 17h00 Session C3 C31 Decomposing graphs into rainbow spanning trees Tomáš Kaiser (University of West Bohemia) C32 Some 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 O11 Ambitropical convexity, Hyperconvexity, and zero-sum games Stéphane Gaubert (Inria Saclay & École Polytechnique) O12 Signed tropical convexities and oriented matroids Mateusz Skomra (CNRS & Université de Toulouse) O13 Sampling from feasible regions of semi-definite programs Elias Tsigaridas (Inria Paris & Institut de Mathématiques de Jussieu) 12h - 13h30 Lunch 13h30 - 15h00 Session O2 O21 Worst-case constructions for linear optimization Antoine Deza (McMaster University) O22 On Gaining or Losing Perspective over Simplices Jon Lee (University of Michigan) 15h00 - 15h30 Coffee 15h30 - 17h00 Session O3 O31 Interior point methods are not worse than Simplex Georg Loho (University of Twente) O32 Monotone paths on matroids, pivot rules, and flag polymatroids Raman Sanyal (Goethe-Universität Frankfurt) 19h or 21h Xenakis's Polytopes