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.”
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“.
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.
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“.
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“.
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“.
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“.
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“.
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.
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.”