#New_accepted_paper *Jinha Kim*, Star clusters in independence complexes of hypergraphs, Combinatorica, accepted, 2025. arxiv.org/abs/2408.14321

#New_published_paper Stefan Kratsch, Marcin Pilipczuk, *Roohani Sharma*, and Magnus Wahlström, Applications of flow-augmentation, Computer Science Review, 60:100869, May 2026. doi.org/10.1016/j.co...

Chi Hoi Yip gave a talk on the maximum size of a clique in Paley graphs and cyclotomic graphs On December 16, 2025, Chi Hoi Yip from Georgia Institute of Technology gave a talk at the Discrete Math Seminar on the maximum size of a clique in Paley… https://dimag.ibs.re.kr/2025/chi-hoi-yip-seminar/

#New_accepted_conference_paper *Roohani Sharma* and Michał Włodarczyk, Protrusion Decompositions Revisited: Uniform Lossy Kernels For Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors, STACS 2026 (March 9-13, 2026, Grenoble, France), accepted.

Tuukka Korhonen gave a talk on a dynamic algorithm for maintaining a tree decomposition of a graph at the Discrete Math Seminar On December 9, 2025, Tuukka Korhonen from the University of Copenhagen gave a talk at the Discrete Math Seminar on… https://dimag.ibs.re.kr/2025/tuukka-korhonen-seminar/

Matthew Kwan gave a talk on the permanent of a random ±1-matrix at the Discrete Math Seminar On December 8, 2025, Matthew Kwan from ISTA, Austria, gave a talk at the Discrete Math Seminar on the permanent of a random ±1-matrix. The title of his… https://dimag.ibs.re.kr/2025/matthew-kwan-seminar/

#New_arXiv_paper Hector Buffière, Rutger Campbell, Kevin Hendrey, and *Sang-il Oum*, Blind cop-width and balanced minors of graphs, 2025. arxiv.org/abs/2511.22278

#New_accepted_paper Édouard Bonnet, *O-joung Kwon*, and David R. Wood, Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond), J. Combin. Theory Ser. B, accepted, 2025. arxiv.org/abs/2202.11858

Maximilian Gorsky received the “IBS Researcher of the Year” award In November 2025, Maximilian Gorsky from the IBS Discrete Mathematics Group won the "IBS Researcher of the Year" award. Congratulations! https://dimag.ibs.re.kr/2025/gorsky-award/

DIMAG hosted the “5th East Asia Workshop on Extremal and Structural Graph Theory” in Seoul From November 27 to November 31, 2025, IBS Discrete Mathematics Group hosted the 5th East Asia Workshop on… https://dimag.ibs.re.kr/2025/5th-east-asia-workshop-on-extremal-and-structural-graph-theory/

On November 26, 2025, Donggyu Kim (김동규) received the 15th S-OIL Excellent Dissertation Award in Mathematics. Donggyu Kim was a research student of the IBS Discrete Mathematics Group from July 2019 to Feb 2025, and received his Ph.D. from KAIST. Congratulations! dimag.ibs.re.kr/2025/dongyu-...

Péter Pál Pach gave a talk on the maximum set of positive integers that avoids having any product of k elements equal to a d-th power at the Discrete Math Seminar On November 25, 2025, Péter Pál Pach from the Budapest University of Technology… https://dimag.ibs.re.kr/2025/peter-pal-pach-seminar/

#New_accepted_paper Dong Yeap Kang, Mihyun Kang, Jaehoon Kim, and *Sang-il Oum*, Fragile minor-monotone parameters under random edge perturbation, European J. Combin., accepted, 2025. arxiv.org/abs/2005.09897

The Graduate School of Al for Math at KAIST invites applications for tenured and tenure-track faculty positions beginning from September 2026. KAIST 자연과학대학 AI 수학대학원 전임직교원 채용 공고

Fedor Noskov gave a talk on hypergraph Turán-type problems and their connection to extremal set theory problems at the Discrete Math Seminar On November 18, 2025, Fedor Noskov from MIPT, Russia gave a talk at the Discrete Math Seminar on… https://dimag.ibs.re.kr/2025/fedor-noskov-seminar/

#New_arXiv_paper *Mujin Choi*, *Maximilian Gorsky*, *Gunwoo Kim*, Caleb McFarland, and Sebastian Wiederrecht, Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes, 2025. arxiv.org/abs/2511.10019

