On June 18, 2024, Semin Yoo (유세민) from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on a generalization of Paley graphs and the quasi-randomness. The title of her talk was “Paley-like quasi-random graphs arising from polynomials“.

## Maria Chudnovsky gave a talk on finding the disjoint union of two graphs of large treewidth as an induced subgraph at the Discrete Math Seminar

On June 11, 2024, Maria Chudnovsky from Princeton University gave a talk at the Discrete Math Seminar on finding the disjoint union of two graphs of large treewidth as an induced subgraph. The title of her talk was “Anticomplete subgraphs of large treewidth“.

## Jane Tan gave a talk on coloring hypergraphs with many distinct colors on every edge at the Discrete Math Seminar

On June 4, 2024, Jane Tan from University of Oxford gave a talk at the Discrete Math Seminar on coloring hypergraphs in such a way that every edge has many distinct colors. The title of her talk was “Semi-strong colourings of hypergraphs“.

## Yongho Shin (신용호) gave a talk on an online randomized algorithm for edge-weighted online bipartite matching problem at the Discrete Math Seminar

On May 28, 2024, Yongho Shin (신용호) from Yonsei University gave a talk at the Discrete Math Seminar on an online randomized algorithm using three-way online correlated selection for an edge-weighted online bipartite matching problem. His talk title was “Three-way online correlated selection.”

## Vadim Lozin gave a talk on classifying monotone graph classes concerning the Hamiltonian cycle problem at the Discrete Math Seminar

On May 21, 2024, Vadim Lozin from the University of Warwick gave a talk at the Discrete Math Seminar on classifying monotone graph classes concerning the Hamiltonian cycle problem. The title of his talk was “Graph problems and monotone classes“.

## We are hiring! IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: June 21, 2024)

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

DIMAG is a research group that was established on 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.

Website: https://dimag.ibs.re.kr/

Currently, DIMAG consists of researchers from various countries such as Korea, the USA, Germany, Canada, and Australia, and the work is done in English. DIMAG is co-located with the IBS Extremal Combinatorics and Probability Group (ECOPRO).

Successful candidates for 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**, **Combinatorial Optimization**, **Matroid Theory**, and **Algorithms**.

These appointments are for about two years, and the starting salary is no less than KRW 59,000,000. The appointment is one-time renewable **up to 5 years in total** contingent upon the outstanding performance of the researcher. The expected appointment date is March 1, 2025, and it can be adjusted to earlier or later, but no later than June 1, 2025. This is purely a research position and will have no teaching duties.

A complete application packet should include:

- AMS standard cover sheet (preferred) or cover letter (PDF format)
- Curriculum vitae including a list of publications and preprints (PDF format)
- Research statement (PDF format)
- Consent to Collection and Use of Personal Information & Application for the IBS (PDF file)
- 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 **June 21, 2024**, Anywhere on Earth (AoE).

Recommendation letters forwarded by an applicant will not be considered.

DIMAG encourages applications from individuals of diverse backgrounds.

*For Korean citizens who have not yet completed their military duty: *전문연구요원 종사를 희망하는 경우에는 지원 의사와 병역 관계를 cover letter 및 이메일 등에 표시하여 제출 필요. 다만 현역입영대상자의 전문연구요원 신규 편입은 불가하며, 보충역 대상자 및 타 기관에서 전직해서 오는 경우에 한하여 지원 가능(전직 요건이 충족 되어야만 함)

Suggested E-mail subject from applicants: [DIMAG – name]

e.g., [DIMAG – PAUL ERDOS]

## Niloufar Fuladi gave a talk on how to find a short canonical decomposition of a non-orientable surface given with a triangulation at the Discrete Math Seminar

On May 14, 2024, Niloufar Fuladi from the INRIA Center of Université de Lorraine gave a talk at the Discrete Math Seminar on how to find a short canonical decomposition of a non-orientable surface given with a triangulation. The title of her talk was “Cross-cap drawings and signed reversal distance“. She has been visiting the IBS Discrete Mathematics Group since mid-April.

## Tony Huynh gave a talk at the Discrete Math Seminar on the conjecture of Ahranoi on the existence of a short rainbow cycle

On May 7, 2024, Tony Huynh from Sapienza Università di Roma gave a talk on the conjecture of Aharoni on the existence of a short rainbow cycle at the Discrete Math Seminar. The title of his talk was “Aharoni’s rainbow cycle conjecture holds up to an additive constant“.

Tony Huynh has been visiting the IBS Discrete Mathematics Group since April 15.

## Maximilian Gorsky gave a talk at the Discrete Math Seminar on the Erdős-Pósa property for even directed cycles

On April 30, 2024, Maximilian Gorsky from the Technische Universität Berlin gave a talk on the quarter-integral and third-integral Erdős-Pósa property for even directed cycles at the Discrete Math Seminar. The title of his talk was “Towards the half-integral Erdős-Pósa property for even dicycles“.

## Víctor Dalmau gave a talk on the right adjoints of Datalog Programs at the Discrete Math Seminar

On April 23, 2024, Víctor Dalmau from the Universitat Pompeu Fabra in Barcelona gave a talk at the Discrete Math Seminar on the right adjoints of Datalog Programs. The title of his talk was “Right-adjoints of Datalog Programs“.