55 citations · 145 across the 44 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.PR2013
Collision Times in Multicolor Urn Models and Sequential Graph Coloring With Applications to Discrete Logarithms
Bhaswar B. Bhattacharya
Consider an urn model where at each step one of colors is sampled according to some probability distribution and a ball of that color is placed in an urn. The distribution of a…
math.PR2013
Universal Limit Theorems in Graph Coloring Problems With Connections to Extremal Combinatorics
Bhaswar B. Bhattacharya, Persi Diaconis, Sumit Mukherjee
This paper proves limit theorems for the number of monochromatic edges in uniform random colorings of general random graphs. These can be seen as generalizations of the birthday pr…
math.CO2013
Exact and Asymptotic Results on Coarse Ricci Curvature of Graphs
Bhaswar B. Bhattacharya, Sumit Mukherjee
Ricci curvature was proposed by Ollivier in a general framework of metric measure spaces, and it has been studied extensively in the context of graphs in recent years. In this pape…