기초과학연구원 이산수학그룹
On March 24, 2020, Kevin Hendrey from IBS discrete mathematics group presented a talk on his work on covering the Hamming permutation space by balls of small radius. The title of his talk was “Covering radius in the Hamming permutation space“.
On March 17, 2020, Dabeen Lee (이다빈) from IBS discrete mathematics group presented a talk on his result proving that the closure of a polyhedron by some generalization of the Chvátal-Gomory cuts gives a polyhedron. The title of his talk is “On a generalization of the Chvátal-Gomory closure“.
On March 3, 2020, Eun-Kyung Cho (조은경) from Hankuk University of Foreign Studies presented a talk on the existence of a decomposition of a planar graph into two edge-disjoint subgraphs, one of which is d-degenerate and the other has maximum degree at most h at the discrete math seminar. The title of her talk was “Decomposition of a planar graph into a d-degenerate graph and a graph with maximum degree at most h“. She will visit the IBS discrete math group until March 6.
On February 25, 2020, Xin Zhang (张欣) from Xidian University, China gave a talk on the problem of equitable tree-k-coloring of graphs and its variations. The title of his talk is “On the equitable tree-coloring of graphs with low degeneracy“. He is currently visiting the IBS discrete mathematics group for 1 year until August 2020 for his sabbatical leave.
On February 18, 2020, Dong Yeap Kang from KAIST & IBS Discrete Mathematics Group gave a talk on random perturbed graphs. The title of his talk is “Fragile minor-monotone parameters under random edge perturbation“. Dong Yeap will receive the Ph.D. degree at the end of this month from KAIST and will move to University of Birmingham, UK as a postdoc.
On January 28, 2020, Dillon Mayhew from Victoria University of Wellington, New Zealand gave a talk on problems and results motivated by Courcelle’s theorem, with an emphasis on hypergraphs and matroids. The title of his talk is “Courcelle’s Theorem for hypergraphs“.
On January 20, 2020, Adam Zsolt Wagner from ETH Zurich gave a talk on the largest subset of
On January 15, 2020, Ben Lund from Princeton University gave a talk about a generalization of the Kakeya conjecture posed by Ellenberg, Oberlin, and Tao. The title of his talk was “Furstenberg sets over finite fields“. He is visiting the IBS discrete mathematics group until January 21, Tuesday.
On January 14, 2020, Sanjeeb Dash from IBM T. J. Watson Research presented a talk on the integer programming formulation for the problem arising from the interpretable machine learning. The title of his talk was “Boolean decision rules via column generation“. He is visiting IBS Discrete Mathematics Group until the end of this week.
On December 26, Thursday, Jaiung Jun (전재웅) from SUNY New Paltz gave a talk at the discrete math seminar held at KAIST. The title of his talk was “The Hall algebra of the category of matroids“.