#New_published_paper *Rutger Campbell*, Jim Geelen, and Matthew E. Kroeker, Average plane-size in complex-representable matroids, Combinatorica, 45:53, October 2025. doi.org/10.1007/s004...

Simón Piga gave a talk on variants of the Turán problem for k-uniform hypergraphs at the Discrete Math Seminar On November 11, 2025, Simón Piga from the University of Hamburg gave a talk at the Discrete Math Seminar on variants of the Turán problem for… https://dimag.ibs.re.kr/2025/simon-piga/

In a conversation with John Pavlus, Marijn Heule shares how a form of AI called SAT can use hard-coded rules, and not the inscrutable interactions within a deep neural network, to solve problems beyond human reasoning. www.quantamagazine.org/to-have-mach...

#New_arXiv_paper *Seokbeom Kim*, Taite LaGrange, Mathieu Rundström, Arpan Sadhukhan, and Sophie Spirkl, The structure of Δ(1,2,2)-free tournaments, 2025. arxiv.org/abs/2511.03234

Tim Hartmann and Ahmed Ghazy gave a talk on continuous graphs—a model obtained by replacing each edge of a graph with a unit interval to form a metric space, enabling continuous analogues of classical graph problems at the Discrete Math Seminar On… https://dimag.ibs.re.kr/2025/continuous-graph/

#New_published_paper Maria Chudnovsky, *Meike Hatzel*, Tuukka Korhonen, Nicolas Trotignon, and Sebastian Wiederrecht, Unavoidable induced subgraphs in graphs with complete bipartite induced minors, SIAM J. Discrete Math., 39(4):2049-2066, December 2025 doi.org/10.1137/24M1...

Recursion, the linguistic ability to embed phrases within phrases, is perhaps the defining characteristic of the human mind. It also shows up in nature. www.quantamagazine.org/in-a-first-a...

Jakob Greilhuber gave a talk on the problem of deleting a small set of vertices to make every component small at the Discrete Math Seminar On October 28, 2025, Jakob Greilhuber from the CISPA Helmholtz Center for Information Security gave a… https://dimag.ibs.re.kr/2025/jakob-greilhuber-seminar/

2025 Call FOR IBS Young Scientist Fellowship (Due December 5, 2025) The IBS Discrete Mathematics Group has an opening for the 1 IBS Young Scientist Fellowship. 1. Introduction With the vision of “Making discoveries for humanity and society,” the Institute for Basic Science (IBS) was founded in…

William Cook gave a public lecture in Seoul on the Traveling Salesman Problem On October 22, 2025, William Cook from the University of Waterloo gave a public lecture on the traveling salesman problem at the ST Center, Seoul during the 2025… https://dimag.ibs.re.kr/2025/william-cook-public-lecture/

William Cook gave a talk on using branch-decompositions for discrete optimization problems, such as the traveling salesman problem, at the Discrete Math Seminar On October 21, 2025, William Cook gave a talk at the Discrete Math Seminar on using… https://dimag.ibs.re.kr/2025/william-cook-2/

다음주 수요일(10월 22일) 대한수학회 행사의 일부로 강남역 근처에서 열리는 무료 대중강연. 저녁 7시인데 조금 일찍 오시면 저녁 하시도록 피자도 주문해놨다는 것은 안 비밀... 포스터에 QR코드 찍으면 무료 사전 등록 가능.

#New_arXiv_paper Shinwoo An, Seonghyuk Im, *Seokbeom Kim*, and Myounghwan Lee, An efficient algorithm for 𝔉-subgraph-free Edge Deletion on graphs having a product structure, 2025. arxiv.org/abs/2510.14674

Ilkyoo Choi (최일규) gave a talk on the average degree of list-color-critical graphs and DP-color-critical graphs at the Discrete Math Seminar On October 14, 2025, Ilkyoo Choi (최일규) from Hankuk University of Foreign Studies and IBS Discrete Mathematics… https://dimag.ibs.re.kr/2025/dp-color-critical/

#New_arXiv_paper Peter Bradshaw, *Ilkyoo Choi*, and Alexandr Kostochka, Flexible DP 3-coloring of sparse multigraphs, 2025. arxiv.org/abs/2510.13043

For nearly 80 years, an algorithm called the simplex method has been one of the most widely used tools for when a logistical decision needs to be made under complex constraints. A new update makes it faster than ever. www.quantamagazine.org/researchers-...

#New_published_paper Colin Geniet and Stéphan Thomassé, First order logic and twin-width in tournaments and dense oriented graphs, European J. Comb., 132:104247, February 2026. doi.org/10.1016/j.ej...

