Math

List of YouTube Channels for research talks on discrete mathematics

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 for such videos. In this post, I’d like to share a few of them. Please suggest more in the comment. IBS Discrete Mathematics Group Department of …

List of YouTube Channels for research talks on discrete mathematics 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 »

수학동아 “따끈따끈한 수학” 연재 (2019년)

2016년부터 4년간 수학동아에 “따끈따끈한 수학”이라는 코너를 연재하였습니다. 소개된 논문을 정리한 글이 너무 길어져서 연도별로 분리하기로 하였습니다. 2016년 따끈따끈한 수학 내용 보기 2017년 따끈따끈한 수학 내용 보기 2018년 따끈따끈한 수학 내용 보기 2019년 1월호: 램지수 소식 김정한 교수님의 유명한 정리인 R(3,t) ~ c t^2 / log t라는 결과에서 c의 범위를 좁혀낸 최신 연구 결과가 나왔음을 소개하였습니다. …

수학동아 “따끈따끈한 수학” 연재 (2019년) Read More »

수학동아 “따끈따끈한 수학” 연재 (2018년)

2016년부터 수학동아에 “따끈따끈한 수학”이라는 코너를 연재하고 있습니다. 소개된 논문을 정리한 글이 너무 길어져서 연도별로 분리하기로 하였습니다. 2016년 따끈따끈한 수학 내용 보기 2017년 따끈따끈한 수학 내용 보기 2019년 따끈따끈한 수학 내용 보기 2018년 1월호: Cops and robber game n*n 바둑판 모양의 그래프에서 도둑 한 명과 경찰 여러 명이 이웃한 꼭짓점으로 이동하면서 잡기 게임을 하는 cops and robber …

수학동아 “따끈따끈한 수학” 연재 (2018년) Read More »

2017년 카오스강연 “미래의 수학자”

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

KAIST에서 2017년 가을에 열리는 이산수학/그래프이론 관련 교과목

2017년 가을학기 교과목 수강신청기간을 맞이하여 지난 학기에 하였던 것처럼 이번 2017년 가을학기에 열릴 이산수학/그래프이론 관련 교과목 및 기타 흥미로운 교과목을 정리해봅니다. MAS477 Introduction to Graph Theory (그래프이론개론). 월수 13:00~14:15, 엄상일 (네, 아시다시피 제가 하는 과목입니다.) 보통 매년 가을학기에 열렸으며 제가 연구년을 갔던 2013년에는 Andreas Holmsen 교수님이 강의를 하셨었고 작년에는 대수적 그래프이론 전공한 Brendan Rooney 교수님이 …

KAIST에서 2017년 가을에 열리는 이산수학/그래프이론 관련 교과목 Read More »

수학동아 "따끈따끈한 수학" 연재 (2017년)

2016년부터 수학동아에 “따끈따끈한 수학”이라는 코너를 연재하고 있습니다. 소개된 논문을 정리한 글이 너무 길어져서 연도별로 분리하기로 하였습니다. 2016년 따끈따끈한 수학 내용 보기 2017년 1월호: 에르되시-버어 추측을 해결하다! 이중범 박사가 40년 이상 묵은 Burr와 Erdos의 1973년 추측을 해결하였고 그 논문이 Annals of Mathematics에 게재승인되었다는 소식을 전했습니다. 논문 Choongbum Lee. Ramsey numbers of degenerate graphs. Annals of Mathematics. 185(2017) pp. …

수학동아 "따끈따끈한 수학" 연재 (2017년) 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 »

수학동아 연재 (2016년)

2016년부터 수학동아에 “따끈따끈한 수학”이라는 코너를 연재하기로 하였습니다. 목표는 이산수학 분야의 따끈따끈한 논문 소식들을 중학생 수준에서도 읽을만하게 적는 것입니다. 사실 그게 말처럼 쉬운 것은 아니지만요.현재까지 실린 글과 앞으로 실릴 글을 예고하고 관련 논문을 정리했습니다. 혹시 글감으로 추천할 논문이 있으면 연락주셔도 좋습니다.글이 길어져서 2017년 내용은 따로 분리하였습니다.2017년 따끈따끈한 수학 내용 보기 2016년 1월호: 그래프 동형 문제 (Graph …

수학동아 연재 (2016년) Read More »

그래프 이론 용어 우리말 번역

그래프 이론에서 널리 사용되는 용어들을 우리 말로 번역하는 적절한 표준이 아직 없습니다. 10여년 전에 성균관대 이상구 교수님께서 제작한 “그래프이론 용어사전” 웹사이트가 있습니다만, matching이나 k-connected같은 현대적이고 널리 (제) 연구에 쓰이는 그래프이론 용어가 나오지 않습니다. 오죽하면, 2000년에 고 이창우 교수님이 Introduction to Combinatorics라는 책을 쓰셨는데, 서문을 읽어보면 한국어 용어를 몰라 영어를 잘 못하는데도 불구하고 영어로 책을 쓰게 …

그래프 이론 용어 우리말 번역 Read More »