Upcoming Events

February 2020

Speaker

Xin Zhang (张欣)
School of Mathematics and Statistics, Xidian Univeristy, China
https://faculty.xidian.edu.cn/zhangxin/en

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

Speaker

Eun-Kyung Cho (조은경)
Hankuk University of Foreign Studies

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

Speaker

Iain Moffatt
Royal Holloway, University of London
http://www.personal.rhul.ac.uk/uxah/001/

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 »
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr