기초과학연구원 이산수학그룹
On November 9, 2022, Hugo Jacob from the ENS Paris-Saclay gave an online talk at the Virtual Discrete Math Colloquium on the parameterized algorithm to approximate the tree-partition-width of graphs at the Virtual Discrete Math Colloquium. The title of his talk was “On the parameterized complexity of computing tree-partitions“.
On November 8, 2022, Jungho Ahn (안정호) from KAIST and the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on a unified framework to create a polynomial-time preprocessing algorithm (kernel) for various packing and covering problems reducing the input instance to an equivalent instance of almost linear size on nowhere dense classes of graphs. The title of his talk was “Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes“.
On October 18, 2022, Florent Koechlin from LORIA, INRIA, France gave a talk at the Discrete Math Seminar on the reducibility of uniformly random expressions. The title of his talk was “Uniform random expressions lack expressivity“.
On October 11, 2022, Nika Salia from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the maximum number of bicliques in a graph without an even cycle of a fixed length at the Discrete Math Seminar. The title of his talk was “Exact results for generalized extremal problems forbidding an even cycle“.
On October 4, 2022, Zixiang Xu (徐子翔) from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the Turán numbers of bipartite graphs and recent approaches. The title of his talk was “On the degenerate Turán problems“.
On September 29, 2022, Santiago Guzmán-Pro from the Universidad Nacional Autónoma de México (UNAM), Mexico gave an online talk on characterizing hereditary graph classes definable by forbidden orientations at the Virtual Discrete Math Colloquium. The title of his talk was “Local expressions of graphs classes“.
On September 27, 2022, Alexander Clifton from the IBS Discrete Mathematics Group gave a talk on the existence of a monochromatic increasing sequence with all gaps in a fixed set in any coloring of the set of positive integers at the Discrete Math Seminar. The title of his talk was “Ramsey Theory for Diffsequences“.
On September 13, 2022, Sebastian Wiederrecht from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the minor obstruction to admitting a tree decomposition into graphs each having bounded genus after removing a bounded number of apex vertices and its application to the characterization of minor-closed graph classes admitting efficient algorithms to count perfect matchings. The title of his talk was “Killing a vortex“.
On September 6, 2022, Bjarne Schülke from Caltech gave a talk at the Discrete Math Seminar on the proof of Frankl’s conjecture on a local version of Katona’s intersection theorem at the Discrete Math Seminar. The title of his talk was “A local version of Katona’s intersection theorem“.
On August 31, 2022, Raphael Steiner from the ETH Zürich gave an online at the Virtual Discrete Math Colloquium on the existence of a subdivision of a fixed digraph satisfying constraints on the length of a path replacing each edge in a directed graph of large dichromatic number. The title of his talk was “Congruence-constrained subdivisions in digraphs“.