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.”
Seog-Jin Kim (김석진) gave a talk on the list chromatic number of the square of subcubic planar graphs of girth at least 6 at the Discrete Math Seminar
On September 12, 2023, Seog-Jin Kim (김석진) from Konkuk University gave a talk at the Discrete Math Seminar on the list chromatic number of the square of subcubic planar graphs of girth at least 6. The title of his talk was “The square of every subcubic planar graph of girth at least 6 is 7-choosable“.
Sebastian Wiederrecht gave a talk on the Erdős-Pósa property of H-minors in a graph from a minor-closed class of graphs for Kuratowski-connected shallow-vortex minors H at the Discrete Math Seminar
On September 5, 2023, Sebastian Wiederrecht from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the Erdős-Pósa property of H-minors in a graph from a minor-closed class of graphs for Kuratowski-connected shallow-vortex minors H. The title of his talk was “Delineating half-integrality of the Erdős-Pósa property for minors“.
Dabeen Lee (이다빈) gave a talk on characterizing ideal multipartite clutters constructed from subspaces of finite vector spaces in terms of forbidden clutter minors at the Discrete Math Seminar
On August 29, 2023, Dabeen Lee (이다빈) from KAIST gave a talk at the Discrete Math Seminar on characterizing ideal multipartite clutters constructed from subspaces of finite vector spaces in terms of forbidden clutter minors. The title of his talk was “From coordinate subspaces over finite fields to ideal multipartite uniform clutters.”
Linda Cook gave a talk on bounding the dichromatic number after forbidding a fixed orientation of a path at the Discrete Math Seminar
On August 22, 2023, Linda Cook from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on bounding the dichromatic number of a directed graph not having an induced subgraph isomorphic to a fixed orientation of a path. The title of her talk was “Orientations of P_4 bind the dichromatic number“.