Posts in English

Big Congratulations to Bruno Courcelle for the first S. Barry Cooper Prize

“The 2020 S. Barry Cooper Prize is awarded to Bruno Courcelle for his work on the definability of graph properties in Monadic Second Order Logic, through a sequence of seminal papers and a book (joint with Joost Engelfriet). This forms an outstanding example of theory building, bringing together logic, computability, graph grammars, and various notions …

Big Congratulations to Bruno Courcelle for the first S. Barry Cooper Prize Read More »

A solution to the Particles Problem

Prof. Yuval Peres posted the following very interesting problem on his blog. Suppose there are n particles in the unit square. Initially one particle is awake and all others are sleeping. Each awake particle moves in the unit square at speed 1 in a direction you prescribe and wakes up any sleeping particle it encounters. The …

A solution to the Particles Problem Read More »

Non-Tenure Track Assistant Professorship at KAIST (Due: May 17) (KAIST 수리과학과 초빙교수 채용 공고)

FYI: The following advertisement is copied from the department website as well as the KMS website. The Department of Mathematical Sciences at KAIST invites applications for a non-tenure track faculty position beginning from September 1, 2019. In recent years, KAIST, one of the top research universities in Korea, has been recruiting distinguished scholars of both …

Non-Tenure Track Assistant Professorship at KAIST (Due: May 17) (KAIST 수리과학과 초빙교수 채용 공고) Read More »

(Due: May 31, 2019) 2019 IBS Young Scientist Fellowship

1. Purpose and Background With the vision of “Making Discoveries for Humanity and Society,” the Institute for Basic Science (IBS) was founded in 2011 by the Korean government to promote basic sciences in Korea. Thirty Research Centers have been launched and each Center has been yielding outstanding results in various fields of research.The IBS “Young Scientist Fellowship” started in …

(Due: May 31, 2019) 2019 IBS Young Scientist Fellowship Read More »

(Due: April 15, 2019) THE IBS DISCRETE MATHEMATICS GROUP (DIMAG) POSTDOCTORAL RESEARCH FELLOWSHIP

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for several postdoctoral research fellowship positions. The expected start date is the 1st of September 2019 but it can be negotiated; but the candidate should have a Ph.D. by the start date. DIMAG is a new research group that was established in December 1, …

(Due: April 15, 2019) THE IBS DISCRETE MATHEMATICS GROUP (DIMAG) POSTDOCTORAL RESEARCH FELLOWSHIP Read More »

The IBS Discrete Mathematics Group (DIMAG) Postdoctoral Research Fellowship

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for several postdoctoral research fellowship positions. The expected start date is the 1st of March 2019 but it can be negotiated; it is possible to start earlier or later in 2019 but the candidate should have a Ph.D. by the start date. DIMAG is …

The IBS Discrete Mathematics Group (DIMAG) Postdoctoral Research Fellowship Read More »

Theorems covered in MAS575 Combinatorics Spring 2017

This post will give an incomplete list of theorems covered in MAS575 Combinatorics Fall 2017. This post will be continuously updated throughout this semester. (Last update: April 5, 2017.) 2017년 봄학기 MAS575 조합론 과목에서 다룬 정리들을 정리하였습니다. 빠진 것도 있습니다. 강의가 진행되면서 내용을 업데이트 하겠습니다.\(\newcommand\abs[1]{\lvert #1\rvert}\newcommand\F{\mathbb F}\newcommand\rk{\operatorname{rk}}\newcommand\per{\operatorname{per}}\) Graham and Pollak (1971). Proof by Tverberg (1982) …

Theorems covered in MAS575 Combinatorics Spring 2017 Read More »

Dynamic survey on rank-width

Note added on Jan. 2019: An improved version of this article has been published as a journal paper in Discrete Applied Mathematics. Dynamic survey on rank-width and related width parameters of graphs Sang-il Oum Aug 19, 2013   This is an incomplete on-going survey on rank-width and its related parameters. I intend to expand it …

Dynamic survey on rank-width Read More »