Graph Theory

  • Jim Geelen

    University of Waterloo, Canada
  • Daniel Král'

    Masaryk University, Brno, Czechia
  • Alexander Scott

    University of Oxford, UK
Graph Theory cover

A subscription is required to access this article.

Abstract

Graph theory is a rapidly developing area of mathematics. Recent years have seen the development of deep theories, and the increasing importance of methods from other parts of mathematics. The workshop on Graph Theory brought together together a broad range of researchers to discuss some of the major new developments. There were three central themes, each of which has seen striking recent progress: the structure of graphs with forbidden subgraphs; graph minor theory; and applications of the entropy compression method. The workshop featured major talks on current work in these areas, as well as presentations of recent breakthroughs and connections to other areas. There was a particularly exciting selection of longer talks, including presentations on the structure of graphs with forbidden induced subgraphs, embedding simply connected 2-complexes in 3-space, and an announcement of the solution of the well-known Oberwolfach Problem.

Cite this article

Jim Geelen, Daniel Král', Alexander Scott, Graph Theory. Oberwolfach Rep. 16 (2019), no. 1, pp. 5–63

DOI 10.4171/OWR/2019/1