기초과학연구원 이산수학그룹
On May 26, 2026, Fernanda Rivera Omaña from the University of Waterloo gave a talk at the Discrete Math Seminar on the Erdős-Pósa property for matroid minors. The title of her talk was “Erdős-Pósa theorem for matroids“.
On May 19, 2026, Xavier Goaoc from Université de Lorraine gave a talk at the Discrete Math Seminar on a tree decomposition of the chirotopes of a planar point set and its application to counting triangulations of a chirotope. The title of his talk was “A canonical tree decomposition for order types, and some applications“.
The IBS Discrete Mathematics Group welcomes Arnaud Patey, a new graduate student of the Discrete Mathematics Group from May 18, 2026 to July 17, 2026. He is a MS student at ENS Rennes.
On May 12, 2026, Benjamin Duhamel from ENS de Lyon gave a talk at the Discrete Math Seminar on characterizing forests F such that forbidding a biclique and an induced minor isomorphic to F implies bounded path-width. The title of his talk was “Excluding a forest induced minor“.
On May 6, 2026, Maximilian Gorsky from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on a new algorithm for k-disjoint paths problem with an explicit running time. The title of his talk was “The Disjoint Paths Problem lies in the Oort cloud of algorithms“.
On April 28, 2026, Xin Wei (魏歆) from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the maximum size of a t-perfect hash family over an alphabet of size q. The title of his talk was “Separating hash families with large universe“.
On April 7, 2026, Mamadou Moustapha Kanté from Université Clermont Auvergne gave a talk at the Discrete Math Seminar on characterizing strongly flip-flat graph classes without a large biclique. The title of his talk was “Strongly flip-flat classes of graphs“.
On March 31, 2026, Tung Nguyen from the University of Oxford gave a talk at the Discrete Math Seminar on polynomial 𝛘-boundedness of graphs with no induced path on 5 vertices. The title of his talk was “Polynomial χ-boundedness for excluding the five-vertex path“.
On March 24, 2026, Hidde Koerts from the University of Waterloo gave a talk at the Discrete Math Seminar on characterizing tournaments with no backedge graph of small clique number. The title of his talk was “Characterizing large clique number in tournaments“.
On March 12, 2026, József Balogh from the University of Illinois at Urbana-Champaign gave a talk on decomposing the edge set of a graph into edge sets of clliques or covering by edge sets of cliques at the Discrete Math Seminar. The title of his talk was “Clique covers and decompositions of cliques of graphs“.