기초과학연구원 이산수학그룹
On July 22, 2019, the 2019 IBS Summer Research Program on Algorithms and Complexity in Discrete Structures started at the IBS discrete mathematics group, running for three weeks in the summer.
On July 16, 2019, Dabeen Lee (이다빈) from IBS Discrete Mathematics Group presented his work on identifying a clutter minor related to ideal clutters at the Discrete Math Seminar. The title of his talk was “Integrality of set covering polyhedra and clutter minors“.
On June 25, 2019, Patrice Ossona de Mendez from CNRS, France presented a talk on the structural sparsity of graphs in terms of the model theoretic notion of first-order transduction. The title of his talk was “A model theoretical approach to sparsity“.
The IBS discrete mathematics group welcomes two new students.
Donggyu Kim (김동규) is a new graduate student from July 2019 and is currently a graduate student at the department of mathematical sciences, KAIST.
William Overman is a visiting student from June 2019 to August 2019 and is currently an undergraduate student in California Institute of Technology. His research visit is sponsored by his home university.
On June 19, 2019, Suil O (오수일) from SUNY Korea, Incheon presented his work on an upper bound of the third largest eigenvalue of a connected r-regular graph to have an odd (1,b)-factor. The title of his talk was “An odd [1,b]-factor in regular graphs from eigenvalues“.
The IBS discrete mathematics group welcomes Dr. Dabeen Lee (이다빈), a new research fellow at the IBS discrete mathematics group from June 2019.
He received his Ph.D. from the Program of Algorithms, Combinatorics, and Optimization at the Carnegie Mellon University under the supervision of Prof. Gérard P. Cornuéjols in 2019. Welcome!
This year, 2019 Combinatorics Workshop (2019 조합론 학술대회) will be held in Songdo, Incheon from August 13, 2019 to August 15, 2019. This is an annual meeting of combinatorics people in Korea, started in 2004.
The list of major speakers includes Mihyun Kang from T. U. Graz and Jaehoon Kim from KAIST, Seung Jin Lee from Seoul National University, and Meesue Yoo from Dankook University.
The conference website is located on https://cw2019.combinatorics.kr/. Please register if you want to participate.
올해 2019 조합론 학술대회가 인천 송도에서 2019년 8월 13일부터 15일까지 열립니다. 이 행사는 2004년부터 시작된 한국 내 조합론 연구자들의 연례 미팅입니다.
이번의 주요 연사로는 오스트리아 Graz 공대의 강미현 교수, KAIST 김재훈 교수, 서울대 이승진 교수, 단국대 유미수 교수가 있습니다.
워크샵 홈페이지는 https://cw2019.combinatorics.kr/입니다. 참가를 원하시면 등록하시기 바랍니다.
On June 3, 2019, Jinyoung Park (박진영) from Rutgers University, USA presented her joint work with Jeff Kahn on the number of maximal independent sets in the hypercube graph at the Discrete Math Seminar. The title of her talk was “The maximal independent sets in the Hamming cube“.
Our website provides the iCal feed of all events, so that one can conveniently subscribe the schedule of seminars on smart phones, desktop calendar applications, and google calendar.
On the iOS (Apple iPhone or iPad) or the Apple MacOS, one can click the following link to subscribe the calendar on the device.
webcal://dimag.ibs.re.kr/events/?ical=1&tribe_display=list
On the Android Phone, we recommend to subscribe the calendar in the Google Calendar. To do so, click “+” after “Other calendars” and click “From URL (URL로 추가)” in the setting and type the following URL.
https://dimag.ibs.re.kr/events/?ical=1&tribe_display=list
On May 20, 2019, Lars Jaffke from University of Bergen, Norway presented his work on algorithmic questions regarding the b-chromatic number of graphs at the Discrete Math Seminar. The title of his talk was “A complexity dichotomy for critical values of the b-chromatic number of graphs“.