On August 12, 2025, Chien-Chung Huang from CNRS, DI ENS gave a talk at the Discrete Math Seminar on finding a small substructure in a matroid that allows a good approximation for the matroid intersection while having some robustness properties. His talk was titled “Robust Sparsification for Matroid Intersection with Applications.”
Tony Huynh gave a talk on a natural extension of the multicolored version of the Erdős-Hajnal conjecture to projective geometries at the Discrete Math Seminar
On August 5, 2025, Tony Huynh from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on a natural extension of the multicolored version of the Erdős-Hajnal conjecture to projective geometries. The title of his talk was “Rainbow triangles and the Erdős-Hajnal problem in projective geometries“.
Colin Geniet gave a talk on the merge-width of graphs and 𝜒-boundedness of graphs of bounded merge-width at the Discrete Math Seminar
On July 29, 2025, Colin Geniet from the IBS Discrete Mathematics Group gave a talk on the merge-width of graphs and 𝜒-boundedness of graphs of bounded merge-width at the Discrete Math Seminar. The title of his talk was “merge-width“.
Linda Cook gave a talk on the local certification protocol for monadic second-order property on graphs of bounded tree-width at the Discrete Math Seminar
On July 22, 2025, Linda Cook from the University of Amsterdam gave a talk at the Discrete Math Seminar on the local certification protocol for monadic second-order property on graphs of bounded tree-width. The title of her talk was “A tight algorithmic meta-theorem for distributed certification within bounded treewidth graphs“.
Mihyun Kang (강미현) gave a talk on the random subgraph of a hypercube and beyond at the Discrete Math Seminar
On July 8, 2025, Mihyun Kang (강미현) from the TU Graz gave a talk at the Discrete Math Seminar on the random subgraph of a hypercube and the Cartesian product of regular graphs. The title of her talk was “Phase transitions in a random subgraph of the hypercube“.
Sergey Norin gave a talk on the asympotic dimension of intersection graphs at the Discrete Math Seminar
On July 1, 2025, Sergey Norin from McGill University gave a talk at the Discrete Math Seminar on the asymptotic dimension of intersection graphs. The title of his talk was “Asymptotic dimension of intersection graphs“.
Roohani Sharma gave a talk on the polynomial kernel for the problem of deleting vertices to make a graph -minor-free at the Discrete Math Seminar
On June 25, 2025, Roohani Sharma from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the polynomial kernel for the problem of deleting vertices to make a graph
Attila Jung gave a talk on the quantative fractional Helly theorem at the Discrete Math Seminar
On June 17, 2025, Attila Jung from the Eötvös Loránd University, Hungary gave a talk at the Discrete Math Seminar on combining the fractional Helly theorem and the quantitative volume theorem on convex sets optimally. The title of his talk was “The Quantitative Fractional Helly Theorem“.
On-Hei Solomon Lo gave a talk on characterizing minor-minimal 3-connected non-Hamiltonian graphs at the Discrete Math Seminar
On June 10, 2025, On-Hei Solomon Lo from Tongji University in Shanghai gave a talk at the Discrete Math Seminar on characterizing minor-minimal 3-connected non-Hamiltonian graphs. The title of his talk was “Minors of non-hamiltonian graphs“.
Denys Bulavka gave a talk on the Erdős-Ko-Rado theorem for simplicial complexes at the Discrete Math Seminar
On June 4, 2025, Denys Bulavka from the Hebrew University of Jerusalem gave a talk at the Discrete Math Seminar on the maximum size of intersecting families of k-element facets in simplicial complexes. The title of his talk was “Strict Erdős-Ko-Rado Theorems for Simplicial Complexes“.