Debsoumya Chakraborti

According to our database, Debsoumya Chakraborti authored at least 15 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Rainbow Saturation for Complete Graphs.

Debsoumya Chakraborti, Kevin Hendrey, Ben Lund, Casey Tompkins

SIAM J. Discret. Math., March, 2024

On a rainbow extremal problem for color-critical graphs.

Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Hong Liu, Jaehyeon Seo

Random Struct. Algorithms, March, 2024

2023

Fractional Helly Theorem for Cartesian Products of Convex Sets.

Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu

Discret. Comput. Geom., December, 2023

Extremal bipartite independence number and balanced coloring.

Debsoumya Chakraborti

Eur. J. Comb., October, 2023

Majority dynamics on sparse random graphs.

Debsoumya Chakraborti, Jeong Han Kim, Joonkyung Lee, Tuan Tran

Random Struct. Algorithms, August, 2023

Colorful Hamilton Cycles in Random Graphs.

Debsoumya Chakraborti, Alan M. Frieze, Mihir Hasabnis

SIAM J. Discret. Math., March, 2023

Twin-width of subdivisions of multigraphs.

Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum

CoRR, 2023

2022

Twin-width of random graphs.

Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Donggyu Kim, Sang-il Oum

CoRR, 2022

2021

Minimizing the Number of Edges in K_{(s, t)}-Saturated Bipartite Graphs.

Debsoumya Chakraborti, Da Qi Chen, Mihir Hasabnis

SIAM J. Discret. Math., 2021

Many cliques with few edges and bounded maximum degree.

Debsoumya Chakraborti, Da Qi Chen

J. Comb. Theory B, 2021

Isomorphism for random <i>k</i>-uniform hypergraphs.

Debsoumya Chakraborti, Alan M. Frieze, Simi Haber, Mihir Hasabnis

Inf. Process. Lett., 2021

Well-mixing vertices and almost expanders.

Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu

CoRR, 2021

The Threshold for the Full Perfect Matching Color Profile in a Random Coloring of Random Graphs.

Debsoumya Chakraborti, Mihir Hasabnis

Electron. J. Comb., 2021

2020

Extremal Graphs with Local Covering Conditions.

Debsoumya Chakraborti, Po-Shen Loh

SIAM J. Discret. Math., 2020

Minimizing the numbers of cliques and cycles of fixed size in an F-saturated graph.

Debsoumya Chakraborti, Po-Shen Loh

Eur. J. Comb., 2020