IBS Discrete Mathematics Group (기초과학연구원 이산수학그룹)

#New_arXiv_paper Jakob Greilhuber and *Roohani Sharma*, A dividing line for structural kernelization of component order connectivity via distance to bounded pathwidth, 2026. arxiv.org/abs/2603.22240

#New_accepted_paper Seoyoung Kim, Chi Hoi Yip, and *Semin Yoo*, f-Diophantine sets over finite fields via quasi-random hypergraphs from multivariate polynomials, Mathematika, accepted, 2026. arxiv.org/abs/2503.19603

#New_accepted_paper Peter Bradshaw, *Ilkyoo Choi*, Alexandr Kostochka, and Jingwei Xu, A lower bound on the number of edges in DP-critical graphs, J. Combin. Theory Ser. B, accepted, 2026. arxiv.org/abs/2409.00937

On March 12, 2026, József Balogh from UIUC gave a talk on decomposing the edge set of a graph into edge sets of clliques or covering by edge sets of cliques at the Discrete Math Seminar. "Clique covers and decompositions of cliques of graphs" dimag.ibs.re.kr/2026/jozsef-ba…

#New_arXiv_paper *Sang-il Oum* and Marek Sokołowski, Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions, 2026. arxiv.org/abs/2603.10710

On March 10, 2026, Dario Cavallaro from the TU Berlin gave a talk at the Discrete Math Seminar on well-quasi-ordering of Eulerian digraphs under (strong) immersion. "Well-quasi-ordering Eulerian directed graphs by (strong) immersion" dimag.ibs.re.kr/2026/dario-cav…

#New_arXiv_paper Karolina Drabik, Maël Dumas, *Colin Geniet*, Jakub Nowakowski, Michał Pilipczuk, and Szymon Toruńczyk, Variants of Merge-Width and Applications, 2026. arxiv.org/abs/2602.23867

#New_accepted_paper Katie Clinch, Sean Dewar, Niloufar Fuladi, *Maximilian Gorsky*, *Tony Huynh*, Eleftherios Kastis, Atsuhiro Nakamoto, A. Nixon, B. Servatius, Triangulated spheres with holes in triangulated surfaces, Discrete Comput. Geom.,accepted,2026 arxiv.org/abs/2410.04450

#New_arXiv_paper Jorge Olivares-Vinales and *Semin Yoo*, Towers and Bratteli-Vershik systems in Fibonacci-like unimodal maps, 2026. arxiv.org/abs/2602.21623

#New_arXiv_paper Seoyoung Kim, Chi Hoi Yip, and *Semin Yoo*, Shifted multiplicative subgroups are not ratio sets, 2026. arxiv.org/abs/2602.20919

On Feb 24,2026, Marek Sokołowski from Max Planck Inst of Informatics gave a talk at Discrete Math Seminar on a new parallel algorithm computing single-source shortests paths in digraphs. "Strongly Polynomial Parallel Work-Depth Tradeoffs for Directed SSSP" dimag.ibs.re.kr/2026/marek-sok…

#New_arXiv_paper *Colin Geniet*, Aliénor Goubault-Larrecq, and Kévin Perrot, Complexity lower bounds for succinct binary structures of bounded clique-width with restrictions, 2026. arxiv.org/abs/2602.18240

#New_arXiv_paper Édouard Bonnet, *Colin Geniet*, *Eun Jung Kim*, and Sungmin Moon, Fast shortest path in graphs with sparse signed tree models and applications, 2026. arxiv.org/abs/2602.16605

#New_accepted_paper *O-joung Kwon* and Xiaopan Lian, On a variant of dichromatic number for digraphs with prescribed sets of arcs, Graphs and Combinatorics, accepted, 2026. arxiv.org/abs/2307.05897

On February 10, 2026, Seonghun Park (박성훈) from KAIST gave a talk on formalizing the flag algebra introduced by Alexander Razborov in the lean theorem prover. The title of his talk was “Formalizing Flag Algebras in the Lean Theorem Prover“. dimag.ibs.re.kr/2026/seonghun-…

#New_accepted_conference_paper *Colin Geniet*, *Gunwoo Kim*, and Lucas Meijer, First-Order Logic and Twin-Width for Some Geometric Graphs, In the Proceedings of the 42nd International Symposium on Computational Geometry (SoCG 2026), accepted, 2026. arxiv.org/abs/2512.21896

#New_arXiv_paper *Maximilian Gorsky* and Clemens Kuske, On non-planar, cycle-conformal graphs, 2026. arxiv.org/abs/2602.07331

#New_arXiv_paper *Maximilian Gorsky*, Evangelos Protopapas, and Sebastian Wiederrecht, Quickly excluding an annotated graph arxiv.org/abs/2602.06516

#New_arXiv_paper *Maximilian Gorsky*, Michał T. Seweryn, and Sebastian Wiederrecht, The price of homogeneity is polynomial, 2026. arxiv.org/abs/2602.01882

#New_accepted_paper *Jungho Ahn*, *Jinha Kim*, and *O-joung Kwon*, Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes, J. Comput. System Sci., accepted, 2026. arxiv.org/abs/2207.06660