14:00
15:00

/Exposé en anglais/Talk in english/

Two boxes in R^d are comparable if one of them is a subset of a translation of the other. The comparable box dimension of a graph G is the minimum d such that G can be represented as a touching graph of comparable axis-aligned boxes in R^d. Having finite comparable box dimension implies a number of nice graph properties, which leads us to consider which graphs have such geometric representations. In this talk, we show that comparable box representations behave well under several common operations on graphs. This leads to a proof that every proper minor-closed class of graphs has finite comparable box dimension. Based on joint work with Zdeněk Dvořák, Daniel Goncalves, Abhiruk Lahiri and Torsten Ueckerdt.

[Jane Tan] (Université d'Oxford )

https://people.maths.ox.ac.uk/tanj/

Remarks / Remarques

Find all the information of the working group on this [ https://graphesetoptimisation.labri.fr/pmwiki.php/Groupe/GT?userlang=en | web page ] .
Retrouvez toutes les informations du GT sur cette [ https://graphesetoptimisation.labri.fr/pmwiki.php/Groupe/GT | page web ] .

https://webconf.u-bordeaux.fr/b/mar-ef4-zed ou au LaBRI/178