11:00
12:00

In order to further develop the theory of packing trees and packing forests in an undirected graph, we extended the notion of supermodular functions on sets to supermodular functions on partitions. This allowed us to prove the augmentation version of the seminal result of Nash-Williams and Tutte, and to extend it to hypergraphs.

(Pierre Hoppenot) [G-SCOP, Grenoble INP, Université Grenoble Alpes]

Vérifiez que vous êtes bien inscrits sur le site du [gdr-ifm-gt-graphes] : [ https://gtgraphes.labri.fr/pmwiki/pmwiki.php/Equipes/Equipes#membres | https://gtgraphes.labri.fr/pmwiki/pmwiki.php/Equipes/Equipes#membres ]

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 ] .

Français
LaBRI/178