## Events Search and Views Navigation

## February 2020

### Xin Zhang (张欣), On the equitable tree-coloring of graphs with low degeneracy

A (vertex) $k$-coloring of a graph $G$ is a tree-coloring if each color class induces a forest, and is equitable if the sizes of any two color classes differ by at most 1. The first relative result concerning the equitable tree-coloring of graphs is due to H. Fan, H. A. Kierstead, G. Liu, T. Molla, J.-L. Wu, and X. Zhang (2011), who proved that any graph with maximum degree at most $\Delta$ has a $\Delta$-coloring so that each color class…

Find out more »## March 2020

### Eun-Kyung Cho (조은경), Decomposition of a planar graph into a $d$-degenerate graph and a graph with maximum degree at most $h$

Given a graph $G$, a decomposition of $G$ is a collection of spanning subgraphs $H_1, \ldots, H_t$ of $G$ such that each edge of $G$ is an edge of $H_i$ for exactly one $i \in \{1, \ldots, t\}$. Given a positive integer $d$, a graph is said to be $d$-degenerate if every subgraph of it has a vertex of degree at most $d$. Given a non-negative integer $h$, we say that a graph $G$ is $(d,h)$-decomposable if there is a decomposition of $G$…

Find out more »## May 2020

### Iain Moffatt, From graph duals to matrix pivots: a tour through delta-matorids

This talk will consider a variety of everyday graph theoretical notions --- duals, circle graphs, pivot-minors, Eulerian graphs, and bipartite graphs --- and will survey how they appear in the theory of delta-matroids. The emphasis will be on exposing the interplay between the graph theoretical and matroid theoretical concepts, and no prior knowledge of matroids will be assumed. Matroids are often introduced either as objects that capture linear independence, or as generalisations of graphs. If one likes to think of a matroid as…

Find out more »## June 2020

### Seymour is Seventy

A conference honouring the seventieth birthday of Paul Seymour To be held in ENS de Lyon, France, June 15 - 19, 2020 Conference Website: https://dimag.ibs.re.kr/seymour70/ Sponsors: IBS Discrete Mathematics Group. LIP, ENS de Lyon, France. Department of Mathematics, Princeton University.

Find out more »## August 2020

### 2020 IBS Workshop on Extremal and Probabilistic Combinatorics

Date August 24, 2020 - August 28, 2020 Arrival: August 23 Sunday. Departure: August 29, Saturday Venue Institute for Basic Science, 55 Expo-ro, Yuseong-gu, Daejeon, South Korea Invited Speakers Julia Böttcher, London School of Economics Boris Bukh, Carnegie Mellon University Amin Coja-Oghlan, Goethe University David Conlon, Caltech Penny Haxell, University of Waterloo Hao Huang, Emory University Jeff Kahn, Rutgers University Alexandr V. Kostochka, University of Illinois at Urbana-Champaign Michael Krivelevich, Tel-Aviv University Michał Karoński, Adam Mickiewicz University in Poznań Anita Liebenau, UNSW Sydney Hong Liu, University of…

Find out more »