논문을 잘 쓴다는 평가를 받는데요. 저도 언어로 생각을 잘 표현하고 싶어요. A. 김재훈 : 저는 생각이 빠른 편이라 생각을 글로 정리하는 연습을 많이 하지 않았어요. 수학문제를 풀 때도 풀이 과정을 적지 않고 푸는 경우가 많았어요. 언어로 생각을 정리하는 습관을 안 만들었더니 어른이 ...
안녕하세요. 마법학교 입학 시험장에 오신 여러분 환영합니다.100년의 전통을 가진 명문 마법학교인 만큼 입학 시험에서 우수한 성적을 거둔 예비 마법사만이 우리 학교에 입학할 수 있습니다.시험 문제는 하늘에 떠 있는 저 ‘하이퍼그래프’와 ‘커크먼의 여학생 문제’에 관한 겁니다. 과연 누 ...
두 뺨 너비의 상자, 그 안에 가득 차 있는 A4 용지에 인쇄된 논문. 그 상자를 사람 키만큼 쌓아 올리고, 또 같은 높이 만큼 쌓아 올렸습니다. 그 안에 들어있는 논문을 다 읽으려면 얼마나 많은 시간이 걸릴까요? 2009년 9월에서 2011년 5월까지 미국 일리노이주립대학교의 수학과 건물인 알트겔드 홀 ...
▼ 이어지는 기사를 보려면?Part1. [기획] 단위분수로 1을 만들어라! 에드뢰시-그레이엄 문제Part2. [기획] 에드뢰시-그레이엄 문제 한 눈에 파악하기Part3. [기획] 수학 역사상 가장 오래된 문제가 풀리다!
다색 램지 수Part4. [기획] 그래프, 확률, 벡터까지 더해 램지 수 범위 좁혔다! ★ 도움김재훈(KAIST 수리과학과 교수), 이준경(영국 런던대학교 수학과 박사후연구원), 김정한(고등과학원 계산과학부 교수)★ 참고자료David Conlon, Asaf Ferber ‘Lower bounds for multicolor Ramsey ...
방식에 확률적 방법과 비확률적 방법을 섞는 새로운 시도로 좋은 결과를 냈습니다. 김재훈 KAIST 수리과학과 교수님은 “이 증명은 알고 보면 매우 간단하고 자연스러운데 지난 70년간 아무도 생각해내지 못한 것”이라며 “아무도 생각하지 못한 것이지만 누군가 생각해낸 이후엔 너무나 자연스러운 ...
친구가 단 한 명이면 좋겠죠? 이럴 때 풍차 그래프를 이용해 스파이를 투입할 수 있어요. 김재훈 KAIST 수리과학과 교수는 풍차 그래프가 유용하게 쓰이는 예를 설명하면서, 이름으로 ‘우정 정리’보다는 ‘스파이 정리’가 더 적합할 것 같다고 말씀해주셨답니다(웃음). 완벽한 파티 구성원 수 ...
콘론, 올리버 잰저, 이준경 ‘More on the extremal number of subdivisions’, 강동엽, 김재훈, 류홍 ‘On the rational Turán exponents conjecture’, 타오 장, 위추 ‘Turan numbers of bipartite ...
있었습니다. 2018년 6월 영국 버밍엄대학교 스테판 글록 박사, 펠릭스 요오스 박사, 김재훈 박사, 다니엘라 퀸 교수, 데뤼크 오스투스 교수는 참석자가 충분히 많기만 하면 항상 답이 있다는 걸 증명해 인터넷에 올렸습니다. 앞으로 검증을 기다려야 하겠지만 만약 증명이 옳다면 오베르볼파흐 문제는 ...