IBS Discrete Mathematics Group (기초과학연구원 이산수학그룹)
@ibsdimag
Followers
207
Following
1
Media
371
Statuses
903
Discrete Mathematics Group, Institute for Basic Science (IBS), Daejeon, Korea
대한민국 유성구
Joined October 2018
#New_accepted_conference_paper .*Maximilian Gorsky*, Michał T. Seweryn, .and Sebastian Wiederrecht, .Polynomial Bounds for the Graph Minor Structure Theorem, .In the Proc. 2025 IEEE 66th Annual Symposium on Foundations of Computer Science (FOCS 2025), accepted, 2025.
0
2
2
The IBS Discrete Mathematics Group welcomes Hyungu Kim (김현구), a new graduate student of the Discrete Mathematics Group from July 1, 2025. He entered Dept. of Mathematical Sciences at KAIST as a graduate student on March 2025. Advisor: Andreas Holmsen
0
1
1
On July 8, 2025, Mihyun Kang (강미현) from the TU Graz gave a talk at the Discrete Math Seminar on the random subgraph of a hypercube and the Cartesian product of regular graphs. “Phase transitions in a random subgraph of the hypercube".
0
3
1
#New_published_paper.*Maximilian Gorsky* and Fabian Kreßin, .Computing the forcing spectrum of outerplanar graphs in polynomial time, Discrete Appl. Math., 377:204-217, December 2025.
0
1
0
#New_published_paper .Robert Hickingbotham, Dong Yeap Kang, *Sang-il Oum*, Raphael Steiner, and David R. Wood, .Clustered coloring of odd-H-minor-free graphs, In: D. R. Wood et al., 2023 MATRIX Annals. vol 6., pp. 73-80, Springer. July 2025.
0
2
1
#New_published_paper .*Jungho Ahn*, Seonghyuk Im, and *Sang-il Oum*, The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs, Discrete Appl. Math., accepted, 2025.
0
1
0
On July 1, 2025, Sergey Norin from McGill University gave a talk at the Discrete Math Seminar on the asymptotic dimension of intersection graphs. The title of his talk was “Asymptotic dimension of intersection graphs“.
0
2
1
#New_arXiv_paper.*Maximilian Gorsky*, Giannos Stamoulis, Dimitrios M. Thilikos, and Sebastian Wiederrecht, .Catching Rats in H-minor-free Graphs, 2025.
0
2
1
As of July 1, 2025, Roohani Sharma has been appointed as the IBS Young Scientist Fellow at the Discrete Mathematics Group. The title of her project is “Resolving Inconsistencies: Directed Cycles and beyond”. Congratulations!
0
2
2
The IBS Discrete Mathematics Group welcomes Dr. Seunghun Lee, a new research fellow at the IBS Discrete Mathematics Group starting July 1, 2025. He received his Ph.D. from KAIST in August 2020. Welcome!
0
0
0
On June 25, 2025, Roohani Sharma from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the polynomial kernel for the problem of deleting vertices to make a graph K_{2,p}-minor-free.
0
3
1
#New_accepted_paper .*Jungho Ahn*, Seonghyuk Im, and *Sang-il Oum*, .The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs, .Discrete Appl. Math., accepted, 2025.
1
2
1
On June 17, 2025, Attila Jung from the Eötvös Loránd University gave a talk at the Discrete Math Seminar on combining the fractional Helly theorem and the quantitative volume theorem optimally. "The Quantitative Fractional Helly Theorem".
0
2
3
#New_arXiv_paper .*Mujin Choi*, Claire Hilaire, Martin Milanič, and Sebastian Wiederrecht, .Excluding an induced wheel minor in graphs without large induced stars, 2025.
0
0
0
#New_arXiv_paper .James Davies, *Meike Hatzel*, Kolja Knauer, Rose McCarty, and Torsten Ueckerdt, .Odd coloring graphs with linear neighborhood complexity, 2025.
0
1
0
On June 10, 2025, On-Hei Solomon Lo from Tongji University in Shanghai gave a talk at the Discrete Math Seminar on characterizing minor-minimal 3-connected non-Hamiltonian graphs. The title of his talk was “Minors of non-hamiltonian graphs“.
0
2
1
On June 4, 2025, Denys Bulavka from the Hebrew Univ. of Jerusalem gave a talk at the Discrete Math Seminar on the maximum size of intersecting families of k-element facets in simplicial complexes. "Strict Erdős-Ko-Rado Theorems for Simplicial Complexes".
0
3
0
#New_arXiv_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, 2025.
0
0
2
On May 27, 2025, Meike Hatzel from the IBS DIMAG gave a talk at the Discrete Math Seminar on the existence of a graph of arbitrary large girth and chromatic number admitting a proper edge coloring without a color appearing alone in any cycle.
0
3
1
#New_arXiv_paper.*Ilkyoo Choi*, Alexandr V. Kostochka, and Matthew Yancey,.Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions, 2025.
0
2
2