Summer school 2024

This year’s summer school again consists of two parts. All information, including lecture notes, recordings will be available on the course homepage: https://www.ibs.re.kr/ecopro/summer-2024/

Week 1: July 29 — August 2

Lecturer: Boris Bukh (CMU)

Title: Algebraic methods in combinatorics
Description: The aim of this lecture series is to introduce algebraic proof techinques in extremal combinatorics. Three main topics will be covered: polynomial interpolation, slice rank and algebraic geometry constructions. Depending on pacing and audience’s wishes, towards the end, we might discuss other recent topics of interest.

Week 2: August 5 — August 9

Lecturer: Tung Nguyen (Princeton)

Title: Recent work on the Erdős–Hajnal conjecture

Abstract: A conjecture of Erdős and Hajnal asserts that every graph with a forbidden induced subgraph contains a clique or independent set of polynomial size. We will discuss recent work on this conjecture (joint with Alex Scott and Paul Seymour, and partly with Matija Bucić), which includes the loglog improvement over the general bound of Erdős and Hajnal, Rödl’s theorem and the polynomial Rödl property, and the method of iterative sparsification with application to prime graphs and graphs of bounded VC-dimension.

Winter School “Statistical physics and combinatorics”

The 1st hybrid winter school Statistical physics and combinatorics will be held on February, 2023. This will be an in-person lecture series and streamed online.

  • Lecture room: IBS, B332
  • 09:30am, Monday – Friday, Feb 6 – 10, 2023
  • Zoom: 346 934 4087, password: 202302

Program

This mini-course will be an introduction to how methods, ideas, and intuition from statistical physics can be used in extremal, probabilistic, and enumerative combinatorics. The course will begin with a brief introduction to the fundamentals of statistical physics: Gibbs measures, partition functions, phase transitions, correlation decay. We will then see how this perspective can be applied to combinatorial problems. Finally we will present several probabilistic methods in combinatorics based on statistical physics tools like the cluster expansion and correlation decay.

Organizers

  • Hong Liu, IBS Extremal Combinatorics and Probability Group
  • Bingyu Luan, Shandong University
  • Guanghui Wang, Shandong University

Online workshop “Developments in Combinatorics”

The 2nd online workshop Developments in Combinatorics will be held on November 28 and 29, 2022.

  • Zoom: 346 934 4087, password: 202209

Invited Speakers

Zdeněk Dvořák
Charles University

Lior Gishboliner
ETH Zürich

Andrzej Grzesik
Jagiellonian University

Jie Han
Beijing Institute of Technology

Dongyeap Kang
University of Birmingham

Imre Leader
University of Cambridge

Joonkyung Lee
Hanyang University

Alex Scott
University of Oxford

Chong Shangguan
Shandong University

Jozef Skokan
LSE

Program

Time in KoreaNov 28 MondayNov 29 Tuesday
15:30-16:10Jie HanChong Shangguan
16:10-16:50Joonkyung LeeZdeněk Dvořák
16:50-17:30Lior GishbolinerAndrzej Grzesik
17:40-18:20Alex ScottImre Leader
18:20-19:00Dongyeap KangJozef Skokan

Abstracts

Jie Han, H-factors in graphs with sublinear independence number

Joonkyung Lee, Extended commonality of paths and cycles via Schur convexity

Lior Gishboliner, Polynomial removal lemmas

Alex Scott, Invertibility of digraphs and tournaments

Dongyeap Kang, Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor

Chong Shangguan, Some problems in extremal set theory

Zdeněk Dvořák, On density of Z_3-flow-critical graphs

Andrzej Grzesik, Maximizing cycles of a given length in oriented graphs

Imre Leader, Euclidean Ramsey Theory

Jozef Skokan, Graphs with large minimum degree and no small odd cycles are three-colourable

Organizers

  • Hong Liu, IBS Extremal Combinatorics and Probability Group
  • Bingyu Luan, Shandong University
  • Guanghui Wang, Shandong University

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.