기초과학연구원 이산수학그룹
On November 10, 2020, Casey Tompkins from the IBS Discrete Mathematics Group presented a talk on the extremal problems on Boolean and linear lattices with forbidden posets at the Discrete Math Seminar. The title of his talk was “Extremal forbidden poset problems in Boolean and linear lattices“.
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 has 31 Research Centers and each Center has 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. We believe this Fellowship offers junior scientists opportunities to conduct independent research by utilizing state-of-the-art infrastructure 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.
Within 7 years of obtaining a Ph.D. (obtained no earlier than 1 January 2013) or under the age of 40 with a Ph.D. (born no earlier than 1 January 1980)
※ Ph.D. candidates must be conferred with Ph.D. degrees before February 28, 2021.
※ Current IBS researchers are eligible to apply, if they meet the above criteria.
Discrete Mathematics Group has an opening for 1 YSF.
For other centers and groups, please visit the IBS website https://www.ibs.re.kr/ysf/.
※ The final number of openings may change depending on the circumstances of IBS.
Apply via the IBS website at http://www.ibs.re.kr/ysf/apply by December 13, 2020 (KST).
Talent Acquisition and Development Team at ysf@ibs.re.kr or IBS homepage at https://www.ibs.re.kr/ysf
On November 5, 2020, Daniel Cranston from Virginia Commonwealth University gave a talk on the condition of the maximum average degree for a graph to have a partition of its vertex set into an independent set and a set inducing a forest consisting of components of small size at the Virtual Discrete Math Colloquium. The title of his talk was “Vertex Partitions into an Independent Set and a Forest with Each Component Small“.
On November 3, 2020, Jaeseong Oh (오재성) from Seoul National University presented his work with Iain Moffatt on the characterization of ribbon graphs having the same delta-matroid. The title of his talk is “A 2-isomorphism theorem for delta-matroids“.
On October 27, 2020, Jeong Ok Choi (최정옥) from IBS Discrete Mathematics Group / GIST gave a talk on some game-theoretic problems on graphs, more specifically on the contagion game and the network creation game. The title of her talk was “Various game-theoretic models on graphs“.
On October 22, 2020, Chun-Hung Liu (劉俊宏) from Texas A&M University gave a talk on his recent work answering several open problems on the asymptotic dimension of several graph classes at the Virtual Discrete Math Colloquium. The title of his talk was “Asymptotic dimension of minor-closed families and beyond“.
On October 21, 2020, Joonkyung Lee (이준경) from University College London gave a talk at the Discrete Math Seminar on norms defined from graphs motivated by Sidorenko’s conjecture and Gowers norms on extremal combinatorics, unifying two seemingly different concepts of real-norming graphs and complex-norming graphs. The title of his talk was “On graph norms for complex-valued functions“. Joonkyung Lee will stay at the IBS discrete mathematics group for several weeks from October 19.
The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for one postdoctoral research fellowship position.
URL: https://dimag.ibs.re.kr/hiring/
DIMAG is a research group that was established in December 1, 2018 at the Institute for Basic Science (IBS), led by Prof. Sang-il Oum. DIMAG is located at the headquarters of the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people.
The position is available for individuals who are within the first five years after obtaining their Ph.D at the date of appointment or be expected to obtain a Ph.D within three months from the date of appointment. Successful candidates for postdoctoral research fellowship positions will be new or recent Ph.D.’s with outstanding research potential in all fields of discrete mathematics with emphasis on structural graph theory, extremal graph theory, combinatorial optimization, matroid theory, or fixed-parameter tractable algorithms.
This appointment is for two years, and the starting salary is no less than KRW 57,000,000. The appointment is one time renewable up to 3 years in total contingent upon the outstanding performance of the researcher. The expected appointment date is September 1, 2021. This is a purely research position and will have no teaching duties.
A complete application packet should include:
For full consideration, applicants should email items 1, 2, 3, and 4 and arrange their recommendation letters emailed to dimag@ibs.re.kr by December 5, 2020, Saturday.
Recommendations letters forwarded by an applicant will not be considered.
DIMAG encourages applications from individuals of diverse backgrounds.
In the unlikely event of closing the Center, the employment contract will be terminated accordingly. For Korean citizens who have not yet completed their military duty: IBS는 병역특례지정기관입니다. IBS is a designated institute for alternative military service.
On September 29, 2020, Minki Kim (김민기) from the IBS Discrete Mathematics Group presented his work on the collapsibility of the complex $I_n(G)$ of vertex sets of a graph $G$ not containing any $n$-vertex independent set at the Discrete Math Seminar. The title of his talk was “Complexes of graphs with bounded independence number“.
On September 24, 2020, Zihan Tan from University of Chicago gave an online talk about his recent work with Julia Chuzhoy on an improved bound for the grid minor theorem of Robertson and Seymour. They prove that every graph with no $g\times g$ grid minor has tree-width at most $O(g^{9}\operatorname{poly log}(g))$. The title of his talk was “Towards Tight(er) Bounds for the Excluded Grid Theorem“.