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“.
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.
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.
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“.
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.
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“.
Sepehr Hajebi gave an online talk on bounding the tree-width of graphs with forbidden induced subgraphs at the Virtual Discrete Math Colloquium
On July 7, 2022, Sepehr Hajebi from the University of Waterloo gave an online talk at the Virtual Discrete Math Colloquium on bounding the tree-width of graphs with forbidden induced subgraphs. The title of his talk was “Holes, hubs and bounded treewidth“.
Eric Vigoda gave a talk on determining computational phase transitions for approximate counting/sampling by Markov Chain Monte Carlo (MCMC) algorithms at the Discrete Math Seminar
On July 4, 2022, Eric Vigoda from the UC Santa Barbara gave a talk at the Discrete Math Seminar on determining computational phase transitions from the fast mixing to the NP-hardness for approximate counting/sampling by Markov Chain Monte Carlo (MCMC) algorithms. The title of his talk was “Computational phase transition and MCMC algorithms“.
Ben Lund gave a talk on radial projections in a vector space over a finite field at the Discrete Math Seminar
On June 27, 2022, Ben Lund from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on a large set of points with small radial projections in a vector space over a finite field. The title of his talk was “Radial projections in finite space“.
Amadeus Reinald gave a talk on the twin-width of graphs of girth at least 5 without an induced subdivision of $K_{2,3}$ at the Discrete Math Seminar
On June 13, 2022, Amadeus Reinald from the ENS de Lyon and the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar, proving that graphs of girth at least 5 without an induced subdivision of $K_{2,3}$ have bounded twin-width. The title of his talk was “Twin-width and forbidden subdivisions“.