News

Posted on

“2022 Combinatorics Workshop” (2022 조합론 학술대회) was held from September 30 to October 1, 2022 at GIST, Gwangju

The 2022 Combinatorics Workshop (2022 조합론 학술대회) was held from September 30, 2022 to October 1, 2022 at GIST, Gwangju. There were 4 invited talks and 9 contributed talks.

Invited talks

Contributed talks

  • Zixiang Xu, IBS ECOPRO
  • Mark Siggers, KNU
  • Alexander Clifton, IBS DIMAG
  • Stijn Cambie, IBS ECOPRO
  • Jun Gao, IBS ECOPRO
  • Minho Cho (조민호), KAIST
  • Nika Salia, IBS ECOPRO
  • Jaeseong Oh, KIAS
  • Jungho Ahn, KAIST / IBS DIMAG

Organizing Committee

Host and Sponsors

Posted on

Nika Salia gave a talk on the maximum number of bicliques in a graph without an even cycle of a fixed length at the Discrete Math Seminar

On October 11, 2022, Nika Salia from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the maximum number of bicliques in a graph without an even cycle of a fixed length at the Discrete Math Seminar. The title of his talk was “Exact results for generalized extremal problems forbidding an even cycle“.

Posted on

Santiago Guzmán-Pro gave an online talk on characterizing hereditary graph classes definable by forbidden orientations at the Virtual Discrete Math Colloquium 

On September 29, 2022, Santiago Guzmán-Pro from the Universidad Nacional Autónoma de México (UNAM), Mexico gave an online talk on characterizing hereditary graph classes definable by forbidden orientations at the Virtual Discrete Math Colloquium. The title of his talk was “Local expressions of graphs classes“.

Posted on

Alexander Clifton gave a talk on the existence of a monochromatic increasing sequence with all gaps in a fixed set in any coloring of the set of positive integers at the Discrete Math Seminar

On September 27, 2022, Alexander Clifton from the IBS Discrete Mathematics Group gave a talk on the existence of a monochromatic increasing sequence with all gaps in a fixed set in any coloring of the set of positive integers at the Discrete Math Seminar. The title of his talk was “Ramsey Theory for Diffsequences“.

Posted on

Sebastian Wiederrecht gave a talk on the minor obstruction to admitting a tree decomposition into graphs each having bounded genus after removing a bounded number of apex vertices at the Discrete Math Seminar

On September 13, 2022, Sebastian Wiederrecht from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the minor obstruction to admitting a tree decomposition into graphs each having bounded genus after removing a bounded number of apex vertices and its application to the characterization of minor-closed graph classes admitting efficient algorithms to count perfect matchings. The title of his talk was “Killing a vortex“.

Posted on

Bjarne Schülke gave a talk on the proof of Frankl’s conjecture on a local version of Katona’s intersection theorem for large instances at the Discrete Math Seminar

On September 6, 2022, Bjarne Schülke from Caltech gave a talk at the Discrete Math Seminar on the proof of Frankl’s conjecture on a local version of Katona’s intersection theorem at the Discrete Math Seminar. The title of his talk was “A local version of Katona’s intersection theorem“.

Posted on

Welcome Nika Salia and Zixiang Xu, new members of the IBS Extremal Combinatorics and Probability Group

The IBS discrete mathematics group welcomes Dr. Nika Salia and Dr. Zixiang Xu (徐子翔), new research fellows at the IBS Extremal Combinatorics and Probability Group from September 1, 2022.

Nika Salia

Dr. Nika Salia received his Ph.D. from the Central European University in 2021 under the supervision of Prof. Ervin Győri.

Zixiang Xu

Dr. Zixiang Xu (徐子翔) received his Ph.D. from the Capital Normal University of China in 2022 under the supervision of Prof. Gennian Ge.

Posted on

Raphael Steiner gave an online talk on finding a subdivision of a fixed directed graph with conditions on the length of a path replacing each edge in a digraph of large dichromatic number at the Virtual Discrete Math Colloquium

On August 31, 2022, Raphael Steiner from the ETH Zürich gave an online at the Virtual Discrete Math Colloquium on the existence of a subdivision of a fixed digraph satisfying constraints on the length of a path replacing each edge in a directed graph of large dichromatic number. The title of his talk was “Congruence-constrained subdivisions in digraphs“.

Posted on

Jun Gao gave a talk about the tight upper bound on the number of (k-1)-cliques in a k-critical graph at the Discrete Math Seminar

On August 30, 2022, Jun Gao (高峻) from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar about the tight upper bound on the number of (k-1)-cliques in a k-critical graph, solving the conjecture of Abbott and Zhou in 1992. The title of his talk was “Number of (k-1)-cliques in k-critical graph“.

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.