seminar Archives - Page 24 of 33 - Discrete Mathematics Group

January 21, 2021July 6, 2024

Yusuke Kobayashi gave an online talk on his algorithm for finding a large subgraph keeping the distance function differs by at most a constant at the Virtual Discrete Math Colloquium

On January 20, 2021, Yusuke Kobayashi (小林佑輔) from RIMS, Kyoto University gave an online talk at the Virtual Discrete Math Colloquium on the fixed-parameter tractability of the problem of finding a small set X of edges such that for every pair v, w of vertices the distance from v to w in G is at most a constant plus the distance from v to w in G-X. The title of his talk was “An FPT Algorithm for Minimum Additive Spanner Problem“.

January 19, 2021July 6, 2024

Ben Lund gave a talk on an interesting property of perfect matchings in a bipartite graphs at the Discrete Math Seminar

On January 19, 2021, Ben Lund from the IBS Discrete Mathematics Group presented his result with Matija Bucic, Pat Devlin, Mo Hendon, and Dru Horne showing that each perfect matching in a bipartite graph intersects at least half of all perfect matchings. The title of his talk was “Perfect matchings and derangements on graphs“.

January 13, 2021July 6, 2024

Rose McCarty presented a result on flooding immersions of Eulerian group-labelled graphs motivated by vertex-minors of graphs at the Virtual Discrete Math Colloquium

At the Virtual Discrete Math Colloquium on January 13, 2021, Rose McCarty from University of Waterloo gave a talk presenting her work with Jim Geelen and Paul Wollan on flooding immersions of Eulerian group-labelled graphs, related to vertex-minors of graphs. The title of her talk was “Vertex-minors and flooding immersions“.

January 12, 2021July 6, 2024

Andreas Holmsen gave a talk on combinatorial geometry in convexity spaces at the Discrete Math Seminar

On January 12, 2021, Andreas Holmsen from KAIST gave a talk on the combinatorial geometry in convexity spaces. The title of his talk was “Discrete geometry in convexity spaces“.

This seminar talk was in honor of Helge Tverberg, who passed away in December 28, 2020 and was the Ph.D. advisor of Andreas Holmsen.

January 7, 2021July 6, 2024

O-joung Kwon (권오정) gave a talk on generalizing tangles and tangle-tree decompositions to directed graphs at the Discrete Math Seminar

On January 5, 2021, O-joung Kwon (권오정) from Incheon National University and IBS Discrete Mathematics Group presented his recent work with Archontia C. Giannopoulou, Ken-ichi Kawarabayashi, Stephan Kreutzer, and Qiqin Xie on generalizing tangles and tangle-tree decompositions to directed graphs at the Discrete Math Seminar. The title of his talk was “Directed tangles and applications“.

December 30, 2020July 6, 2024

Paul Seymour gave an online talk on the recent result regarding the Erdős-Hajnal conjecture at the Virtual Discrete Math Colloquium

On December 30, 2020, Paul Seymour from Princeton University was the speaker of the Virtual Discrete Math Colloquium. He presented his recent breakthrough on the Erdős-Hajnal conjecture with Maria Chudnovsky, Alex Scott, and Sophie Spirkl, which in particular proves that the Erdős-Hajnal conjecture holds for the cycle of length 5. The title of his talk was “The Erdős-Hajnal conjecture is true for excluding a five-cycle“.

December 22, 2020July 6, 2024

Jinha Kim explained the recent result on the Kalai-Meshulam conjecture by Zhang and Wu at the Discrete Math Seminar

On December 22, 2020, at the Discrete Math Seminar, Jinha Kim (김진하) from the IBS Discrete Mathematics Group presented the proof of the Kalai-Meshulam conjecture by Zhang and Wu, proving that for a graph G, the total Betti number of the independence complex of every induced subgraph of G is at most 1 if and only if G has no induced cycle of length 0 mod 3. The title of her talk was “On a conjecture by Kalai and Meshulam – the Betti number of the independence complex of ternary graphs“.

December 19, 2020July 6, 2024

Jaiung Jun (전재웅) gave an online talk introducing multi-complexes at the Virtual Discrete Math Colloquium

On December 17, 2020, Jaiung Jun (전재웅) from SUNY New Paltz presented an online talk introducing multi-complexes and their Hopf algebra at the Virtual Discrete Math Colloquium. The title of his talk was “On the Hopf algebra of multi-complexes“.

(The photo above was taken last year in his other seminar talk.)

December 13, 2020July 6, 2024

Karl Heuer gave an online talk focusing on even circuits in oriented matroids at the Virtual Discrete Math Colloquium

On December 9, 2020, Karl Heuer from Technische Universität Berlin gave an online talk on the problem of detecting even directed circuits in a regular oriented matroid and related classes of oriented matroids at the Virtual Discrete Math Colloquium. The title of his talk was “Even Circuits in Oriented Matroids“.

December 8, 2020July 6, 2024

Hong Liu presented his result with R. Montgomery on the resolution the odd cycle problem of Erdős and Hajnal at the Discrete Math Seminar

On December 8, 2020, Hong Liu from University of Warwick presented a talk on his recent work with Richard Montgomery, answering the odd cycle problem of Erdős and Hajnal (1981). The title of his talk is “A solution to Erdős and Hajnal’s odd cycle problem“.

Category: seminar