Discrete Analysis & Insights Seminar at Yonsei
DAISY (Discrete Analysis & Insights Seminar at Yonsei) is a seminar on combinatorics at Yonsei University. The participants are Jaehyeon Seo, Jihyo Chae, Ingyu Baek, Hyoyoon Lee, Changyeol Lee, and Jeewon Kim, most of whom are students of Joonkyung Lee. The seminar primarily focuses on topics in extremal combinatorics.
For more information, contact Jaehyeon by jaehyeonseo at yonsei dot ac dot kr.
Upcoming event
(KST 10:30 AM, Sep 26, 2025)
Jeewon Kim, Combinatorial Atlas
2025
September–December
(Sep 26) Jeewon Kim, Combinatorial Atlas.
We begin by revisiting Stanley’s proof of the log-concavity of certain sequences via the Alexandrov–Fenchel inequality for mixed volumes. From this perspective, we introduce the notion of a combinatorial atlas and show how it arises naturally in this setting. We then explore fundamental properties of combinatorial atlas and introduce an application to specific log-concave sequences.
(Sep 21) Hyoyoon Lee, Erdős–Hajnal property for graphs of bounded VC-dimension.
A class of graphs said to have the Erdős–Hajnal property if there is a constant c such that every graph G in the class has a clique or anticlique of size |V(G)|^c. In 1977, Erdős and Hajnal conjectured that every proper hereditary graph class has the Erdős–Hajnal property. In this seminar, we fully understand the result of Nguyen, Scott, and Seymour, that every graph class of bounded VC-dimension has the Erdős–Hajnal property, which generalizes a wide range of earlier results.
Tung Nguyen, Alex Scott, and Paul Seymour, Induced subgraph density. VI. Bounded VC-dimension
(Sep 11) Ingyu Baek, Sparse graph limits, entropy maximization and transitive graphs. (paper by Balázs Szegedy)
We study an information theoretic homomorphism density, which is a novel idea shown in the paper. Using information theoretic arguments and constructions, we followed the main contribution of this paper, which implies that in order to prove of disprove Sidorenko's conjecture, it is enough to show for the edge-vertex transitive target graphs.
(Sep 7) Jaehyeon Seo, Some log-concavity in combinatorics.
We study basics of the theory of Lorentzian polynomials, and explore one of its applications through a proof of Mason's conjecture. In addition, we briefly examine the combinatorial atlas and highlight its significance from its unique advantages.
Petter Brändén, Unimodality, log-concavity, real-rootedness and beyond
Petter Brändén and June Huh, Lorentzian polynomials
Swee Hong Chan and Igor Pak, Introduction to the combinatorial atlas
January–August
(Aug 29) Changyeol Lee, Combinatorial discrepancy.
(Book) Bernard Chazelle, The Discrepancy Method: Chapter 1, Combinatorial Discrepancy
(Book) Noga Alon and Joel H. Spencer, The Probabilistic Method: Chapter 13, Discrepancy
(Aug 15) Jihyo Chae, Quasi-random subsets of Z_n. (paper by F. R. K. Chung and R. L. Graham)
(Jul 25) Jeewon Kim, Range of Permanent of Matrices.
(Lecture note) Jean-Sébastien Sereni and Martin Loebl, Graph Counting: Lecture 4
DeVon Ingram and Alexander Razborov, On the Range of the Permanent of (±1)-Matrices
(Jul 11) Hyoyoon Lee, Ultra-strong regularity lemma for bounded VC-dimension graphs.
Jacob Fox, János Pach, and Andrew Suk, Erdős–Hajnal conjecture for graphs with bounded VC-dimension
(Jul 4) Ingyu Baek, Probablistic coupling method.
(Note) Sam Spiro, Methods in Extremal Combinatorics: Chapter 7, Coupling
Oliver Riordan, Random cliques in random graphs and sharp thresholds for F-factors
(Jun 6) Jineon Baek, The Kahn–Kalai conjecture.
Jinyoung Park and Huy Tuan Pham, A proof of the Kahn–Kalai conjecture
(May 23) Jisun Baek, Martingales and tight concentration.
(Lecture note) Joshua Erde, Probabilistic Methods in Combinatorics: Chapter 10, Martingales and Strong Concentration
(May 16) Jaehyeon Seo, Absorption method 2: The Rödl nibble.
(Book) Noga Alon and Joel H. Spencer, The Probabilistic Method: Chapter 4, The Second Moment
Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, and Deryk Osthus, Graph and hypergraph colouring via nibble methods: A survey
(May 9) Changyeol Lee, Lovász Local Lemma.
(Lecture note) Yufei Zhao, Probabilistic Methods in Combinatorics: Lovász Local Lemma
(May 2) Jeewon Kim, Exponential Erdős–Szekeres theorem for matrices. (paper by Recep Altar Çiçeksiz, Zhihan Jin, Eero Räty, and István Tomon)
(Apr 11) Ingyu Baek, Equiangular lines with a fixed angle. (paper by Zilin Jiang, Jonathan Tidor, Yuan Yao, Shengtong Zhang, and Yufei Zhao)
(Mar 25) Hyoyoon Lee, The blow-up lemma. (paper by János Komlós, Gábor N. Sárközy, and Endre Szemerédi)
(Mar 21) Jaehyeon Seo, Absorption method 1: Basics and Montgomery’s template.
Matija Bucić and Benny Sudakov, Tight Ramsey bounds for multiple copies of a graph
(Mar 14) Jihyo Chae, Entropy method and Turán's theorem.
Ting-Wei Chao and Hung-Hsun Hans Yu, When entropy meets Turán: new proofs and hypergraph Turán results
(Mar 8) Jisun Baek, On the extremal number of incidence graphs. (paper by herself, David Conlon, and Joonkyung Lee)
(Feb 26) Ingyu Baek, The slice rank polynomial method.
(Lecture note) Lisa Sauermann, Algebraic Methods in Extremal Combinatorics (transcribed by Andrew Lin)
(Feb 14–15) Hyoyoon Lee, Applications of dependent random choice on Ramsey problems.
(Book) Yusheng Li and Qizhong Lin, Elementary Methods of Graph Ramsey Theory: Chapter 9
(Jan 20, 31) Jihyo Chae and Jaehyeon Seo, On graph norms for complex-valued functions. (paper by Joonkyung Lee and Alexander Sidorenko)
(Jan 7) Jisun Baek, Algebraic methods.
Boris Bukh and Ting-Wei Chao, Sharp density bounds on the finite field Kakeya problem
Zeev Dvir, On the size of Kakeya sets in finite fields
2024
(Dec 30) Ingyu Baek, PRIMES is in P. (paper by Manindra Agrawal, Neeraj Kayal, and Nitin Saxena)
(Nov 13) Jaehyeon Seo, On a conjecture of Marton. (paper by W. T. Gowers, Ben Green, Freddie Manners, and Terence Tao)
(Oct 29, Nov 5) Jihyo Chae and Hyoyoon Lee, Structure of Set Addition.
(Book) Yufei Zhao, Graph Theory and Additive Combinatorics: Chapter 7
Former participants Jisun Baek