55 citations · 145 across the 44 of their papers we have counts for
Showing 2013 · math.PRShow all
2 papers · 2 filters
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…