News

Posted on

DIMAG had the online workshop “Young Researchers in Extremal and Probabilistic Combinatorics” on October 20-22, 2021.

On October 20-22, 2021, DIMAG had an online workshop “Young Researchers in Extremal and Probabilistic Combinatorics” organized by Tuan Tran and Casey Tompkins. There were 7 invited talks a day for three days.

Invited Speakers & Program

Oct. 20 Wednesday 4 PM (KST) – 8 PM (KST)

  • Andrzej Grzesik (Jagiellonian University): Degenerated generalized Turán numbers of cycles, 4:00-4:25
  • Jan Volec (Czech Technical University): Existence of common graphs with large chromatic number, 4:30-4:55
  • Balázs Patkós (Rényi Institute): Vector sum-intersection theorems, 5:00-5:25
  • István Tomon (ETH Zurich): Small doubling, atomic structure and ℓ-divisible set families, 5:30-5:55
  • Michael Anastos (Freie Universität Berlin): Longest Cycles in Sparse Random Graphs and Where to Find Them, 6:30-6:55
  • Adam Zsolt Wagner (Tel Aviv University): Constructions in combinatorics via neural networks, 7:00-7:25
  • Yelena Yuditsky (Université libre de Bruxelles): On multicolor Ramsey numbers and subset-coloring of hypergraphs, 7:30-7:55

Oct. 21 Thursday 4 PM (KST) – 8 PM (KST)

  • Kevin Hendrey (IBS Discrete Mathematics Group): Extremal functions for sparse minors, 4:00-4:25
  • Simona Boyadzhiyska (Freie Universität Berlin): Ramsey simplicity of random graphs, 4:30-4:55
  • Shagnik Das (National Taiwan University): Schur’s Theorem in randomly perturbed sets, 5:00-5:25
  • Tony Huynh (Monash University): Subgraph densities in minor-closed classes (and beyond), 5:30-5:55
  • Ander Lamaison (Masaryk University): Hypergraphs with minimum uniform Turán density, 6:30-6:55
  • Ben Lund (IBS Discrete Mathematics Group): Maximal 3-wise intersecting families, 7:00-7:25
  • Liana Yepremyan (London School of Economics): Enumerating independent sets in Abelian Cayley graphs, 7:30-7:55

Oct. 22 Friday 4 PM (KST) – 8 PM (KST)

  • Andrey Kupavskii (CNRS): Binary scalar products, 4:00-4:25
  • Dániel Gerbner (Rényi Institute): Exact results for generalized Turán problems, 4:30-4:55
  • Oliver Janzer (University of Cambridge): Tiling with monochromatic bipartite graphs of bounded maximum degree, 5:00-5:25
  • Nika Salia (Rényi Institute): Pósa-type results for Berge Hypergraphs, 5:30-5:55
  • Debsoumya Chakraborti (IBS Discrete Mathematics Group): Mixing time and expanders, 6:30-6:55
  • Wei-Tian Li (National Chung Hsing University): Ramsey Properties for V-shaped Posets in the Boolean Lattices, 7:00-7:25
  • Dimitry Zakharov (Moscow Institute of Physics and Technology): Zero subsums in vector spaces over finite fields, 7:30-7:55
Posted on

Péter Pál Pach gave an online talk on the solution of the Alon-Jaeger-Tarsi conjecture at the Virtual Discrete Math Colloquium

On September 30, 2021, Péter Pál Pach from the Budapest University of Technology and Economics gave an online talk at the Virtual Discrete Math Colloquium on the solution of the Alon-Jaeger-Tarsi conjecture for all finite fields of size more than 61 but not equal to 79. The title of his talk was “The Alon-Jaeger-Tarsi conjecture via group ring identities“.

Posted on

The IBS Discrete Mathematics Group (DIMAG) Postdoctoral Research Fellowship (Due: December 5, 2021)

The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for two postdoctoral research fellowship positions.

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 expecting 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, 2022. This is a purely research position and will have no teaching duties.

A complete application packet should include:

  1. AMS standard cover sheet (preferred) or cover letter (PDF format)
  2. Curriculum vitae including a publication list (PDF format)
  3. Research statement (PDF format)
  4. Consent to Collection and Use of Personal Information (PDF file)
  5. At least 3 recommendation letters

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, 2021, Sunday. 

Recommendations letters forwarded by an applicant will not be considered.

DIMAG encourages applications from individuals of diverse backgrounds.

PosterDownload

In the unlikely event of closing the group, 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.

Posted on

Dabeen Lee (이다빈) gave a talk characterizing the submodular structure in the mixed-integer program arising from joint linear chance-constrained programs at the Discrete Math Seminar

On September 7, 2021, Dabeen Lee (이다빈) from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar characterizing the submodular structure in the mixed-integer program arising from joint linear chance-constrained programs with random right-hand sides and finite sample space. The title of his talk is “Mixing sets, submodularity, and chance-constrained optimization“.

Posted on

Cheolwon Heo (허철원) gave a talk on even-cycle matroids at the Discrete Math Seminar

On August 31, 2021, Cheolwon Heo (허철원) gave a talk on representations of even-cycle matroids at the Discrete Math Seminar. He finished his Ph.D. recently from the University of Waterloo and begins his postdoc position at the Applied Algebra and Optimization Research Center (AORC) of Sungkyunkwan University on September 1, 2021. The title of his talk is “Representations of even-cycle matroids”.

Posted on

Eun Jung Kim gave a talk on an approximation algorithm for the minimum weight vertex set to hit all bonds of size at least k at the Discrete Math Seminar

On August 24, 2021, Eun Jung Kim (김은정) from LAMSADE, CNRS gave a talk at the Discrete Math Seminar on an approximation algorithm for finding the minimum weight vertex set hitting all bonds of size at least k in a graph. The title of her talk was “A Constant-factor Approximation for Weighted Bond Cover“.

IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.