금종해 고등과학원 HCMC 석학교수 제51회 석학 커리어 디시전스 강연 비디오 "한국 수학, 초보에서 주역으로" youtu.be/xOMes5xZhhM?...

#New_arXiv_paper Katie Clinch, John Haslegrave, *Tony Huynh*, and Anthony Nixon, Sharp thresholds for NAC-colourings and stable cuts in random graphs, 2025. arxiv.org/abs/2510.05838

"Mathematical discovery in the age of artificial intelligence" Bartosz Naskręcki & Ken Ono nature physics에 10월 6일 출판된 글. www.nature.com/articles/s41...

Mathematical discovery in the age of artificial intelligence They consider how artificial intelligence tools are reshaping the way mathematical research is conducted and discuss how future developments of this technology will transform mathematical practice. www.nature.com/articles/s41...

When mathematicians make breakthroughs, they hallucinate too. They reach beyond established results. But unlike AI, they’ve learned to tell a promising hallucination from a dead end. Number theorist Ken Ono on AI, creativity, and mathematical discovery. Link to video in comments!

Watch the interview here: youtu.be/At0vOy4TTMg

"노벨상 수상했는데…美학자, 오지 떠나 연락두절"이라는 기사가 있었는데요, 뉴욕타임즈에 의하면 12시간 후에 알게 되었다고 하네요. "Fred Ramsdell found out about his Nobel Prize nearly 12 hours after it was announced because he was on vacation in the Rockies" www.nytimes.com/2025/10/07/h...

"외우는 걸 못해요"…韓 최연소 '국제수학 金' 여중생 비결은 | 중앙일보 (제목 잘못 해석하면, 여학생 중에 최연소로 착각할 수 있는데 그게 아니라 이제까지 출전한 모든 국제수학올림피아드 한국대표 중 최연소입니다) www.joongang.co.kr/article/2537...

Math Inc.'s Gauss by Christian Szegedy They have built on the formalization work of Alex Kontorovich and Terence Tao, but extending their formalization by 22,000 lines of LLM-generated Lean code. www.math.inc/gauss

#New_accepted_conference_paper *Maximilian Gorsky*, Giannos Stamoulis, Dimitrios Thilikos, Sebastian Wiederrecht, Catching Rats in H-minor-free Graphs, Accepted to #SODA2026 (January 11-14, 2026, Vancouver, Canada)

#New_accepted_conference_paper Rutger Campbell, J. Pascal Gollin, Meike Hatzel, *O-joung Kwon*, Rose McCarty, *Sang-il Oum*, and Sebastian Wiederrecht, The Erdős-Pósa property for circle graphs as vertex-minors, Accepted to #SODA2026 (January 11-14, 2026, Vancouver, Canada)

#New_arXiv_paper Doowon Koh, Ben Lund, Chuandong Xu, and *Semin Yoo*, Sphere intersections and incidences over finite fields, 2025. arxiv.org/abs/2509.25997

Welcome Jigang Choi (최지강), a new graduate student of the IBS Discrete Mathematics Group The IBS Discrete Mathematics Group welcomes Jigang Choi (최지강), a new graduate student of the Discrete Mathematics Group from October 1, 2025. He received his… https://dimag.ibs.re.kr/2025/welcome-jigang-choi/

Marcelo Sales gave a talk on proving lower bounds on the Ramsey numbers of some hypergraphs On September 30, 2025, Marcelo Sales from the University of California, Irvine, gave a talk at the Discrete Math Seminar about proving lower bounds on… https://dimag.ibs.re.kr/2025/marcelo-sales-seminar/

워털루대학 William Cook 교수님께서 10월 22일 저녁에 강남역 인근 한국과학기술회관에서 대중강연을 하십니다. 한국의 8만개 술집을 어떻게 최적으로 도는지 궁금하신 분은 사전 등록하고 와보셔요. IBS 이산수학그룹에서 후원하는 행사.

Upcoming Public Lecture: The Traveling Salesman Problem — Package Deliveries, Pub Walks, and Astro Tours on October 22, 2025 in Seoul near Gangnam Station We are pleased to share an exciting public lecture as part of the 2025 Annual Meeting of the Korean… https://dimag.ibs.re.kr/2025/tsp/

Online peer groups for first-year math graduate students gradsubgroups.org 수학과 대학원 1년차들이 서로 도움을 주고 받는 온라인 모임...