Category: Institution

  • KAIST에서 2025년 봄에 열리는 이산수학/그래프이론 관련 교과목

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

    예전에 이산수학/그래프이론 관련 교과목을 정리해서 올린 적이 있었습니다. 타 학과 특강으로 개설된 교과목을 눈여겨 보지 않을 가능성이 있어서 정리해봅니다.

    MAS583 Advanced Graph Theory

    화목 14:30-15:45 김재훈

    Extremal graph theory 최신 연구에 접근할 수 있는 내용을 강의하실 걸로 생각합니다. 2020년 같은 과목 강의하실 때의 강의 노트 및 영상이 김재훈 교수님 홈페이지에 올라와 있습니다만 아마도 강의 내용은 변화가 있지 않을까 추측해봅니다.

    CS492C Selected Topics in Computer Science <Graph Classes, Algorithms and Logic>

    화목 10:30-11:45, 김은정

    그래프이론과 관련이 깊은 finite model theory 관련 내용도 배울 수 있고 sparse graph에 관한 비교적 최신 연구 내용도 소개하시는 것 같습니다. Syllabus에 언급된 주요 내용은 아래와 같습니다.

    • Regular language, MSO logic, Büchi’s theorem
    • Tree language, tree automata
    • Treewidth. Proof of Courcelle’s theorem
    • Ehrenfeucht-Fraisse games
    • Gaifman’s theorem
    • Seese’s theorem
    • First-order model checking on classes of graphs of bounded expansion

    CS492D Selected Topics in Computer Science <Algorithmic Graph Theory>

    화목 13:00-14:15, Sebastian Wiederrecht

    그래프군의 구조적 분석, 그래프 판별 알고리듬, 그리고 효율적인 그래프 알고리듬 설계 관련 내용을 다룬다고 합니다. Syllabus에 언급된 주요 내용은 아래와 같습니다.

    • Interval graph 및 관련 알고리듬
    • Chordal graph 및 관련 알고리듬
    • Perfect graph와 circle graph 관련 내용
    • 평면 그래프 관련 내용

    IE631 Integer Programming정수계획법

    월수 14:30-15:45, 이다빈

    조합적 최적화, 정수계획법을 다루는 정규 교과목입니다. Matching, Traveling Salesman Problem, Perfect Graph, Ellipsoid Method 등 흥미로운 주제를 접할 수 있습니다.

    MAS275 Discrete Mathematics

    화목 14:30-15:45, 김동수

    매년 봄마다 정기적으로 열리는 이산수학 과목이라서 이 글에서는 뺄까 하다가 넣었습니다. 이 과목을 안 들었다면 앞에서 언급한 고급 과목을 들을 준비가 안 되었을 가능성이 높습니다.

  • We are hiring! IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: December 1, 2024)

    We are hiring! IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: December 1, 2024)

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

    DIMAG is a research group that was established on December 1, 2018 at the Institute for Basic Science (IBS), led by its Chief Investigator (CI) Sang-il Oum. DIMAG is located at the headquarters of the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people.

    Website: https://dimag.ibs.re.kr/

    Currently, DIMAG consists of researchers from various countries such as Korea, the USA, Germany, Canada, and France, and the work is done in English. DIMAG is co-located with the IBS Extremal Combinatorics and Probability Group (ECOPRO).

    Successful candidates for research fellowship positions will be new or recent Ph.D.’s with outstanding research potential in all fields of Discrete Mathematics with emphasis on Structural Graph theory, Combinatorial Optimization, Matroid Theory, and Algorithms.

    These appointments are for about two years, and the starting salary is no less than KRW 59,000,000. The appointment is one-time renewable up to 5 years in total contingent upon the outstanding performance of the researcher. The expected appointment date is September 1, 2025, and it can be adjusted to earlier or later, but no later than December 1, 2025. This is purely a research position and will have no teaching duties.

    A complete application packet should include:

    1. AMS standard cover sheet (preferred) or cover letter (PDF format)
    2. Curriculum vitae including a list of publications and preprints (PDF format)
    3. Research statement (PDF format)
    4. Consent to Collection and Use of Personal Information & Application for the IBS (PDF file)
    5. At least 3 recommendation letters

    For full consideration, applicants should email items 1, 2, 3, and 4 and arrange their recommendation letters emailed to dimag@ibs.re.kr by December 1, 2024, Anywhere on Earth (AoE).

    Recommendation letters forwarded by an applicant will not be considered.

    DIMAG encourages applications from individuals of diverse backgrounds.

    For Korean citizens who have not yet completed their military duty: 전문연구요원 종사를 희망하는 경우에는 지원 의사와 병역 관계를 cover letter 및 이메일 등에 표시하여 제출 필요. 다만 현역입영대상자의 전문연구요원 신규 편입은 불가하며, 보충역 대상자 및 타 기관에서 전직해서 오는 경우에 한하여 지원 가능(전직 요건이 충족 되어야만 함)

    Suggested E-mail subject from applicants: [DIMAG – name] 
    e.g., [DIMAG – PAUL ERDOS]

  • We are hiring! IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: June 21, 2024)

    We are hiring! IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: June 21, 2024)

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

    DIMAG is a research group that was established on December 1, 2018 at the Institute for Basic Science (IBS), led by Prof. Sang-il Oum. DIMAG is located at the headquarters of the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people.

    Website: https://dimag.ibs.re.kr/

    Currently, DIMAG consists of researchers from various countries such as Korea, the USA, Germany, Canada, and Australia, and the work is done in English. DIMAG is co-located with the IBS Extremal Combinatorics and Probability Group (ECOPRO)

    Successful candidates for research fellowship positions will be new or recent Ph.D.’s with outstanding research potential in all fields of Discrete Mathematics with emphasis on Structural Graph theoryCombinatorial OptimizationMatroid Theory, and Algorithms.

    These appointments are for about two years, and the starting salary is no less than KRW 59,000,000. The appointment is one-time renewable up to 5 years in total contingent upon the outstanding performance of the researcher. The expected appointment date is March 1, 2025, and it can be adjusted to earlier or later, but no later than June 1, 2025. This is purely a research position and will have no teaching duties.

    A complete application packet should include:

    1. AMS standard cover sheet (preferred) or cover letter (PDF format)
    2. Curriculum vitae including a list of publications and preprints (PDF format)
    3. Research statement (PDF format)
    4. Consent to Collection and Use of Personal Information & Application for the IBS (PDF file)
    5. At least 3 recommendation letters

    For full consideration, applicants should email items 1, 2, 3, and 4 and arrange their recommendation letters emailed to dimag@ibs.re.kr by June 21, 2024Anywhere on Earth (AoE).

    Recommendation letters forwarded by an applicant will not be considered.

    DIMAG encourages applications from individuals of diverse backgrounds.

    For Korean citizens who have not yet completed their military duty: 전문연구요원 종사를 희망하는 경우에는 지원 의사와 병역 관계를 cover letter 및 이메일 등에 표시하여 제출 필요. 다만 현역입영대상자의 전문연구요원 신규 편입은 불가하며, 보충역 대상자 및 타 기관에서 전직해서 오는 경우에 한하여 지원 가능(전직 요건이 충족 되어야만 함)

    Suggested E-mail subject from applicants: [DIMAG – name] 
    e.g., [DIMAG – PAUL ERDOS]

  • We are hiring: The IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: Dec. 3, 2023)

    We are hiring: The IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: Dec. 3, 2023)

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

    DIMAG is a research group that was established on December 1, 2018 at the Institute for Basic Science (IBS), led by Prof. Sang-il Oum. DIMAG is located at the headquarters of the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people.

    Currently, DIMAG consists of researchers from various countries such as Korea, the USA, Germany, Canada, and Australia, and the work is done in English. DIMAG is co-located with the IBS Extremal Combinatorics and Probability Group (ECOPRO).

    Successful candidates for research fellowship positions will be new or recent Ph.D.’s with outstanding research potential in all fields of discrete mathematics with emphasis on structural graph theory, combinatorial optimization, matroid theory, and algorithms.

    These appointments are for about two years, and the starting salary is no less than KRW 59,000,000. The appointment is one-time renewable up to 5 years in total contingent upon the outstanding performance of the researcher. The expected appointment date is September 1, 2024, but it is negotiable within the same calendar year.

    These are purely research positions and will have no teaching duties.

    A complete application packet should include:

    1. AMS standard cover sheet (preferred) or cover letter (PDF format)
    2. Curriculum vitae including a publication list (PDF format)
    3. Research statement (PDF format)
    4. Application for the IBS & Consent to Collection and Use of Personal Information (PDF file)
    5. At least 3 recommendation letters

    For full consideration, applicants should email items 1, 2, 3, and 4 and arrange their recommendation letters emailed to dimag@ibs.re.kr by December 3, 2023, Sunday. (Anywhere on Earth)

    Recommendation letters forwarded by an applicant will not be considered.

    DIMAG encourages applications from individuals of diverse backgrounds.

    For Korean citizens who have not yet completed their military duty: 전문연구요원 종사를 희망하는 경우에는 지원 의사와 병역 관계를 cover letter 및 이메일 등에 표시하여 제출 필요. 다만 현역입영대상자의 전문연구요원 신규 편입은 불가하며, 보충역 대상자 및 타 기관에서 전직해서 오는 경우에 한하여 지원 가능(반드시 타 기관에서 전직 요건이 충족되는 등 전직 요건이 충족 되어야만 함)

    See: https://dimag.ibs.re.kr/2023/research-fellowship-2023/

  • My course MAS275 Discrete Mathematics at KAIST in Spring 2022 will be moved to online (Zoom) for the first few weeks

    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 link at the KLMS.

  • Hong Liu is moving to IBS as a Chief Investigator to start the IBS Extremal Combinatorics and Probability Group (ECOPRO) on April 2022 and is hiring up to 5 postdocs (Application Deadline: January 14, 2022)

    Hong Liu is moving to IBS as a Chief Investigator to start the IBS Extremal Combinatorics and Probability Group (ECOPRO) on April 2022 and is hiring up to 5 postdocs (Application Deadline: January 14, 2022)

    News: The Institute for Basic Science (IBS) in Korea is expanding further into discrete mathematics by establishing a new “IBS Extremal Combinatorics and Probability Group (ECOPRO)” led by Hong Liu from the University of Warwick, UK on April 2022. This new group will also be located in the IBS headquarter and is expected to work closely with the IBS Discrete Mathematics Group (DIMAG).

    The IBS Extremal Combinatorics and Probability Group posted the hiring announcement for up to 5 postdocs. The application due is on January 14, 2022.

    Please check their job posting on mathjobs.org: 2021-1 Recruitment Announcement for Postdoctoral Research Associate Positions at the Extremal Combinatorics and Probability Group

    The position is available for individuals who are within the first five years after obtaining their Ph.D at the date of appointment or expecting to obtain a Ph.D. within three months from the date of appointment.

  • Postdoc positions available at the IBS Discrete Mathematics Group, South Korea (Due: December 5, 2021)

    Postdoc positions available at the IBS Discrete Mathematics Group, South Korea (Due: December 5, 2021)

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

    URL: https://dimag.ibs.re.kr/hiring/

    DIMAG is a research group that was established in December 1, 2018 at the Institute for Basic Science (IBS), led by Prof. Sang-il Oum. DIMAG is located at the headquarters of the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people. 

    The position is available for individuals who are within the first five years after obtaining their Ph.D. at the date of appointment or expecting to obtain a Ph.D. within three months from the date of appointment. Successful candidates for postdoctoral research fellowship positions will be new or recent Ph.D.’s with outstanding research potential in all fields of discrete mathematics with emphasis on structural graph theory, extremal graph theory, combinatorial optimization, matroid theory, or fixed-parameter tractable algorithms.

    This appointment is for two years, and the starting salary is no less than KRW 57,000,000. The appointment is one time renewable up to 3 years in total contingent upon the outstanding performance of the researcher. The expected appointment date is September 1, 2022. This is a purely research position and will have no teaching duties.

    A complete application packet should include:

    1. AMS standard cover sheet (preferred) or cover letter (PDF format)
    2. Curriculum vitae including a publication list (PDF format)
    3. Research statement (PDF format)
    4. Consent to Collection and Use of Personal Information (PDF file)
    5. At least 3 recommendation letters

    For full consideration, applicants should email items 1, 2, 3, and 4 and arrange their recommendation letters emailed to dimag@ibs.re.kr by December 5, 2021, Sunday

    Recommendations letters forwarded by an applicant will not be considered.

    DIMAG encourages applications from individuals of diverse backgrounds.

  • Department of Mathematical Sciences at KAIST invites applications for a tenured and tenure-track faculty position beginning from Spring 2022 to Spring 2023.

    Department of Mathematical Sciences at KAIST invites applications for a tenured and tenure-track faculty position beginning from Spring 2022 to Spring 2023.

    Professorships at KAIST

    The Department of Mathematical Sciences at KAIST invites applications for a tenured and tenure-track faculty position beginning from Spring 2022 to Spring 2023.

    In recent years, KAIST, one of the top research universities in Korea, has been recruiting distinguished scholars of both Korean and foreign nationalities. KAIST is located in Daejeon, a city with a population of 1.5 million, and its operation is financially supported by the Korean government. Most of the courses at KAIST are taught in English.

    Applications are accepted from any areas of pure, applied, and interdisciplinary mathematics including artificial intelligence (AI) and data science. Successful applicants must demonstrate outstanding accomplishments or potential in research and teaching.

    An internationally competitive salary commensurate with qualifications will be offered with attractive remuneration packages including relocation assistance, a start-up grant for research, health insurance, and housing benefit. The regular teaching load is two courses for the first year, and three courses a year thereafter.

    All applications must include the following:

    • KAIST faculty application form (A separate paper for major achievements, teaching plan, and research accomplishments is acceptable.) 
    • Cover letter (An AMS standard cover sheet is acceptable. The names of three (3) recommenders must be listed therein.)
    • Curriculum vitae with a publication list
    • Research statement of previous work and future plans
    • Teaching statement of previous work and future plans
    • A minimum of three (3) recommendation letters (Recommenders should send their letters directly to the email address below.)

    After the screening process, candidates may need to submit additional documents.

    All applications should be sent to recruit@mathsci.kaist.ac.kr or to the mailing address below by Thursday, September 30, 2021


    Jaeyoung Byeon
    Head of the Department of Mathematical Sciences
    KAIST
    291 Daehak-ro, Yuseong-gu, 

    Daejeon
    Republic of Korea 
    Zip Code: 34141

    https://mathsci.kaist.ac.kr/home/en/

    For any inquiries, please contact Lan Yoon at +82-42-350-2703 or recruit@mathsci.kaist.ac.kr.

  • IBS DIMAG is hiring a postdoc; The IBS Discrete Mathematics Group (DIMAG) Postdoctoral Research Fellowship (Due: December 5, 2020)

    IBS DIMAG is hiring a postdoc; The IBS Discrete Mathematics Group (DIMAG) Postdoctoral Research Fellowship (Due: December 5, 2020)

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

    URL: https://dimag.ibs.re.kr/hiring/

    DIMAG is a research group that was established in December 1, 2018 at the Institute for Basic Science (IBS), led by Prof. Sang-il Oum. DIMAG is located at the headquarters of the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people. 

    The position is available for individuals who are within the first five years after obtaining their Ph.D at the date of appointment or be expected to obtain a Ph.D within three months from the date of appointment. Successful candidates for postdoctoral research fellowship positions will be new or recent Ph.D.’s with outstanding research potential in all fields of discrete mathematics with emphasis on structural graph theory, extremal graph theory, combinatorial optimization, matroid theory, or fixed-parameter tractable algorithms.

    This appointment is for two years, and the starting salary is no less than KRW 57,000,000. The appointment is one time renewable up to 3 years in total contingent upon the outstanding performance of the researcher. The expected appointment date is September 1, 2021. This is a purely research position and will have no teaching duties.

    A complete application packet should include:

    1. AMS standard cover sheet (preferred) or cover letter (PDF format)
    2. Curriculum vitae including a publication list (PDF format)
    3. Research statement (PDF format)
    4. Consent to Collection and Use of Personal Information (PDF file)
    5. At least 3 recommendation letters

    For full consideration, applicants should email items 1, 2, 3, and 4 and arrange their recommendation letters emailed to dimag@ibs.re.kr by December 5, 2020, Saturday

    Recommendations letters forwarded by an applicant will not be considered.

    DIMAG encourages applications from individuals of diverse backgrounds.

    In the unlikely event of closing the Center, the employment contract will be terminated accordingly. For Korean citizens who have not yet completed their military duty: IBS는 병역특례지정기관입니다. IBS is a designated institute for alternative military service.

  • Hiring: IBS Young Scientist Fellowship (Due: May 31, 2020)

    Hiring: IBS Young Scientist Fellowship (Due: May 31, 2020)

    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 Ph.D. or under the age of 40 with a Ph.D. (born no earlier than 1 January 1980).

    This is a full-time research position and the appointment is for 3 years with a possible 2-year extension depending on the performance review results. (If a current IBS researcher is appointed as YSF, then the maximum duration is 3 years.)

    Please check https://www.ibs.re.kr/ysf/ and  https://dimag.ibs.re.kr/ysf/for more information. 

    IBS DIMAG will also have a few openings. The successful candidate will join the discrete mathematics group with his or her own separate research budget.