News - Discrete Mathematics Group

August 17, 2022August 17, 2022

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.

August 16, 2022August 15, 2022

Welcome Alexander Clifton, a new member of the IBS Discrete Mathematics Group

The IBS discrete mathematics group welcomes Dr. Alexander Clifton, a new research fellow at the IBS discrete mathematics group from August 16, 2022. He received his Ph.D. from Emory University under the supervision of Prof. Hao Huang. He is interested in extremal combinatorics.

August 10, 2022August 10, 2022

Eun Jung Kim gave a talk on a randomized algorithm for a flow-augmentation in digraphs and its applications on the paramerized complexity at the Discrete Math Seminar

On August 9, 2022, Eun Jung Kim (김은정) from CNRS, LAMSADE, Paris gave a talk at the Discrete Math Seminar on a randomized algorithm for a flow-augmentation in digraphs and its applications for parameterized complexity. The title of her talk was “Directed flow-augmentation”.

August 4, 2022August 4, 2022

Lars Jaffke gave an online talk on characterizing hereditary graph classes with polynomially many minimal separators at the Virtual Discrete Math Colloquium

On August 3, 2022, Lars Jaffke from the University of Bergen gave an online talk at the Virtual Discrete Math Colloquium on characterizing hereditary graph classes with polynomially many minimal separators. The title of his talk was “Taming graphs with no large creatures and skinny ladders“.

August 1, 2022August 1, 2022

Seunghun Lee (이승훈) gave a talk on order types realized by a point configuration whose extreme points are cocircular at the Discrete Math Seminar

On August 1, 2022, Seunghun Lee (이승훈), who is from the Binghamton University, and will be soon at the Hebrew University of Jerusalem, gave a talk at the Discrete Math Seminar on order types realized by a point configuration whose extreme points are cocircular. The title of his talk was “Inscribable order types“.

August 1, 2022August 1, 2022

Welcome Jun Gao, a new member of the IBS Extremal Combinatorics and Probability Group

The IBS Discrete Mathematics Group welcomes Dr. Jun Gao (高峻), a new (and second) research fellow at the IBS Extremal Combinatorics and Probability Group from August 1, 2022. He received his Ph.D. from the University of Science and Technology of China (USTC) under the supervision of Prof. Jie Ma.

August 1, 2022July 19, 2022

Welcome Seokbeom Kim (김석범), a new graduate student in the IBS discrete mathematics group

The IBS discrete mathematics group welcomes Seokbeom Kim (김석범), a new graduate student at the IBS discrete mathematics group since August 2022. He is currently a graduate student at the department of mathematical sciences, KAIST.

July 19, 2022July 20, 2022

Jinyoung Park (박진영) gave two talks on the proof of the Kahn-Kalai conjecture at the Discrete Math Seminar

On July 18-19, 2022, Jinyoung Park (박진영) from Stanford University gave two talks on the proof of the Kahn-Kalai conjecture at the Discrete Math Seminar. The title of her talk was “thresholds“.

July 18, 2022July 18, 2022

Welcome Sebastian Wiederrecht, a new member of the IBS Discrete Mathematics Group

The IBS discrete mathematics group welcomes Dr. Sebastian Wiederrecht, a new research fellow at the IBS discrete mathematics group from July 16, 2022. He received his Ph.D. from Technische Universität Berlin under thesupervision of Prof. Stephan Kreutzer. He is interested in graph theory, in particular the structural matching theory.

July 12, 2022July 12, 2022

Kevin Hendrey gave a talk on describing a graph as a subgraph of the strong product of a graph of small tree-width and a small complete graph at the Discrete Math Seminar

On July 11, 2022, Kevin Hendrey from IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on describing a graph as a subgraph of the strong product of a graph of a small tree-width and a small complete graph. The title of his talk was “Product Structure of Graph Classes with Bounded Treewidth“.