-
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-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 Date2023-10
Extremal bipartite independence number and balanced coloring
Debsoumya Chakraborti
European Journal of Combinatorics, v.113
-
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-03
COLORFUL HAMILTON CYCLES IN RANDOM GRAPHS
Debsoumya Chakraborti; Frieze, A.M.; Hasabnis, M.
SIAM Journal on Discrete Mathematics, v.37, no.1, pp.51 - 64
-
Publication Date2022-12
Fractional Helly Theorem for Cartesian Products of Convex Sets
Debsoumya Chakraborti; Kim, Jaehoon; Jinha Kim, et al
Discrete and Computational Geometry, v.70, pp.1631 - 1651
-
Publication Date2022-12
WELL-MIXING VERTICES AND ALMOST EXPANDERS
Debsoumya Chakraborti; Kim, Jaehoon; Jinha Kim, et al
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, v.150, no.12, pp.5097 - 5110
-
Publication Date2021-11
Many cliques with few edges and bounded maximum degree
Debsoumya Chakraborti; Da Qi Chen
Journal of Combinatorial Theory. Series B, v.151, pp.1 - 20
-
Publication Date2021-01
Minimizing the number of edges in K(s,t)-saturated bipartite graphs
DEBSOUMYA CHAKRABORTI; Chen, Da Qi; Hasabnis, Mihir
SIAM JOURNAL ON DISCRETE MATHEMATICS, v.35, no.2, pp.1165 - 1181