Geometry & Computing / Géométrie & Informatique

Collection Geometry & Computing / Géométrie & Informatique

Organisateur(s) Fuchs, Laurent ; Jimenez , Maria Jose ; Kenmochi, Yukiko ; Lachaud, Jacques-Olivier ; Lacombe, Théo
Date(s) 05/10/2026 - 09/10/2026
URL associée https://conferences.cirm-math.fr/3618.html
00:00:00 / 00:00:00
3 3

Navigating posets with few maps and representing graphs with convex polygons

De Alexander Wolff

The first part of my talk will be about a recent trend in graph drawing. We aim to visualize a complex combinatorial or geometric object (say, a graph) by means of a collection of drawings, each of which includes all parts (say, edges), but highlights only a subset of them. (For example, Hliněný and Masařík [GD 2023] introduced the notion of an \emph{uncrossed collection} of a graph, that is, a collection of straight-line drawings of the graph such that every edge of the graph is uncrossed in at least one drawing in the collection.) In our case, we represent a given poset by a collection of planar \emph{maps} such that, for every element x of the poset, there is a map that maps x to a point in 2D that dominates exactly the points that correspond to the successors of x in the poset. Such a collection is called an atlas, and the number of maps is the thickness of the atlas. We relate the atlas thickness of a poset to its width and dimension, and show that the atlas thickness it is NP-hard to compute. The second part of my talk will be about contact representations of graphs using convex polygons in 3D. In particular, we show that (i) every graph admits such a representation and (ii) every (sub)cubic graph admits such a representation in cubic space.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.20539503
  • Citer cette vidéo Wolff, Alexander (08/10/2026). Navigating posets with few maps and representing graphs with convex polygons. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20539503
  • URL https://dx.doi.org/10.24350/CIRM.V.20539503

Bibliographie

  • EVANS, William, RZĄŻEWSKI, Paweł, SAEEDI, Noushin, SHIN, Chan-Su, WOLFF, Alexander. Representing graphs and hypergraphs by touching polygons in 3D. In : International Symposium on Graph Drawing and Network Visualization. Cham : Springer International Publishing, 2019. p. 18-32. - https://doi.org/10.1007/978-3-030-35802-0_2
  • FELSNER, Stefan, HODOR, Jędrzej, ORTALI, Giacomo,WOLFF, Alexander. Navigating Posets with Few Maps. arXiv preprint arXiv:2605.20877, 2026. - https://doi.org/10.48550/arXiv.2605.20877

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Subscribe illustration
Donner son avis