Pinned
상일
@sioum.bsky.social
· Sep 3
We are hiring! The IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: December 3, 2025)
The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for four research fellowship positions (senior researcher positions).…
https://dimag.ibs.re.kr/2025/hiring2025/
The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for four research fellowship positions (senior researcher positions).…
https://dimag.ibs.re.kr/2025/hiring2025/
#New_accepted_paper
P. S. Ardra, R. Krithika, Saket Saurabh, and *Roohani Sharma*,
Balanced Substructures in Bicolored Graphs,
Theoret. Comput. Sci., accepted, 2026.
doi.org/10.1016/j.tc...
P. S. Ardra, R. Krithika, Saket Saurabh, and *Roohani Sharma*,
Balanced Substructures in Bicolored Graphs,
Theoret. Comput. Sci., accepted, 2026.
doi.org/10.1016/j.tc...
Redirecting
doi.org
January 12, 2026 at 1:48 AM
#New_accepted_paper
P. S. Ardra, R. Krithika, Saket Saurabh, and *Roohani Sharma*,
Balanced Substructures in Bicolored Graphs,
Theoret. Comput. Sci., accepted, 2026.
doi.org/10.1016/j.tc...
P. S. Ardra, R. Krithika, Saket Saurabh, and *Roohani Sharma*,
Balanced Substructures in Bicolored Graphs,
Theoret. Comput. Sci., accepted, 2026.
doi.org/10.1016/j.tc...
#New_arXiv_paper
*Colin Geniet* and Ugo Giocanti,
Basis Number of Graphs Excluding Minors, 2026.
arxiv.org/abs/2601.05195
*Colin Geniet* and Ugo Giocanti,
Basis Number of Graphs Excluding Minors, 2026.
arxiv.org/abs/2601.05195
Basis Number of Graphs Excluding Minors
The basis number of a graph $G$ is the minimum $k$ such that the cycle space of $G$ is generated by a family of cycles using each edge at most $k$ times. A classical result of Mac Lane states that pla...
arxiv.org
January 9, 2026 at 10:06 AM
#New_arXiv_paper
*Colin Geniet* and Ugo Giocanti,
Basis Number of Graphs Excluding Minors, 2026.
arxiv.org/abs/2601.05195
*Colin Geniet* and Ugo Giocanti,
Basis Number of Graphs Excluding Minors, 2026.
arxiv.org/abs/2601.05195
#New_arXiv_paper
Tuukka Korhonen and *Sang-il Oum*,
Branch-width of connectivity functions is fixed-parameter tractable, 2026.
arxiv.org/abs/2601.04756
Tuukka Korhonen and *Sang-il Oum*,
Branch-width of connectivity functions is fixed-parameter tractable, 2026.
arxiv.org/abs/2601.04756
Branch-width of connectivity functions is fixed-parameter tractable
A connectivity function on a finite set $V$ is a symmetric submodular function $f \colon 2^V \to \mathbb{Z}$ with $f(\emptyset)=0$. We prove that finding a branch-decomposition of width at most $k$ fo...
arxiv.org
January 9, 2026 at 3:04 AM
#New_arXiv_paper
Tuukka Korhonen and *Sang-il Oum*,
Branch-width of connectivity functions is fixed-parameter tractable, 2026.
arxiv.org/abs/2601.04756
Tuukka Korhonen and *Sang-il Oum*,
Branch-width of connectivity functions is fixed-parameter tractable, 2026.
arxiv.org/abs/2601.04756
Daniel Mock gave a talk at the Discrete Math Seminar on an algorithmic framework for showing the fixed-parameter tractability of the dominating set problem and its generalizations
On January 6, 2026, Daniel Mock from RWTH Aachen gave a talk on an…
https://dimag.ibs.re.kr/2026/daniel-mock/
On January 6, 2026, Daniel Mock from RWTH Aachen gave a talk on an…
https://dimag.ibs.re.kr/2026/daniel-mock/
January 7, 2026 at 2:52 PM
Daniel Mock gave a talk at the Discrete Math Seminar on an algorithmic framework for showing the fixed-parameter tractability of the dominating set problem and its generalizations
On January 6, 2026, Daniel Mock from RWTH Aachen gave a talk on an…
https://dimag.ibs.re.kr/2026/daniel-mock/
On January 6, 2026, Daniel Mock from RWTH Aachen gave a talk on an…
https://dimag.ibs.re.kr/2026/daniel-mock/
#New_arXiv_paper
*Colin Geniet*, Fatemeh Ghasemi, and Mamadou Moustapha Kanté,
Transducing Linear Decompositions of Tournaments, 2025.
arxiv.org/abs/2601.02999
*Colin Geniet*, Fatemeh Ghasemi, and Mamadou Moustapha Kanté,
Transducing Linear Decompositions of Tournaments, 2025.
arxiv.org/abs/2601.02999
Transducing Linear Decompositions of Tournaments
Bojańczyk, Pilipczuk, and Grohe [LICS '18] proved that for graphs of bounded linear clique-width, clique-decompositions of bounded width can be produced by a CMSO transduction. We show that in the cas...
arxiv.org
January 7, 2026 at 4:32 AM
#New_arXiv_paper
*Colin Geniet*, Fatemeh Ghasemi, and Mamadou Moustapha Kanté,
Transducing Linear Decompositions of Tournaments, 2025.
arxiv.org/abs/2601.02999
*Colin Geniet*, Fatemeh Ghasemi, and Mamadou Moustapha Kanté,
Transducing Linear Decompositions of Tournaments, 2025.
arxiv.org/abs/2601.02999
IBS에서 열리는 겨울학교:
Recent Advances in Cut-Problems on Graphs.
2026년 1월 19일-23일 오전 10시-11시 30분.
www.ibs.re.kr/ecopro/winte...
Recent Advances in Cut-Problems on Graphs.
2026년 1월 19일-23일 오전 10시-11시 30분.
www.ibs.re.kr/ecopro/winte...
January 6, 2026 at 1:25 PM
IBS에서 열리는 겨울학교:
Recent Advances in Cut-Problems on Graphs.
2026년 1월 19일-23일 오전 10시-11시 30분.
www.ibs.re.kr/ecopro/winte...
Recent Advances in Cut-Problems on Graphs.
2026년 1월 19일-23일 오전 10시-11시 30분.
www.ibs.re.kr/ecopro/winte...
Welcome Eero Räty, Xiaofan Yuan, and Xin Wei, new members of IBS ECOPRO
The IBS Discrete Mathematics Group welcomes Dr. Eero Räty, Dr. Xiaofan Yuan, and Dr. Xin Wei, new research fellows at the IBS Extremal Combinatorics and Probability Group,…
https://dimag.ibs.re.kr/2026/welcome-raty-yuan-wei/
The IBS Discrete Mathematics Group welcomes Dr. Eero Räty, Dr. Xiaofan Yuan, and Dr. Xin Wei, new research fellows at the IBS Extremal Combinatorics and Probability Group,…
https://dimag.ibs.re.kr/2026/welcome-raty-yuan-wei/
January 2, 2026 at 2:36 AM
Welcome Eero Räty, Xiaofan Yuan, and Xin Wei, new members of IBS ECOPRO
The IBS Discrete Mathematics Group welcomes Dr. Eero Räty, Dr. Xiaofan Yuan, and Dr. Xin Wei, new research fellows at the IBS Extremal Combinatorics and Probability Group,…
https://dimag.ibs.re.kr/2026/welcome-raty-yuan-wei/
The IBS Discrete Mathematics Group welcomes Dr. Eero Räty, Dr. Xiaofan Yuan, and Dr. Xin Wei, new research fellows at the IBS Extremal Combinatorics and Probability Group,…
https://dimag.ibs.re.kr/2026/welcome-raty-yuan-wei/
Yunbum Kook (국윤범) gave a talk on a faster randomized algorithm for sampling points in a convex body at the Discrete Math Seminar
On December 30, 2025, Yunbum Kook (국윤범) from the Georgia Institute of Technology gave a talk at the Discrete Math Seminar on a…
https://dimag.ibs.re.kr/2025/sampling/
On December 30, 2025, Yunbum Kook (국윤범) from the Georgia Institute of Technology gave a talk at the Discrete Math Seminar on a…
https://dimag.ibs.re.kr/2025/sampling/
December 31, 2025 at 5:12 AM
Yunbum Kook (국윤범) gave a talk on a faster randomized algorithm for sampling points in a convex body at the Discrete Math Seminar
On December 30, 2025, Yunbum Kook (국윤범) from the Georgia Institute of Technology gave a talk at the Discrete Math Seminar on a…
https://dimag.ibs.re.kr/2025/sampling/
On December 30, 2025, Yunbum Kook (국윤범) from the Georgia Institute of Technology gave a talk at the Discrete Math Seminar on a…
https://dimag.ibs.re.kr/2025/sampling/
#New_arXiv_paper
*Colin Geniet*, *Gunwoo Kim*, and Lucas Meijer,
First-Order Logic and Twin-Width for Some Geometric Graphs, 2025.
arxiv.org/abs/2512.21896
*Colin Geniet*, *Gunwoo Kim*, and Lucas Meijer,
First-Order Logic and Twin-Width for Some Geometric Graphs, 2025.
arxiv.org/abs/2512.21896
First-Order Logic and Twin-Width for Some Geometric Graphs
For some geometric graph classes, tractability of testing first-order formulas is precisely characterised by the graph parameter twin-width. This was first proved for interval graphs among others in [...
arxiv.org
December 29, 2025 at 12:49 PM
#New_arXiv_paper
*Colin Geniet*, *Gunwoo Kim*, and Lucas Meijer,
First-Order Logic and Twin-Width for Some Geometric Graphs, 2025.
arxiv.org/abs/2512.21896
*Colin Geniet*, *Gunwoo Kim*, and Lucas Meijer,
First-Order Logic and Twin-Width for Some Geometric Graphs, 2025.
arxiv.org/abs/2512.21896
#New_accepted_paper
Doowon Koh, Ben Lund, Chuandong Xu, and *Semin Yoo*,
Sphere intersections and incidences over finite fields,
Proc. Amer. Math. Soc., accepted, 2025.
arxiv.org/abs/2509.25997
Doowon Koh, Ben Lund, Chuandong Xu, and *Semin Yoo*,
Sphere intersections and incidences over finite fields,
Proc. Amer. Math. Soc., accepted, 2025.
arxiv.org/abs/2509.25997
Sphere intersections and incidences over finite fields
We bound the number of incidences between points and spheres in finite vector spaces by bounding the sum of the number of points in the pairwise intersections of the spheres. We obtain new incidence b...
arxiv.org
December 29, 2025 at 12:38 AM
#New_accepted_paper
Doowon Koh, Ben Lund, Chuandong Xu, and *Semin Yoo*,
Sphere intersections and incidences over finite fields,
Proc. Amer. Math. Soc., accepted, 2025.
arxiv.org/abs/2509.25997
Doowon Koh, Ben Lund, Chuandong Xu, and *Semin Yoo*,
Sphere intersections and incidences over finite fields,
Proc. Amer. Math. Soc., accepted, 2025.
arxiv.org/abs/2509.25997
On Dec 26, 2025, Donggyu Kim from the Georgia Tech, USA gave a talk at the Discrete Math Seminar on defining orthogonal matroids (even delta-matroids) with coefficients in terms of Grassmann-Plücker functions.
"Grassmann-Plücker functions for orthogonal matroids". dimag.ibs.re.kr/2025/orthogo...
"Grassmann-Plücker functions for orthogonal matroids". dimag.ibs.re.kr/2025/orthogo...
December 28, 2025 at 3:36 AM
On Dec 26, 2025, Donggyu Kim from the Georgia Tech, USA gave a talk at the Discrete Math Seminar on defining orthogonal matroids (even delta-matroids) with coefficients in terms of Grassmann-Plücker functions.
"Grassmann-Plücker functions for orthogonal matroids". dimag.ibs.re.kr/2025/orthogo...
"Grassmann-Plücker functions for orthogonal matroids". dimag.ibs.re.kr/2025/orthogo...
#New_accepted_paper
*Jinha Kim*,
Star clusters in independence complexes of hypergraphs,
Combinatorica, accepted, 2025.
arxiv.org/abs/2408.14321
*Jinha Kim*,
Star clusters in independence complexes of hypergraphs,
Combinatorica, accepted, 2025.
arxiv.org/abs/2408.14321
Star clusters in independence complexes of hypergraphs
We study the concept of star clusters in simplicial complexes, which was introduced by Barmak in 2013, by relating it with the structure of hypergraphs that correspond to the simplicial complexes. Thi...
arxiv.org
December 26, 2025 at 2:29 AM
#New_accepted_paper
*Jinha Kim*,
Star clusters in independence complexes of hypergraphs,
Combinatorica, accepted, 2025.
arxiv.org/abs/2408.14321
*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...
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...
Redirecting
doi.org
December 23, 2025 at 12:06 PM
#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...
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/
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/
December 17, 2025 at 12:27 AM
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/
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.
*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.
December 15, 2025 at 12:42 AM
#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.
*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/
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/
December 9, 2025 at 1:14 PM
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/
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/
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/
December 8, 2025 at 12:16 PM
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/
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
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
Blind cop-width and balanced minors of graphs
We investigate a pursuit-evasion game on an undirected graph in which a robber, moving at a fixed constant speed, attempts to evade a team of cops who are blind to the robber's location and can quickl...
arxiv.org
December 1, 2025 at 5:35 AM
#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
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
É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
Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
In a reduction sequence of a graph, vertices are successively identified until the graph has one vertex. At each step, when identifying $u$ and $v$, each edge incident to exactly one of $u$ and $v$ is...
arxiv.org
December 1, 2025 at 1:10 AM
#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
É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/
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/
November 30, 2025 at 7:40 AM
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/
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/
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/
November 30, 2025 at 3:01 AM
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/
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-...
dimag.ibs.re.kr/2025/dongyu-...
November 28, 2025 at 2:27 PM
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-...
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/
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/
November 26, 2025 at 3:04 PM
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/
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
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
Fragile minor-monotone parameters under random edge perturbation
We conduct a quantitative analysis of how many random edges need to be added to a base graph $H$ in order to significantly increase natural minor-monotone graph parameters of the resulting graph $R$. ...
arxiv.org
November 20, 2025 at 4:11 PM
#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
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 수학대학원 전임직교원 채용 공고
KAIST 자연과학대학 AI 수학대학원 전임직교원 채용 공고
November 20, 2025 at 12:54 PM
The Graduate School of Al for Math at KAIST invites applications for tenured and tenure-track faculty positions beginning from September 2026.
KAIST 자연과학대학 AI 수학대학원 전임직교원 채용 공고
KAIST 자연과학대학 AI 수학대학원 전임직교원 채용 공고