기초과학연구원 이산수학그룹
On May 26, 2020, Hong Liu from University of Warwick presented a talk on his recent work describing approximate structures of an n-vertex m-edge graph minimizing the number of cliques of size k. The title of his talk was “Asymptotic Structure for the Clique Density Theorem”.
On May 19, 2020, O-joung Kwon (권오정) from Incheon National University and IBS Discrete Mathematics Group presented a survey talk on the MIM-width of graphs. The title of his talk was “Mim-width: a width parameter beyond rank-width“.
Note added on June 2020
After I presented the talk, Benjamin Bergougnoux commented me that the claim of (Boyaci, Ekim, Shalom 17) at 1:02:40 was recently disproved by Kratochvíl, Masařík, and Novotná (https://arxiv.org/abs/2002.08311). I would like to thank Benjamin for the comment. Whether or not there is a polynomial-time algorithm for Max Cut on proper interval graphs is still open.
On May 12, 2020, Eun Jung Kim (김은정) from LAMSADE, CNRS presented a talk on her recent work on the twin-width. The title of her talk was “Twin-width: tractable FO model checking“. She is visiting the IBS discrete mathematics group from May 12 for about 4 months.