기초과학연구원 이산수학그룹
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“.
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“.
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“.
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“.
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
With the vision of “Making discoveries for humanity and society,” the Institute for Basic Science (IBS) was founded in 2011 by the Korean government to promote basic science in Korea. To date, IBS operates two institute and 35 Research Centers which have been yielding outstanding results in various research fields.
The IBS Young Scientist Fellowship started in 2016 to play an active role in fostering the next generation of basic science leaders. This Fellowship offers junior scientists opportunities to conduct independent research with state-of-the-art research infrastructure of IBS and to grow on the basis of research collaborations with leading researchers.
We hope that the Fellowship serves as a stepping stone for our researchers to mature into leading researchers in basic science.
Both Discrete Mathematics Group and Extremal Combinatorics and Probability Group have openings. Budget: Up to KRW 150 million per year.
For other centers and groups, please visit the IBS website https://www.ibs.re.kr/ysf/.
On May 30, 2022, Hongseok Yang (양홍석) from KAIST and the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on how to use symmetries to improve learning with SATNet at the Discrete Math Seminar. The title of his talk was “Learning Symmetric Rules with SATNet“.
On May 27-29, 2022, the KSIAM 2022 Spring Conference was held at the IBS Science Culture Center, located at the IBS. For Combinatorics, there was a special session on graph theory organized by Sang-il Oum, a special session on enumerative combinatorics organized by Dongsu Kim, and an invited talk by Joonkyung Lee on May 27, 2022. Both IBS Discrete Mathematics Group and the IBS Biomedical Mathematics Group participated as one of the organizing institutions of the KSIAM 2022 Spring Conference.
On May 25, 2022, Sebastian Siebertz from the University of Bremen gave an online talk at the Virtual Discrete Math Colloquim on producing a long path by a first-order transduction from a class of graphs of unbounded shrubdepth. The title of his talk was “Transducing paths in graph classes with unbounded shrubdepth“.
On May 23, 2022, Stijn Cambie from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the problem of determining the diameter of the reconfiguration graphs arising from the list coloring and the DP-coloring of graphs. The title of his talk was “The precise diameter of reconfiguration graphs“.