Debsoumya Chakraborti

21 papers Journal 21
YearRankTypeTitle / Venue / Authors
2026 J jnl
Sabotaging Mantel's Theorem.
Electron. J. Comb.
Natalie C. Behague, Debsoumya Chakraborti, Xizhi Liu
2025 J jnl
Approximate packing of independent transversals in locally sparse graphs.
J. Comb. Theory B
Debsoumya Chakraborti, Tuan Tran
2025 J jnl
Twin-Width of Subdivisions of Multigraphs.
SIAM J. Discret. Math.
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum
2024 J jnl
Exact results on generalized Erdős-Gallai problems.
Eur. J. Comb.
Debsoumya Chakraborti, Da Qi Chen
2024 J jnl
Hamilton Transversals in Tournaments.
Comb.
Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo
2024 J jnl
On a rainbow extremal problem for color-critical graphs.
Random Struct. Algorithms
Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Hong Liu, Jaehyeon Seo
2024 J jnl
Rainbow Saturation for Complete Graphs.
SIAM J. Discret. Math.
Debsoumya Chakraborti, Kevin Hendrey, Ben Lund, Casey Tompkins
2024 J jnl
Twin-width of random graphs.
Random Struct. Algorithms
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Donggyu Kim, Sang-il Oum
2023 J jnl
Colorful Hamilton Cycles in Random Graphs.
SIAM J. Discret. Math.
Debsoumya Chakraborti, Alan M. Frieze, Mihir Hasabnis
2023 J jnl
Extremal bipartite independence number and balanced coloring.
Eur. J. Comb.
Debsoumya Chakraborti
2023 J jnl
Fractional Helly Theorem for Cartesian Products of Convex Sets.
Discret. Comput. Geom.
Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu
2023 J jnl
Majority dynamics on sparse random graphs.
Random Struct. Algorithms
Debsoumya Chakraborti, Jeong Han Kim, Joonkyung Lee, Tuan Tran
2023 J jnl
Twin-width of subdivisions of multigraphs.
CoRR
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum
2022 J jnl
Twin-width of random graphs.
CoRR
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Donggyu Kim, Sang-il Oum
2021 J jnl
Isomorphism for random
Inf. Process. Lett.
Debsoumya Chakraborti, Alan M. Frieze, Simi Haber, Mihir Hasabnis
2021 J jnl
Many cliques with few edges and bounded maximum degree.
J. Comb. Theory B
Debsoumya Chakraborti, Da Qi Chen
2021 J jnl
Minimizing the Number of Edges in K
SIAM J. Discret. Math.
Debsoumya Chakraborti, Da Qi Chen, Mihir Hasabnis
2021 J jnl
The Threshold for the Full Perfect Matching Color Profile in a Random Coloring of Random Graphs.
Electron. J. Comb.
Debsoumya Chakraborti, Mihir Hasabnis
2021 J jnl
Well-mixing vertices and almost expanders.
CoRR
Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu
2020 J jnl
Extremal Graphs with Local Covering Conditions.
SIAM J. Discret. Math.
Debsoumya Chakraborti, Po-Shen Loh
2020 J jnl
Minimizing the numbers of cliques and cycles of fixed size in an F-saturated graph.
Eur. J. Comb.
Debsoumya Chakraborti, Po-Shen Loh