Santiago Guzmán-Pro gave an online talk on characterizing hereditary graph classes definable by forbidden orientations at the Virtual Discrete Math Colloquium 

On September 29, 2022, Santiago Guzmán-Pro from the Universidad Nacional Autónoma de México (UNAM), Mexico gave an online talk on characterizing hereditary graph classes definable by forbidden orientations at the Virtual Discrete Math Colloquium. The title of his talk was “Local expressions of graphs classes“.

Alexander Clifton gave a talk on the existence of a monochromatic increasing sequence with all gaps in a fixed set in any coloring of the set of positive integers at the Discrete Math Seminar

On September 27, 2022, Alexander Clifton from the IBS Discrete Mathematics Group gave a talk on the existence of a monochromatic increasing sequence with all gaps in a fixed set in any coloring of the set of positive integers at the Discrete Math Seminar. The title of his talk was “Ramsey Theory for Diffsequences“.

Sebastian Wiederrecht gave a talk on the minor obstruction to admitting a tree decomposition into graphs each having bounded genus after removing a bounded number of apex vertices at the Discrete Math Seminar

On September 13, 2022, Sebastian Wiederrecht from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the minor obstruction to admitting a tree decomposition into graphs each having bounded genus after removing a bounded number of apex vertices and its application to the characterization of minor-closed graph classes admitting efficient algorithms to count perfect matchings. The title of his talk was “Killing a vortex“.

Bjarne Schülke gave a talk on the proof of Frankl’s conjecture on a local version of Katona’s intersection theorem for large instances at the Discrete Math Seminar

On September 6, 2022, Bjarne Schülke from Caltech gave a talk at the Discrete Math Seminar on the proof of Frankl’s conjecture on a local version of Katona’s intersection theorem at the Discrete Math Seminar. The title of his talk was “A local version of Katona’s intersection theorem“.

Raphael Steiner gave an online talk on finding a subdivision of a fixed directed graph with conditions on the length of a path replacing each edge in a digraph of large dichromatic number at the Virtual Discrete Math Colloquium

On August 31, 2022, Raphael Steiner from the ETH Zürich gave an online at the Virtual Discrete Math Colloquium on the existence of a subdivision of a fixed digraph satisfying constraints on the length of a path replacing each edge in a directed graph of large dichromatic number. The title of his talk was “Congruence-constrained subdivisions in digraphs“.

Jun Gao gave a talk about the tight upper bound on the number of (k-1)-cliques in a k-critical graph at the Discrete Math Seminar

On August 30, 2022, Jun Gao (高峻) from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar about the tight upper bound on the number of (k-1)-cliques in a k-critical graph, solving the conjecture of Abbott and Zhou in 1992. The title of his talk was “Number of (k-1)-cliques in k-critical graph“.

Noleen Köhler gave a talk on the comparision of testable properties on graphs of bounded maximum degree and properties expressible by the first-order logic at the Discrete Math Seminar

On August 16, 2022, Noleen Köhler from the CNRS, LAMSADE gave a talk at the Discrete Math Seminar on comparing testable properties on graphs of bounded maximum degree and properties expressible by the first-order logic. The title of her talk was “Testing first-order definable properties on bounded degree graphs“. She is currently visiting the IBS Discrete Mathematics Group from August 6 to August 26.

IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.