-
Publication Date2025-05
A half-integral Erdős-Pósa theorem for directed odd cycles
Kawarabayashi, Ken-ichi; Kreutzer, Stephan; O-joung Kwon, et al
Journal of Combinatorial Theory. Series B, v.172, pp.115 - 145
-
Publication Date2025-04
A characterization of graphs of radius-r flip-width at most 2
Chang, Yeonsu; Ko, Sejin; O-joung Kwon, et al
Discrete Mathematics, v.348, no.4
-
Publication Date2024-12
Twin-width of random graphs
Ahn, Jungho; Chakraborti, Debsoumya; Kevin Hendrey, et al
Random Structures and Algorithms, v.65, no.4, pp.794 - 831
-
Publication Date2024-09
Eli Goodman (1933–2021) and Ricky Pollack (1935–2018)
Pach, János; Sharir, Micha; Alon, Noga, et al
Notices of the American Mathematical Society, v.71, no.8, pp.1044 - 1053
-
Publication Date2024-07
Vertex-minors of graphs: A survey
Donggyu Kim; Sang-il Oum
Discrete Applied Mathematics, v.351, pp.54 - 73
-
Publication Date2024-05
Strong Erdős–Hajnal properties in chordal graphs
Minho Cho; Andreas F. Holmsen; Jinha Kim, et al
Electronic Journal of Combinatorics, v.31, no.2
-
Publication Date2024-05
Classes of intersection digraphs with good algorithmic properties
Jaffke, Lars; O-joung Kwon; Telle, Jan Arne
Journal of Graph Theory, v.106, no.1, pp.110 - 148
-
Publication Date2024-05
Prime vertex-minors of a prime graph
Donggyu Kim; Sang-il Oum
European Journal of Combinatorics, v.118
-
Publication Date2024-03
ON THE ERDŐS-PÓSA PROPERTY FOR LONG HOLES IN C4-FREE GRAPHS
Huynh, Tony; O-Joung Kwon
SIAM Journal on Discrete Mathematics, v.38, no.1, pp.19 - 42
-
Publication Date2024-01
A unified half-integral Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups
J. Pascal Gollin; Kevin Hendrey; Kawarabayashi, Ken-ichi, et al
Journal of the London Mathematical Society, v.109, no.1
-
Publication Date2023-12
α-stable convergence of heavy-/light-Tailed infinitely wide neural networks
Jung, Paul; Lee, Hoil; Lee, Jiho, et al
Advances in Applied Probability, v.55, no.4, pp.1415 - 1441
-
Publication Date2023-10
G-Graphic Delta-Matroids and Their Applications
Donggyu Kim; Duksang Lee; Sang-il Oum
Combinatorica, v.43, no.5, pp.963 - 983
-
Publication Date2023-10
A Polynomial Kernel for 3-Leaf Power Deletion
Jungho Ahn; Eiben, Eduard; O. -Joung Kwon, et al
ALGORITHMICA, v.85, no.10, pp.3058 - 3087
-
Publication Date2023-10
A chain theorem for sequentially 3-rank-connected graphs with respect to vertex-minors
Duksang Lee; Sang-il Oum
European Journal of Combinatorics, v.113
-
Publication Date2023-09
Proving a Directed Analog of the Gyarfas-Sumner Conjecture for Orientations of P4
Linda Cook; Masarik, Tomas; Pilipczuk, Marcin, et al
Electronic Journal of Combinatorics, v.30, no.3
-
Publication Date2023-09
Deep Neural Networks with Dependent Weights: Gaussian Process Mixture Limit, Heavy Tails, Sparsity and Compressibility
Lee, Hoil; Ayed, Fadhel; Jung, Paul, et al
Journal of Machine Learning Research, v.24, pp.1 - 78
-
Publication Date2023-05
Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
Kanté, M.M.; Kim, E.J.; O-joung Kwon, et al
Journal of Combinatorial Theory. Series B, v.160, pp.15 - 35
-
Publication Date2023-04
Eigenvalues and parity factors in graphs with given minimum degree
Donggyu Kim; O, Suil
Discrete Mathematics, v.346, no.4
-
Publication Date2023-03
INTERTWINING CONNECTIVITIES FOR VERTEX-MINORS AND PIVOT-MINORS
Duksang Lee; Sangil Oum
SIAM Journal on Discrete Mathematics, v.37, no.1, pp.304 - 314
-
Publication Date2023-02
Matching theory and Barnette's conjecture
Gorsky, Maximilian; Steiner, Raphael; Sebastian Wiederrecht
Discrete Mathematics, v.346, no.2