기초과학연구원 이산수학그룹
On April 14, 2020, Casey Tompkins from IBS discrete mathematics group gave a talk on the saturation version of the problems related to the Erdős-Szekeres theorem on convex k-gons, sequences, and posets. The title of his talk is “Saturation problems in the Ramsey theory of graphs, posets and point sets“.
On April 7, 2020, Pascal Gollin presented his work on the relation between the packing of edge sets intersecting all directed cuts in some class B and the maximum size of a minimal nonempty directed cut in B, motivated by Woodall’s conjecture. The title of his talk is “Disjoint dijoins for classes of dibonds in finite and infinite digraphs“.
On March 31, 2020, Ringi Kim (김린기) from KAIST presented his work on the strong clique number of graphs with Eun-Kyung Cho, Ilkyoo Choi, and Boram Park. The title of his talk is “The strong clique number of graphs with forbidden cycles“.
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 $\mathbb Z_{2^n}$ having no projective $d$-cube. The title of his talk was “The largest projective cube-free subsets of $Z_{2^n}$“. He has been visiting IBS discrete mathematics group for a week and will leave on this Wednesday.