2019年结构图论与图着色研讨会 (Structural Graph Theory and Graph Colorings)会议预告

2019-4-24 09:28:31 366

Dates: 29 April-3 May 2019

Structural graph theory studies characterizations and decompositions of particular graph classes, and uses these results to prove theoretical properties from such graph classes as well as to derive various algorithmic consequences.  Several major graph coloring problems were resolved using tools of structural graph theory, including the special case of Hadwiger's conjecture for graphs avoiding K_6 as a minor (1993) and the Strong Perfect Graph Conjecture (2006).  Since then, these tools were established as fundamental to many new developments in the theory of graph colorings.  Conversely, graph coloring results are often used to motivate or obtain interesting structural decompositions; as an example, substantial progress in the study of nowhere-dense classes was made using their low tree-depth colorings.

The proposed workshop will build upon this fruitful interplay between the fields of graph coloring and structural graph theory.  It will bring together leading experts in the fields, giving them an opportunity to learn about the state of the art in the respective areas, to disseminate newly developed methods, and to work jointly towards resolving the current challenges.

Organizers

NameUniversity
Bojan MoharSimon Fraser University
Zdenek DvořákCharles University
Hehui WuFudan University
Xuding ZhuZhejiang Normal University