기초과학연구원 이산수학그룹
On May 9, 2023, Jozef Skokan from LSE gave a talk at the Discrete Math Seminar on finding a collection of linearly many paths such that for every pair e, f of distinct edges, there is a path having e but not f in the collection. The title of his talk was “Separating the edges of a graph by a linear number of paths.”
The IBS Discrete Mathematics Group welcomes Louann Coste, a visiting graduate student from the ENS Lyon, Lyon, France. She is planning to stay with us until August 2, 2023.
During the Discrete Math Seminar held on May 2, 2023, Rob Morris of IMPA presented on the recent breakthrough regarding the diagonal Ramsey number, specifically demonstrating that $R(k,k)<(4-\varepsilon)^k$. The title of his talk was “An exponential improvement for diagonal Ramsey.”
The IBS Discrete Mathematics Group welcomes Chong Shangguan and Yisai Xue, two long-term visitors to ECOPRO group.
Chong Shangguan (上官冲) is a professor at Shandong University and will stay with us for 3 months.
Yisai Xue is a graduate student at Shanghai University and will stay with us for 1 year.
On April 28-29, 2023, Nika Salia of the IBS Extremal Combinatorics and Probability Group organized a special session called “Extremal Combinatorics: Methods and Applications” at the 2023 KMS Spring Meeting held at Daejeon Convention Center, Daejeon, Korea. Here is a list of 16 talks.
⋅ 28th-A-09:00 − 09:20 Domination inequalities and dominating graphs (David Conlon, Joonkyung Lee)
⋅ 28th-A-09:20 − 09:40 C5-critical series parallel graphs (Eun-Kyung Cho, Ilkyoo Choi, Boram Park, Mark H. Siggers)
⋅ 28th-A-09:50 − 10:10 On the extremal problems related to Szemeredi’s theorem (Younjin Kim)
⋅ 28th-A-10:10 − 10:30 Bounds on maximum directed cut (Jiangdong Ai, Stefanie Gerke, Gregory Gutin, Anders Yeo, Yacong Zhou)
⋅ 28th-B-10:50 − 11:10 Rainbow cycles in edge-colored graphs (Joonkyung Lee, Jaehoon Kim, Hong Liu, Tuan Tran)
⋅ 28th-B-11:10 − 11:30 How connectivity affects the extremal number of trees (Suyun Jiang, Hong Liu, Nika Salia)
⋅ 28th-B-11:40 − 12:00 Many Hamiltonian subsets in large graphs with given density (Stijn Cambie, Jun Gao, Hong Liu)
⋅ 28th-B-12:00 − 12:20 Maximum total distance of hypergraphs (Stijn Cambie, Ervin Győri, Nika Salia, Casey Tompkins, James Tuite)
⋅ 28th-C-13:30 − 13:50 Intersection patterns and incidence theorems (Thang Pham, Semin Yoo)
⋅ 28th-C-13:50 − 14:10 Note on the quotient set of the quadratic distance set over finite fields (Doowon Koh)
⋅ 28th-C-14:20 − 14:40 Convexity and chi-boundedness (Andreas Holmsen)
⋅ 28th-C-14:40 − 15:00 Exceptional projections in finite vector spaces (Ben Lund)
⋅ 29th-D-09:00 − 09:20 Rainbow bandwidth theorem (Debsoumya Chakraborti, Seonghyuk Im, Jaehoon Kim, Hong Liu)
⋅ 29th-D-09:20 − 09:40 Covering multigraphs with bipartite graphs (Hyunwoo Lee)
⋅ 29th-D-09:50 − 10:10 Rainbow oriented Hamiltonian paths and cycles in tournaments (Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo)
⋅ 29th-D-10:10 − 10:30 Colorful Hamilton cycles in random graphs (Debsoumya Chakraborti, Alan Frieze, Mihir Hasabnis)
On April 27, 2023, Rob Morris from IMPA gave a colloquium talk on Ramsey Theory at the Colloquium of KAIST Mathematical Sciences. The title of his talk was “Ramsey theory: searching for order in chaos.” Rob Morris is currently visiting IBS and will give a seminar talk at IBS on May 2 with more details on his latest theorem on diagonal Ramsey numbers.
On April 25, 2023, Hyunwoo Lee (이현우) from KAIST and IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar about the minimum degree condition to have a partition of a graph into induced subgraphs each having a subdivision of a fixed graph as a subgraph. The title of his talk was “On perfect subdivision tilings.”
On April 11, 2023, James Davies from the University of Cambridge gave a talk at the Discrete Math Seminar on his two theorems stating that proper pivot-minor-closed classes of graphs are 𝜒-bounded and have the strong Erdős-Hajnal property. The title of his talk is “two structural results for pivot-minors.”
The IBS Discrete Mathematics Group welcomes Hector Buffière, a visiting graduate student from the ENS-PSL in Paris, France. He is planning to stay with us until August 22, 2023.
On April 4, 2023, István Tomon from Umeå universitet, Sweden gave a talk at the Discrete Math Seminar on the intersection graph of axis-parallel boxes at the Discrete Math Seminar. The title of his talk was “Configurations of boxes.”