Loading Events

Upcoming Events

Events Search and Views Navigation

Event Views Navigation

February 2020

:

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

Speaker

Xin Zhang (张欣)
School of Mathematics and Statistics, Xidian Univeristy, China
https://faculty.xidian.edu.cn/zhangxin/en
February 25 Tuesday @ 4:30 PM - 5:30 PM
Room B232, IBS (기초과학연구원)

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$

Speaker

Eun-Kyung Cho (조은경)
Hankuk University of Foreign Studies
March 3 Tuesday @ 4:30 PM - 5:30 PM
Room B232, IBS (기초과학연구원)

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

Speaker

Iain Moffatt
Royal Holloway, University of London
http://www.personal.rhul.ac.uk/uxah/001/
May 12 Tuesday @ 4:30 PM - 5:30 PM
Room B232, IBS (기초과학연구원)

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

June 15 Monday - June 19 Friday
ENS de Lyon, Lyon, France

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

August 24 Monday - August 28 Friday
Room B234, IBS (기초과학연구원)

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 »
+ Export Events