기초과학연구원 이산수학그룹
On December 19, 2023, Shengtong Zhang (张盛桐) from Stanford University gave a talk at the Discrete Math Seminar on the minimum number of triangles in a $K_t$-Ramsey graph. The title of his talk was “Triangle Ramsey numbers of complete graphs“.
On December 12, 2023, Ting-Wei Chao (趙庭偉) from Carnegie Mellon University gave a talk at the Discrete Math Seminar on the number of points that are intersections of d linearly independent lines among given n lines in the d-dimensional space. The title of his talk was “Tight Bound on Joints Problem and Partial Shadow Problem“.
On December 4, 2023, Ben Lund from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the existence of an embedding of every almost spanning tree with specified distances of edges into a finite vector space. The title of his talk was “Almost spanning distance trees in subsets of finite vector spaces.”
On November 28, Hyunwoo Lee (이현우) from KAIST and IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the existence of a Steiner triple system in a 3-uniform hypergraph with large minimum codegree. The title of his talk was “Towards a high-dimensional Dirac’s theorem“.
On November 20, 2023, Seunghun Lee (이승훈) from the Hebrew University of Jerusalem gave a talk at the Discrete Math Seminar on the existence of k-uniform hypergraphs embeddable in ℝ^d with large chromatic number. The title of his talk was “On colorings of hypergraphs embeddable in R^d.”
On November 7, 2023, Bruce A. Reed from the Academia Sinica, Taiwan gave a talk at the Discrete Math Seminar on the existence of every k-vertex tree as a minor in a graph with certain lower bounds on the minimum degree and the maximum degree. The title of his talk was “Some Variants of the Erdős-Sós Conjecture“.
From November 1 to November 5, 2023, the 3rd East Asia Workshop on Extremal and Structural Graph Theory was held in Okinawa, Japan. It is a workshop to bring active researchers in the field of extremal and structural graph theory, especially in East Asia such as China, Japan, and Korea. Participants have a great chance to discuss recent progress in graph theory, interesting open problems, and finding new potential collaborators. The previous workshops were held in Shanghai (2018) and Jeju (2019). The IBS Discrete Mathematics Group was the main sponsor of the workshop.
Linda Cook of the IBS Discrete Mathematics Group was interviewed on a video posted by the Ministry of Science and ICT, featuring international researchers in Korea.
On October 31, 2023, James Davies from the University of Cambridge gave a talk at the Discrete Math Seminar on the coloring of the plane so that two points odd distance apart have distinct colors. The title of his talk was “Odd distances in colourings of the plane“.
On October 24, 2023, Robert Hickingbotham from Monash University gave a talk at the Discrete Math Seminar on the existence of a partition of a planar graph into connected induced subgraphs of bounded size so that all long paths intersect some part more than once and its application to k-planar graphs and powers of planar graphs. The title of his talk was “Powers of planar graphs, product structure, and blocking partitions“.