Blog

I have written an exposition of a proof of the cycle double cover conjecture announced by OpenAI in July 11, 2026, while preparing a talk at the Discrete Math …

Each month I am writing a news letter for IBS DIMAG and it includes a list of conferences and workshops. Here is a copy of the latest information. I will keep …

유럽에서 응용수학, OR, 공학, 컴퓨터 과학 등의 분야로 박사과정 관심있는 분에게 아래 공고를 알려달라고 네덜란드분에게 연락이 와서 공유해드립니다. 유럽 여러 나라의 컨소시움 연구비인 듯 합니다. 지원 마감: 5월 4일 The ALMOA (Advances in Large-scale, …

I recently experimented with Aristotle, a formal reasoning agent, on the paper Polynomial-size encoding of all cuts of small value in integer-valued symmetric …

Here is a list of some courses related to discrete mathematics and graph theory in the spring semester of 2026 at KAIST. MAS59903 Advanced Discrete Topology …

On November 26, 2025, Donggyu Kim (김동규) received the 15th S-OIL Excellent Dissertation Award (제15회 우수학위논문상) in Mathematics from the S-OIL Science Prodigy and …

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for four research fellowship positions (senior researcher positions). DIMAG is …

예전에 이산수학/그래프이론 관련 교과목을 정리해서 올린 적이 있었습니다. 타 학과 특강으로 개설된 교과목을 눈여겨 보지 않을 가능성이 있어서 정리해봅니다. MAS.40077 Introduction to Graph Theory 그래프이론개론 화목 13:00-14:15 김재훈 …

Nerode Prize 2025 — Call for Nominations The EATCS-IPEC Nerode Prize for outstanding papers in the area of multivariate algorithmics is presented annually, with …

예전에 이산수학/그래프이론 관련 교과목을 정리해서 올린 적이 있었습니다. 타 학과 특강으로 개설된 교과목을 눈여겨 보지 않을 가능성이 있어서 정리해봅니다. MAS583 Advanced Graph Theory 화목 14:30-15:45 김재훈 Extremal graph theory 최신 …

The IBS Discrete Mathematics Group (DIMAG, https://dimag.ibs.re.kr/) in Daejeon, Korea invites applications for three research fellowship positions. DIMAG is a …

Move the Date: May 20-23, 2025, Ottawa, Ontario, Canada Due to circumstances beyond our control, we have had to move the 2025 Canadian Discrete and Algorithmic …

I moved some of old webpages of seminars, workshops, and winter schools to the Github pages. KAIST Discrete Math Seminar Previous URL: …

As of July 31, 2024, I resigned from the professor position of KAIST. I joined IBS on August 1 as a Distinguished Research Fellow (수석연구위원) and will continue to …

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for two research fellowship positions. DIMAG is a research group that was …

The IBS Discrete Mathematics Group (DIMAG, https://dimag.ibs.re.kr/) in Daejeon, Korea invites applications for three research fellowship positions. DIMAG is a …

이번에 필즈상을 받은 허준이 교수의 업적이 어떻게 실생활이나 산업에 응용되는지 궁금해하시는 분들이 있어서 질문도 종종 받게 되네요. 순수수학 하는 사람들은 원래 흥미로운 수학적 현상의 본질적인 원리를 규명하려는 호기심으로 연구를 하기 때문에 응용 가능성을 생각하고 연구를 하는 것도 아니 …

코로나19 이후 세미나 및 강연을 온라인으로 중계하거나 동영상을 녹화하려는 수요가 많아졌습니다. IBS 이산수학그룹에서는 2018년 12월 시작할 때부터 세미나실에 연사 추적 카메라를 설치하여 동영상을 녹화하여 YouTube에 공개해왔고, 2020년 3월부터는 YouTube Live를 …

For convenience, I’ve collected the list of invited speakers for Section 13 Combinatorics at the Virtual ICM 2022 and the schedule of their talks. (I’ve omitted …

I’ve decided to move MAS275 Discrete Mathematics online to Zoom for the first few weeks. If you are one of the registered students, then please check the Zoom …

I am sharing the following message received by email. The application deadline is March 11, 2022. I am advertising a PhD position in extremal and probabilistic …

I’m sharing a message from Hemanshu Kaul at Illinois Tech. We are hiring a postdoc in Discrete Math at IIT (Illinois Tech) to start in Fall 2022. It is a one …

News: The Institute for Basic Science (IBS) in Korea is expanding further into discrete mathematics by establishing a new “IBS Extremal Combinatorics and …

Each month I’m compiling a list of upcoming conferences and workshops. Here is the list for November 2021. Update in 2022: This post will be no longer updated. …

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for two postdoctoral research fellowship positions. URL: …

Professorships at KAIST The Department of Mathematical Sciences at KAIST invites applications for a tenured and tenure-track faculty position beginning from …

2021년 아벨상 수상자 두 분 중 한 분인 로바스(Lovász László) 교수의 업적을 소개하는 글을 써서 KIAS 웹진 Horizon에 실었습니다. 2021 아벨상 수상자 로바스 라슬로

수학동아와 기초과학연구원(IBS)이 설립 10주년을 맞아 공동으로 IBS 내의 수학자들의 연구와 삶을 소개하는 시리즈를 시작하였습니다. 제 이야기로 그 시리즈 시작이 되었습니다. 내용은 수학동아 2021년 5월호나 IBS 홈페이지에서 볼 수 있습니다. 글을 다듬어주신 홍아름 수학동아 기 …

The “latexindent” is a Perl script that indents a LaTeX file to make it easier to read, and is included in MacTeX. As most of us install the MacTeX, it should …

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for one postdoctoral research fellowship position. URL: …

Due to the COVID-19 pandemic, many seminars are now held online. Many of them made a YouTube channel to post their videos. But it is very difficult to search …

LaTeX으로 논문을 쓸때 참고문헌은 보통 BibTeX으로 처리합니다. 여러 논문의 서지 정보를 mybib.bib처럼 확장자가 .bib인 파일로 한 곳에 모아두면 논문마다 따로 참고문헌을 정리할 필요없이 \cite 명령으로 인용만 해주면 참고문헌 부분이 자동으로 생성되어 편리합니다. 이 …

“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 …

인터넷이 발전하면서 이제는 학계에 있는 분들에게 개인 홈페이지는 선택이 아니라 필수가 되었습니다. 인터넷 검색으로 관련 연구자를 찾게 되니 검색 엔진에 나오지 않으면 존재하지 않는 사람이 됩니다. 특히 대학원생이나 박사후 연구원인 분들, 학계에 자리잡으려고 노력하시는 분들은 개인 홈페이 …

많은 수학자들은 논문을 쓰면 출판되기 전에 그 논문을 preprint(출판전 논문)의 무료 저장소인 arXiv.org에 업로드하여 다른 사람들이 찾아볼 수 있게 합니다. 개인 홈페이지라면 PDF 파일을 올리겠지만, arXiv에는 TeX 원문 파일을 업로드하는 것을 권장합니다. arXiv …

IBS is inviting applications for Young Scientist Fellowship. The application due is May 31, 2020. To be eligible, one should be within 7 years of obtaining a …

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for several postdoctoral research fellowship positions. URL: …

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for several postdoctoral research fellowship positions. …

기초과학연구원의 PRC 제도 2018년부터 기초과학연구원에서는 연구단장이 이끄는 큰 규모의 기존 연구단 형태와는 다른, 새로운 연구단 제도를 만들었습니다. 이 새로운 연구단은 PRC라고 불리는데 PRC는 Pioneer Research Center의 약자입니다. 기존 기초과학연구원의 연구 …

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 …

FYI: The following advertisement is copied from the department website as well as the KMS website. The Department of Mathematical Sciences at KAIST invites …

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for several postdoctoral research fellowship positions. The expected start …

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 …

2016년부터 4년간 수학동아에 “따끈따끈한 수학”이라는 코너를 연재하였습니다. 소개된 논문을 정리한 글이 너무 길어져서 연도별로 분리하기로 하였습니다. 2016년 따끈따끈한 수학 내용 보기 2017년 따끈따끈한 수학 내용 보기 2018년 따끈따끈한 수학 내용 보기 2019년 1월호: …

2016년부터 수학동아에 “따끈따끈한 수학”이라는 코너를 연재하고 있습니다. 소개된 논문을 정리한 글이 너무 길어져서 연도별로 분리하기로 하였습니다. 2016년 따끈따끈한 수학 내용 보기 2017년 따끈따끈한 수학 내용 보기 2019년 따끈따끈한 수학 내용 보기 2018년 1월호: …

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for several postdoctoral research fellowship positions. The expected start …

2018년 루마니아 클루지나포카에서 열린 제59회 국제수학올림피아드에 다녀왔습니다. 국제수학올림피아드 참가는 저는 2009년, 2011년, 2012년, 2016년, 2017년에 이어 6번째입니다. 이번에는 107개 나라에서 총 594명의 학생이 참가하였습니다. 2016년, 2017년에는 …

Mac OS X 10.13의 기본 한글입력기를 더 편리하게 사용하려고 Karabiner-Elements를 설치한 후 설정을 만들어 보았습니다. 원래 Karabiner라는 프로그램을 사용하여 잘 쓰고 있었는데 Mac OS 버젼이 올라가면서 이 프로그램은 더 이상 지원되지 않았고 대체하는 …

KAOS재단에서 운영하는 대중강연 시리즈인 2017 가을 카오스 강연에 참여할 기회가 있었습니다. 이번 2017년 가을의 주제는 미래과학이라서 “미래의 수학자”라는 제목으로 컴퓨터를 사용한 증명 등 앞으로 수학자들의 일상이 어떻게 될지 생각해보면서 강연을 하였습니다. 강연은 2017년 …

2009년, 2011년, 2012년, 2016년에 이어 2017년 브라질 리우데자네이루에서 열린 제58회 국제수학올림피아드에 다녀왔습니다. 올해는 111개 나라에서 총 615명의 학생들이 참가하여, 역대 최대 참가자수였던 작년의 602명 기록을 조금 더 넘겼습니다. 예전처럼 올해도 간략 …

2017년 가을학기 교과목 수강신청기간을 맞이하여 지난 학기에 하였던 것처럼 이번 2017년 가을학기에 열릴 이산수학/그래프이론 관련 교과목 및 기타 흥미로운 교과목을 정리해봅니다. MAS477 Introduction to Graph Theory (그래프이론개론). 월수 …

2016년부터 수학동아에 “따끈따끈한 수학”이라는 코너를 연재하고 있습니다. 소개된 논문을 정리한 글이 너무 길어져서 연도별로 분리하기로 하였습니다. 2016년 따끈따끈한 수학 내용 보기 2017년 1월호: 에르되시-버어 추측을 해결하다! 이중범 박사가 40년 이상 묵은 Burr와 …

This post will give an incomplete list of theorems covered in MAS575 Combinatorics Fall 2017. This post will be continuously updated throughout this semester. …

2017년 봄학기 수강신청 기간이 다가왔습니다. 이번 학기에도 여러 이산수학/그래프이론 관련 교과목이 열릴 예정입니다. 수강신청에 참고할 수 있도록 정리해봅니다. MAS275 Discrete Mathematics (이산수학). 화목 14:30~16:00, 김동수 교수. 매년 봄학기마다 …

2016년부터 수학동아에 “따끈따끈한 수학”이라는 코너를 연재하기로 하였습니다. 목표는 이산수학 분야의 따끈따끈한 논문 소식들을 중학생 수준에서도 읽을만하게 적는 것입니다. 사실 그게 말처럼 쉬운 것은 아니지만요. 현재까지 실린 글과 앞으로 실릴 글을 예고하고 관련 논문을 정리했습니다. …

최근 KSIAM(한국산업응용수학회)에 조합론(Combinatorics) 분과가 신설되었습니다. 미국의 SIAM에서는 Discrete Mathematics가 예전부터 하나의 분과였는데 KSIAM에는 이제야 생기게 된 것이지요. 조합론 전공하시는 분들께서는 이번 기회에 KSIAM에 가입해주 …

그래프 이론에서 널리 사용되는 용어들을 우리 말로 번역하는 적절한 표준이 아직 없습니다. 10여년 전에 성균관대 이상구 교수님께서 제작한 “그래프이론 용어사전” 웹사이트가 있습니다만, matching이나 k-connected같은 현대적이고 널리 (제) 연구에 쓰이는 그래프이론 용어가 나 …

2008년부터 대한수학회 주최 한국수학올림피아드(KMO) 여름학교와 겨울학교에서 조합수학 분야 강의를 해왔습니다. 그 중 유인물을 나눠준 적이 몇 번 있는데 그것들을 여기에 공유하고자 합니다. 2008년 제21기 겨울학교 (KAIST, 1월 7일-1월 22일) (유인물 없음) 2008 …

======================================================== ICM2014 Satellite Conference on Extremal and Structural Graph Theory August 5-9, 2014 Gyeongju, South …

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 …

Mac OS X의 기본 한글입력기를 더욱 편리하게 사용하기 위해 KeyRemap4MacBook을 이용하는데 아래 설정을 private.xml 파일에 넣어두면 편리합니다. 기능 shift-space로 한영 전환이 된다. 단, 자체 한글 입력 기능이 있는 Aquamacs와 …

올해로 53회를 맞는 국제수학올림피아드(International Mathematical Olympiad, IMO)는 중고등학생 나이의 학생들이 참가할 수 있는 수학경시대회 중 가장 권위 있는 국제대회이다. 매년 100여 나라가 참가하고 각 나라에서 6명까지 학생들을 참가시킬 수 있다. …

헝가리 출신 수학자 세머레디 교수(71)가 수학계의 노벨상이라고 할 수 있는 아벨상 2012년 수상자로 결정되었다. 아벨상은 수학자 아벨의 이름을 따서 노르웨이 왕실에서 매년 매우 큰 업적을 남긴 수학자에게 수여하는 상으로 6백만 노르웨이 크로네, 원화로 약 11억원의 상금이 있는 명예 …

On Oct 2011, I organized the fifth workshop on graph classes, optimization, and width parameters (GROW2011).