2017년 가을학기 교과목 수강신청기간을 맞이하여 지난 학기에 하였던 것처럼 이번 2017년 가을학기에 열릴 이산수학/그래프이론 관련 교과목 및 기타 흥미로운 교과목을 정리해봅니다. MAS477 Introduction to Graph Theory (그래프이론개론). 월수 13:00~14:15, 엄상일 (네, 아시다시피 제가 하는 과목입니다.) 보통 매년 가을학기에 열렸으며 제가 연구년을 갔던 2013년에는 Andreas Holmsen 교수님이 강의를 하셨었고 작년에는 대수적 그래프이론 전공한 Brendan Rooney 교수님이 […]
KAIST에서 2017년 가을에 열리는 이산수학/그래프이론 관련 교과목 Read More »
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 »
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 »
2017년 봄학기 수강신청 기간이 다가왔습니다. 이번 학기에도 여러 이산수학/그래프이론 관련 교과목이 열릴 예정입니다. 수강신청에 참고할 수 있도록 정리해봅니다. MAS275 Discrete Mathematics (이산수학). 화목 14:30~16:00, 김동수 교수. 매년 봄학기마다 열리고 특별한 선수과목이 없습니다. 조합적 사고를 잘 할 수 있도록 도와주기 때문에 다른 과목을 듣기 전에 이 과목은 반드시 듣는 것을 추천합니다. MAS487 Discrete Geometry (이산기하) 화목 13:00~14:30, Andreas
KAIST에서 2017년 봄에 열리는 이산수학/그래프이론 관련 교과목 Read More »
2016년부터 수학동아에 “따끈따끈한 수학”이라는 코너를 연재하기로 하였습니다. 목표는 이산수학 분야의 따끈따끈한 논문 소식들을 중학생 수준에서도 읽을만하게 적는 것입니다. 사실 그게 말처럼 쉬운 것은 아니지만요.현재까지 실린 글과 앞으로 실릴 글을 예고하고 관련 논문을 정리했습니다. 혹시 글감으로 추천할 논문이 있으면 연락주셔도 좋습니다.글이 길어져서 2017년 내용은 따로 분리하였습니다.2017년 따끈따끈한 수학 내용 보기 2016년 1월호: 그래프 동형 문제 (Graph
최근 KSIAM(한국산업응용수학회)에 조합론(Combinatorics) 분과가 신설되었습니다. 미국의 SIAM에서는 Discrete Mathematics가 예전부터 하나의 분과였는데 KSIAM에는 이제야 생기게 된 것이지요. 조합론 전공하시는 분들께서는 이번 기회에 KSIAM에 가입해주시면 좋을 것 같습니다. 가입하기 위해서는 KSIAM 홈페이지에서 가입신청을 하시고 회비를 신용카드 등으로 지불하면 됩니다. 하실때 조합론(Combinatorics) 분과를 선택해주시면 됩니다. 참고로 KSIAM 회원은 Reciprocity 계약에 의해 SIAM 회비의 30%를 할인받을 수 있습니다. 할인받는
KSIAM 조합론 분과 신설 소식 Read More »
그래프 이론에서 널리 사용되는 용어들을 우리 말로 번역하는 적절한 표준이 아직 없습니다. 10여년 전에 성균관대 이상구 교수님께서 제작한 “그래프이론 용어사전” 웹사이트가 있습니다만, matching이나 k-connected같은 현대적이고 널리 (제) 연구에 쓰이는 그래프이론 용어가 나오지 않습니다. 오죽하면, 2000년에 고 이창우 교수님이 Introduction to Combinatorics라는 책을 쓰셨는데, 서문을 읽어보면 한국어 용어를 몰라 영어를 잘 못하는데도 불구하고 영어로 책을 쓰게
2008년부터 대한수학회 주최 한국수학올림피아드(KMO) 여름학교와 겨울학교에서 조합수학 분야 강의를 해왔습니다. 그 중 유인물을 나눠준 적이 몇 번 있는데 그것들을 여기에 공유하고자 합니다. 2008년 제21기 겨울학교 (KAIST, 1월 7일-1월 22일) (유인물 없음) 2008년 제18기 여름학교 유인물 (KAIST, 7월 28일-8월 8일) 비둘기집의 원리와 램지 이론 / 수학적 귀납법 / 그래프이론 2009년 제19기 여름학교 (배재대, 8월 4일-8월 13일) (유인물
KMO 여름학교/겨울학교 강의노트 Read More »
======================================================== ICM2014 Satellite Conference on Extremal and Structural Graph Theory August 5-9, 2014 Gyeongju, South Korea http://icm2014.combinatorics.kr ======================================================== In August 2014, International Congress of Mathematicians (ICM) will be held in Korea. Before the main ICM, we would like to have a satellite conference on extremal and structural graph theory. We have an excellent list of plenary and
ICM2014 Satellite Conference on Extremal and Structural Graph Theory Read More »
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 »