Summer 2024

  • Time: 9:00-10:30am (Beijing), 10:00-11:30am(Seoul)
  • Jul 29 – Aug 2, Algebraic methods in combinatorics
    IBS ECOPRO B332 (Main building 3rd floor).
  • Aug 5 – 9, Recent work on the Erdős-Hajnal conjecture
    IBS ECOPRO B332 (Main building 3rd floor).
  • Zoom: 346 934 4087, PW: 202407

Algebraic methods in combinatorics

  • 7/29 Lecture 1: Joints problem and introduction to the finite field Kakeya problem
  • 7/30 Lecture 2: High-multiplicity extrapolation arguments
  • 8/1 Lecture 3: Algebraic extremal constructions I
  • 8/2 Lecture 4: Algebraic extremal constructions II
  • 8/3 Lecture 5: Slice rank

Recent work on the Erdős-Hajnal conjecture

  • 8/5 Lecture 1: Erdős-Hajnal property, Alon-Pach-Solymosi thm, Rödl’s thm and Nikiforov’s thm, the polynomial Rödl property and the viral property
  • 8/6 Lecture 2: Equivalence of the Erdős-Hajnal, polynomial Rödl, and viral properties. The Erdős-Hajnal general bound and the Fox-Sudakov thm with their common generalization
  • 8/7 Lecture 3: A loglog improvement over the general bound of Erdős-Hajnal
  • 8/8 Lecture 4: Basic facts about graphs of bounded VC-dimension
  • 8/9 Lecture 5: Ultra-strong regularity lemma, iterative sparsification, and the Erdős-Hajnal conjecture for graphs of bounded VC-dimension

IBS Extremal Combinatorics and Probability Group
기초과학연구원 수리및계산과학연구단 극단 조합 및 확률 그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Extremal Combinatorics and Probability Group (ECOPRO)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: ecopro@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2021. All rights reserved.