
#New_arXiv_paper *Dohyeon Lee*, On Contractibility of Geometric Joins, 2026. arxiv.org/abs/2611.22182

Discrete Mathematics Group, Institute for Basic Science (IBS), Daejeon, Korea

#New_arXiv_paper *Dohyeon Lee*, On Contractibility of Geometric Joins, 2026. arxiv.org/abs/2611.22182

On November 17, 2026, Joonkyung Lee(이준경) from KIAS gave a talk at the Discrete Math Seminar on a proof of the positive graph conjecture, characterizing positive graphs as those obtained by gluing two copies of the same graph along an independent set. dimag.ibs.re.kr/2026/joonkyu…

#New_accepted_paper *Rutger Campbell*, Donggyu Kim, and Jorn van der Pol Turán’s theorem for Dowling geometries, Electron. J. Combin., accepted, 2026. arxiv.org/abs/2508.20843

#New_arXiv_paper *Ilkyoo Choi* and Kamil Sieniawski, The minimum number of cycles of length 0 modulo k in graphs with no proper k-coloring, 2026 arxiv.org/abs/2611.13580

On November 10, 2026, Denys Bulavka from Dalhousie University gave a talk at the Discrete Math Seminar on the typical exterior algebraic shifting of graphs and random triangulations of surfaces. “The Typical Algebraic Shifting of Graphs and Surfaces.” dimag.ibs.re.kr/2026/denys-b…

#New_arXiv_paper Samuel Fiorini, J. Pascal Gollin, *Tony Huynh*, Simon Keil, *O-joung Kwon*, *Sang-il Oum*, *Roohani Sharma*, and Stefan Weltge, Combinatorial optimization with bounded subdeterminants, 2026 arxiv.org/abs/2611.13065

#New_arXiv_paper Olesia Bilyk, Aidar Munduzbaev, *Roohani Sharma*, and Mamnoon Siam, Strong Backdoor to Forests is FPT: Tight Linear-Time FPT for Essentially General SAT, 2026. arxiv.org/abs/2611.12321

#New_arXiv_paper Eduard Eiben, *Roohani Sharma*, and Magnus Wahlström, Quasi-polynomial-sized vertex multicut-mimicking networks and kernelization for Vertex Multiway Cut, 2026. arxiv.org/abs/2611.07880

#New_arXiv_paper Esther Galby, *Roohani Sharma*, and Bart van der Steenhoven, A Polynomial Erdős-Pósa bound for Eulerian digraphs, 2026. arxiv.org/abs/2611.06250

On November 3, 2026, Hikaru Yokoi from Keio University gave a talk at the Discrete Math Seminar on connecting the path-width of an embedded graph and its dual. The title of his talk was "The self-duality of pathwidth". dimag.ibs.re.kr/2026/hikaru-…

On Oct 28, 2026, Hyunwoo Lee (이현우) from KAIST and IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the proof of the Erdős-Szemerédi sunflower conjecture. "Proof of the Erdős-Szemerédi sunflower conjecture". dimag.ibs.re.kr/2026/sunflow…

#New_arXiv_paper *Ilkyoo Choi* and Hojin Chu, On strong odd colorings of sparse graphs, 2026. arxiv.org/abs/2610.34874

#New_arXiv_paper Stephen Chung and *William J. Wesley*, Constructions for Nearly Diagonal Book Ramsey Numbers, 2026 arxiv.org/abs/2610.36522

On Oct 27, 2026, Xiying Du from @ibsdimag gave a talk at Discrete Math Seminar on characterizing graphs admitting two disjoint connected subgraphs containing X and Y, resp., for any pair (X,Y) of sets of size 2 and 3. "Characterizing (2,3)-linked graphs" dimag.ibs.re.kr/2026/xiying-…

The 2026 Combinatorics Workshop (2026 조합론 학술대회) was held from October 20, 2026 to October 22, 2026 at Gonjiam Resort, Gwangju. There were 1 plenary talk, 5 invited talks, and 14 contributed talks. dimag.ibs.re.kr/2026/2026-co…

#new_arXiv_paper *Seokbeom Kim* and *Sang-il Oum*, Every tournament of dichromatic number 10k^2 has a vertex whose out-neighborhood has dichromatic number more than k, 2026. arxiv.org/abs/2610.29043