seminar Archives - Discrete Mathematics Group

December 7, 2023December 7, 2023

Ben Lund gave a talk on the existence of an embedding of every almost spanning tree with specified distances of edges into a finite vector space at the Discrete Math Seminar

On December 4, 2023, Ben Lund from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the existence of an embedding of every almost spanning tree with specified distances of edges into a finite vector space. The title of his talk was “Almost spanning distance trees in subsets of finite vector spaces.”

November 30, 2023November 30, 2023

Hyunwoo Lee (이현우) gave a talk on the existence of a Steiner triple system in a 3-uniform hypergraph with large minimum codegree at the Discrete Math Seminar

On November 28, Hyunwoo Lee (이현우) from KAIST and IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the existence of a Steiner triple system in a 3-uniform hypergraph with large minimum codegree. The title of his talk was “Towards a high-dimensional Dirac’s theorem“.

November 20, 2023November 20, 2023

Seunghun Lee (이승훈) gave a talk on the existence of hypergraphs embeddable in ℝ^d with large chromatic number at the Discrete Math Seminar

On November 20, 2023, Seunghun Lee (이승훈) from the Hebrew University of Jerusalem gave a talk at the Discrete Math Seminar on the existence of k-uniform hypergraphs embeddable in ℝ^d with large chromatic number. The title of his talk was “On colorings of hypergraphs embeddable in R^d.”

Due to technical issues, some portions of the videos were not adequately recorded on YouTube.

November 7, 2023November 7, 2023

Bruce A. Reed gave a talk on finding every k-vertex tree as a minor in a graph of large minimum degree and large maximum degree at the Discrete Math Seminar

On November 7, 2023, Bruce A. Reed from the Academia Sinica, Taiwan gave a talk at the Discrete Math Seminar on the existence of every k-vertex tree as a minor in a graph with certain lower bounds on the minimum degree and the maximum degree. The title of his talk was “Some Variants of the Erdős-Sós Conjecture“.

October 31, 2023October 31, 2023

James Davies gave a talk on the coloring of the plane so that points odd distance apart get distinct colors at the Discrete Math Seminar

On October 31, 2023, James Davies from the University of Cambridge gave a talk at the Discrete Math Seminar on the coloring of the plane so that two points odd distance apart have distinct colors. The title of his talk was “Odd distances in colourings of the plane“.

October 25, 2023October 25, 2023

Robert Hickingbotham gave a talk on a partition of a planar graph into connected induced subgraphs of bounded size so that all long paths intersect some part more than once at the Discrete Math Seminar

On October 24, 2023, Robert Hickingbotham from Monash University gave a talk at the Discrete Math Seminar on the existence of a partition of a planar graph into connected induced subgraphs of bounded size so that all long paths intersect some part more than once and its application to k-planar graphs and powers of planar graphs. The title of his talk was “Powers of planar graphs, product structure, and blocking partitions“.

October 18, 2023October 18, 2023

Matija Bucić gave a talk on the edge density of graphs with a proper coloring without a rainbow cycle at the Discrete Math Seminar

On October 17, 2023, Matija Bucić from Princeton University gave a talk at the Discrete Math Seminar on the edge density of graphs with a proper coloring without a rainbow cycle. The title of his talk was “Essentially tight bounds for rainbow cycles in proper edge-colourings“.

October 12, 2023October 12, 2023

Domagoj Bradač gave a talk on upper bounds for the induced size-Ramsey number at the Discrete Math Seminar

On October 10, 2023, Domagoj Bradač from ETH Zürich gave a talk at the Discrete Math Seminar on upper bounds for the induced size-Ramsey number of cycles. The title of his talk was “Effective bounds for induced size-Ramsey numbers of cycles“.

September 26, 2023September 26, 2023

Carl R. Yerger gave a talk on the graph pebbling at the Discrete Math Seminar

On September 26, 2023, Carl R. Yerger from Davidson College gave a talk at the Discrete Math Seminar on graph pebbling. The title of his talk was “Solving Problems in Graph Pebbling Using Optimization and Structural Techniques“. He will stay at the IBS Discrete Mathematics Group until October 12.

September 19, 2023September 19, 2023

Donggyu Kim (김동규) gave a talk on defining orthogonal matroids (or even delta-matroids) over tracts at the Discrete Math Seminar

On September 19, 2023, Donggyu Kim (김동규) from KAIST and the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on defining orthogonal matroids (or, equivalently even delta-matroids) over tracts and its applications to several theorems regarding representability. The title of his talk was “Orthogonal matroids over tracts.”

Category: seminar