On March 12, 2024, Linda Cook from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar about bounding the average degree of a graph with no subgraph isomorphic to a fixed complete bipartite graph or a subdivision of a fixed graph by a polynomial function of the size of the complete bipartite graph. The title of her talk was “On polynomial degree-boundedness”.

## William Cook gave a colloquium talk on the Traveling Salesman Problem

On March 6, 2024, William Cook from the University of Waterloo gave a colloquium talk on the Traveling Salesman Problem. The title of his talk was “The Traveling Salesman Problem: Amazon Deliveries, Pub Walks, and Astro Tours“.

## Jie Han gave a talk on the complexity of deciding the existence of a perfect matching in k-uniform hypergraphs under various degree conditions at the Discrete Math Seminar

On February 27, 2024, Jie Han (韩杰) from the Beijing Institute of Technology gave a talk at the Discrete Math Seminar on the complexity of deciding the existence of a perfect matching in k-uniform hypergraphs under various degree conditions. The title of his talk was “Perfect matchings in dense uniform hypergraphs“. Jie Han will stay at IBS for two months.

## Sebastian Wiederrecht gave a talk on the 1/4-integral Erdős-Pósa property of even directed cycles at the Discrete Math Seminar

On February 14, 2024, Sebastian Wiederrecht from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar, showing that the even directed cycles have the 1/4-integral Erdős-Pósa property. The title of his talk was “Packing even directed circuits quarter-integrally“.

## Ander Lamaison gave a talk on the uniform Turán density of a hypergraph at the Discrete Math Seminar

On February 6, 2024, Ander Lamaison from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the uniform Turán density of a hypergraph. The title of his talk is “Uniform Turán density beyond 3-graphs“.

## Welcome Prof. Andreas Holmsen from KAIST, a new Visiting Research Fellow in the IBS Discrete Mathematics Group

The IBS Discrete Mathematics Group welcomes Prof. Andreas Holmsen from the Department of Mathematical Sciences, KAIST, Daejeon, Korea. He will visit the IBS Discrete Mathematics Group for 1 year from February 1, 2024 during his sabbatical leave from KAIST. He received his Ph.D. from the University of Bergen in 2004 under the supervision of Prof. Helge Tverberg and was at the University of Bergen, New York University, City College of New York before coming to KAIST.

## Zichao Dong gave a talk on a variation of the Erdős-Szekeres problem among points of bounded pairwise distances at the Discrete Math Seminar

On January 23, 2024, Zichao Dong from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on a d-dimensional analog of a variation of the Erdős-Szekeres problem among n points of bounded pairwise distances. The title of his talk was “Convex polytopes in non-elongated point sets in R^d“.

## Matthew Kroeker gave a talk on the average number of points on affine subspaces determined by points at the Discrete Math Seminar

On January 16, 2024, Matthew Kroeker from the University of Waterloo gave a talk at the Discrete Math Seminar on the average number of points on planes (or affine subspaces) determined by points. The title of his talk was “Average flat-size in complex-representable matroids“.

## Jinyoung Park (박진영) gave a talk on the number of antichains of subsets of an n-element set at the Discrete Math Seminar

On January 11, 2024, Jinyoung Park (박진영) from NYU gave a talk at the Discrete Math Seminar on the number of antichains of subsets of an n-element set. The title of her talk was “Dedekind’s Problem and beyond”.

## Welcome Zichao Dong, Ander Lamaison, and Qiang Zhou, two new members and one new visiting student of the IBS Extremal Combinatorics and Probability Group

The IBS Discrete Mathematics Group welcomes Zichao Dong and Ander Lamaison, two new research fellows at the IBS Extremal Combinatorics and Probability Group and welcomes Qiang Zhou, a new visiting student of the IBS Extremal Combinatorics and Probability Group.

Dr. Zichao Dong received his Ph.D. from the Carnegie Mellon University in 2023 under the supervision of Prof. Boris Bukh.

Dr. Ander Lamaison received his Ph.D. from the Freie Universität Berlin in 2021 under the supervision of Prof. Tibor Szabó.

Qiang Zhou is a graduate student from the Chinese Academy of Sciences. He will stay until the end of June 2024.