seminar Archives - Page 26 of 36 - Discrete Mathematics Group

March 17, 2021July 6, 2024

Yixin Cao gave an online talk on the algorithm for recognizing interval graphs with only four LexBFS searches at the Virtual Discrete Math Colloquium

On March 17, 2021, at the Virtual Discrete Math Colloquium, Yixin Cao (操宜新) from Hong Kong Polytechnic University gave an online talk on the recognition algorithm for interval graphs by using 4 graph searchers with an improved presentation compared to the version of Li and Wu. The title of his talk was “Recognizing (unit) interval graphs by zigzag graph searches“.

March 16, 2021July 6, 2024

Se-Young Yun (윤세영) presented his work on online recommendation systems at the Discrete Math Seminar

On March 16, 2021, at the Discrete Math Seminar, Se-Young Yun (윤세영) from KAIST gave a talk on a theoretical analysis of recommendation systems in an online setting, not only proving a lower bound on the regret but also providing an algorithm almost matching these lower bounds. The title of his talk was “Regret in Online Recommendation Systems“.

March 9, 2021July 6, 2024

Debsoumya Chakraborti presented two results on the graph saturation problems at the Discrete Math Seminar

On March 9, 2021, Debsoumya Chakraborti from the IBS Discrete Mathematics Group gave a talk explaining his two results on the graph saturation problem jointly with Po-Shen Loh. The title of his talk was “Some classical problems in graph saturation“.

March 2, 2021July 6, 2024

Kevin Hendrey gave a talk on the theorem on the half-integral Erdős-Posa property of cycles in a graph with edge labelling by multiple abelian groups at the Discrete Math Seminar

On March 2, 2021, Kevin Hendrey from the IBS Discrete Mathematics Group presented his recent result with Pascal Gollin, Ken-ichi Kawarabayashi, O-joung Kwon, and Sang-il Oum on the half-integral Erdős-Posa property of cycles in a graph with edge labelling by multiple abelian groups at the Discrete Math Seminar. The title of his talk was “A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups“.

February 23, 2021July 6, 2024

Minki Kim (김민기) gave a talk on the existence of a rainbow matching of size n in a family of 3n-3 matchings at the Discrete Math Seminar

On February 23, 2021, Minki Kim (김민기) from the IBS discrete mathematics group presented a talk on the existence of a rainbow matching of size n in a family of 3n-3 matchings for n>2 at the Discrete Math Seminar. The title of his talk was “Rainbow paths and rainbow matchings“.

February 17, 2021July 6, 2024

David Wood gave an online talk on the maximum number of copies of a fixed forest in sparse graph classes at the Virtual Discrete Math Colloquium

On February 17, 2021, David Wood from Monash University gave an online talk at the Virtual Discrete Math Colloquium on the maximum number of copies of a fixed forest in various sparse graph classes. The title of his talk was “Tree densities of sparse graph classes“.

February 16, 2021July 6, 2024

Martin Ziegler gave a talk on the problem of encoding metric spaces for the complexity theory at the Discrete Math Seminar

On February 16, 2021, Martin Ziegler from KAIST gave a talk at the Discrete Math Seminar on the encoding problem of metric spaces from the perspective of the complexity theory. The title of his talk was “Quantitative Coding and Complexity Theory of Continuous Data“.

February 11, 2021July 6, 2024

Jie Ma (马杰) gave an online talk on the maximum number of edges in a 2-connected graph with no two cycles of the same length at the Virtual Discrete Math Colloquium

On February 10, 2021, Jie Ma (马杰) from the University of Science and Technology of China gave an online talk at the Virtual Discrete Math Colloquium about the resolution of a conjecture of Boros, Caro, Füredi, and Yuster on the maximum number of edges in a 2-connected graph without two cycles of the same length. The title of his talk was “Non-repeated cycle lengths and Sidon sequences“.

February 10, 2021July 6, 2024

Doowon Koh (고두원) gave a talk on the approach to an upper bound of the point-sphere incidences over the finite field from the restriction estimates for cones at the Discrete Math Seminar

On February 9, 2021, Doowon Koh (고두원) from Chungbuk National University gave a talk at the Discrete Math Seminar on the restriction conjecture for the cone in four dimensions and its applications to the upper bound on the point-sphere incidences in the field field setting. The title of his talk was “On the cone restriction conjecture in four dimensions and applications in incidence geometry“.

February 5, 2021July 6, 2024

Ron Aharoni gave an online talk on the colorful version of the KKM theorem and a method of dividing multiple cakes at the Virtual Discrete Math Colloquium

On February 3, 2021, Ron Aharoni from the Technion gave an online talk at the Virtual Discrete Math Colloquium about the colorful version of the KKM theorem on topology and the problem of fairly partitioning multiple cakes. The title of his talk was “Colorful KKM and multiple cakes division“.

Photo by Marcus Quigmire from Wikipedia. CC BY-SA 2.0

Category: seminar