-
Publication Date2024-07
Vertex-minors of graphs: A survey
Donggyu Kim; Sang-il Oum
Discrete Applied Mathematics, v.351, pp.54 - 73
-
Publication Date2024-06
On tree decompositions whose trees are minors
Blanco, Pablo; Linda Cook; Hatzel, Meike, et al
Journal of Graph Theory, v.106, no.2, pp.296 - 306
-
Publication Date2024-06
Decompositions into two linear forests of bounded lengths
Rutger Campbell; Hörsch, Florian; Moore, Benjamin
Discrete Mathematics, v.347, no.6
-
Publication Date2024-05
Prime vertex-minors of a prime graph
Donggyu Kim; Sang-il Oum
European Journal of Combinatorics, v.118
-
Publication Date2024-05
Product structure of graph classes with bounded treewidth
Rutger Campbell; Clinch, Katie; Distel, Marc, et al
COMBINATORICS PROBABILITY & COMPUTING, v.33, no.3, pp.351 - 376
-
Publication Date2024-05
Almost spanning distance trees in subsets of finite vector spaces
Chakraborti, Debsoumya; Ben Lund
Bulletin of the London Mathematical Society, v.56, no.5, pp.1716 - 1733
-
Publication Date2024-03
On a rainbow extremal problem for color-critical graphs
Debsoumya Chakraborti; Kim, Jaehoon; Lee, Hyunwoo, et al
Random Structures and Algorithms, v.64, no.2, pp.460 - 489
-
Publication Date2024-03
Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg–Erman Proof
Dhar, Manik; Dvir, Zeev; Ben Lund
Discrete and Computational Geometry, v.71, pp.327 - 357
-
Publication Date2024-03
RAINBOW SATURATION FOR COMPLETE GRAPHS
Debsoumya Chakraborti; Kevin Hendrey; Ben Lund, et al
SIAM JOURNAL ON DISCRETE MATHEMATICS, v.38, no.1, pp.1090 - 1112
-
Publication Date2024-02
Reconstruction and edge reconstruction of triangle-free graphs
Clifton, Alexander; Liu, Xiaonan; Mahmoud, Reem, et al
Discrete Mathematics, v.347, no.2
-
Publication Date2024-01
Excluding a planar matching minor in bipartite graphs
Giannopoulou, Archontia C.; Kreutzer, Stephan; Sebastian Wiederrecht
Journal of Combinatorial Theory. Series B, v.164, pp.161 - 221
-
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
Maximal 3-Wise Intersecting Families
Balogh, Jozsef; Chen, Ce; Kevin Hendrey, et al
COMBINATORICA, v.43, no.6, pp.1045 - 1066
-
Publication Date2023-11
Rainbow independent sets in certain classes of graphs
Aharoni, Ron; Briggs, Joseph; Jinha Kim, et al
Journal of Graph Theory, v.104, no.3, pp.557 - 584
-
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-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
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
Extremal bipartite independence number and balanced coloring
Debsoumya Chakraborti
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-08
Majority dynamics on sparse random graphs
Debsoumya Chakraborti; Kim, Jeong Han; Lee, Joonkyung, et al
RANDOM STRUCTURES & ALGORITHMS, v.63, no.1, pp.171 - 191