Debsoumya Chakraborti

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 16

Top Topics

Top Venues

SIAM J. Discret. Math.

Random Struct. Algorithms

Publications

Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Hong Liu, Jaehyeon Seo
On a rainbow extremal problem for color-critical graphs. Random Struct. Algorithms 64 (2) (2024)
Debsoumya Chakraborti, Da Qi Chen
Exact results on generalized Erdős-Gallai problems. Eur. J. Comb. 120 (2024)
Debsoumya Chakraborti, Kevin Hendrey, Ben Lund, Casey Tompkins
Rainbow Saturation for Complete Graphs. SIAM J. Discret. Math. 38 (1) (2024)
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum
Twin-width of subdivisions of multigraphs. CoRR (2023)
Debsoumya Chakraborti, Jeong Han Kim, Joonkyung Lee, Tuan Tran
Majority dynamics on sparse random graphs. Random Struct. Algorithms 63 (1) (2023)
Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu
Fractional Helly Theorem for Cartesian Products of Convex Sets. Discret. Comput. Geom. 70 (4) (2023)
Debsoumya Chakraborti
Extremal bipartite independence number and balanced coloring. Eur. J. Comb. 113 (2023)
Debsoumya Chakraborti, Alan M. Frieze, Mihir Hasabnis
Colorful Hamilton Cycles in Random Graphs. SIAM J. Discret. Math. 37 (1) (2023)
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Donggyu Kim, Sang-il Oum
Twin-width of random graphs. CoRR (2022)
Debsoumya Chakraborti, Da Qi Chen, Mihir Hasabnis
-Saturated Bipartite Graphs. SIAM J. Discret. Math. 35 (2) (2021)
Debsoumya Chakraborti, Alan M. Frieze, Simi Haber, Mihir Hasabnis
-uniform hypergraphs. Inf. Process. Lett. 166 (2021)
Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu
Well-mixing vertices and almost expanders. CoRR (2021)
Debsoumya Chakraborti, Mihir Hasabnis
The Threshold for the Full Perfect Matching Color Profile in a Random Coloring of Random Graphs. Electron. J. Comb. 28 (1) (2021)
Debsoumya Chakraborti, Da Qi Chen
Many cliques with few edges and bounded maximum degree. J. Comb. Theory, Ser. B 151 (2021)
Debsoumya Chakraborti, Po-Shen Loh
Minimizing the numbers of cliques and cycles of fixed size in an F-saturated graph. Eur. J. Comb. 90 (2020)
Debsoumya Chakraborti, Po-Shen Loh
Extremal Graphs with Local Covering Conditions. SIAM J. Discret. Math. 34 (2) (2020)