-
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 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-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 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
-
Publication Date2023-07
Ubiquity of graphs with nowhere-linear end structure
Bowler, Nathan; Elbracht, Christian; Erde, Joshua, et al
JOURNAL OF GRAPH THEORY, v.103, no.3, pp.564 - 598
-
Publication Date2023-07
Graphs of Linear Growth have Bounded Treewidth
Rutger Campbell; Distel, Marc; J. Pascal Gollin, et al
Electronic Journal of Combinatorics, v.30, no.3
-
Publication Date2023-05
Odd covers of graphs
Buchanan, Calum; Alexander Clifton; Culver, Eric, et al
JOURNAL OF GRAPH THEORY, v.104, no.2, pp.420 - 439
-
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-05
Continuously increasing subsequences of random multiset permutations
Alexander Clifton; Deb, B.; Huang, Y., et al
European Journal of Combinatorics, v.110
-
Publication Date2023-04
Ramsey numbers of Boolean lattices
Grósz, D.; Methuku, A.; Casey Tompkins
Bulletin of the London Mathematical Society, v.55, no.2, pp.914 - 932
-
Publication Date2023-04
Turán numbers of Berge trees
Győri, Ervin; Nika Salia; Casey Tompkins, et al
Discrete Mathematics, v.346, no.4