기초과학연구원 이산수학그룹
On April 9, 2024, Eero Räty from Umeå University gave a talk at the Discrete Math Seminar on lower bounds for the positive discrepancy of graphs of average degree d. The title of his talk was “Positive discrepancy, MaxCut and eigenvalues of graphs.” He is currently visiting the IBS Extremal Combinatorics and Probability Group for 2 months.
On April 2, 2024, Casey Tompkins from the Alfréd Rényi Institute of Mathematics gave a talk at the Discrete Math Seminar on the maximum number of edges in a graph without cycles of length 0 mod 4. The title of his talk was “On graphs without cycles of length 0 modulo 4“.
The IBS Discrete Mathematics Group welcomes Dr. Semin Yoo (유세민), a new research fellow at the IBS Discrete Mathematics Group, from April 1, 2024. She received her Ph.D. from the University of Rochester under the supervision of Prof. Jonathan Pakianathan. She is interested in combinatorics, discrete geometry, and number theory in finite fields.
On March 26, 2024, Evangelos Protopapas from LIRMM gave a talk at the Discrete Math Seminar on characterizing minor-closed classes of graphs satisfying the Erdős-Pósa properties for minors. The title of his talk was “Erdős-Pósa Dualities for Minors“.
On March 12, 2024, Linda Cook from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar about bounding the average degree of a graph with no subgraph isomorphic to a fixed complete bipartite graph or a subdivision of a fixed graph by a polynomial function of the size of the complete bipartite graph. The title of her talk was “On polynomial degree-boundedness“.
On March 6, 2024, William Cook from the University of Waterloo gave a colloquium talk on the Traveling Salesman Problem. The title of his talk was “The Traveling Salesman Problem: Amazon Deliveries, Pub Walks, and Astro Tours“.
On February 27, 2024, Jie Han (韩杰) from the Beijing Institute of Technology gave a talk at the Discrete Math Seminar on the complexity of deciding the existence of a perfect matching in k-uniform hypergraphs under various degree conditions. The title of his talk was “Perfect matchings in dense uniform hypergraphs“. Jie Han will stay at IBS for two months.
On February 14, 2024, Sebastian Wiederrecht from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar, showing that the even directed cycles have the 1/4-integral Erdős-Pósa property. The title of his talk was “Packing even directed circuits quarter-integrally“.
On February 6, 2024, Ander Lamaison from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the uniform Turán density of a hypergraph. The title of his talk is “Uniform Turán density beyond 3-graphs“.
The IBS Discrete Mathematics Group welcomes Prof. Andreas Holmsen from the Department of Mathematical Sciences, KAIST, Daejeon, Korea. He will visit the IBS Discrete Mathematics Group for 1 year from February 1, 2024 during his sabbatical leave from KAIST. He received his Ph.D. from the University of Bergen in 2004 under the supervision of Prof. Helge Tverberg and was at the University of Bergen, New York University, City College of New York before coming to KAIST.