B. Bhattacharya

activity

20102026

most citedUpper tails and independence polynomials in random graphs

55 citations · 145 across the 44 of their papers we have counts for

collaborators

Showing 2017 · math.PRShow all

3 papers · 2 filters

math.PR2017

The Second Moment Phenomenon for Monochromatic Subgraphs

Bhaswar B. Bhattacharya, Somabha Mukherjee, Sumit Mukherjee

What is the chance that among a group of $n$ friends, there are $s$ friends all of whom have the same birthday? This is the celebrated birthday problem which can be formulated as t…

math.PR2017

Monochromatic Subgraphs in Randomly Colored Graphons

Bhaswar B. Bhattacharya, Sumit Mukherjee

Let $T (H, G_{n})$ be the number of monochromatic copies of a fixed connected graph $H$ in a uniformly random coloring of the vertices of the graph $G_{n}$ . In this paper we give a comp…

math.PR2017

Limit Theorems for Monochromatic Stars

Bhaswar B. Bhattacharya, Sumit Mukherjee

Let $T (K_{1, r}, G_{n})$ be the number of monochromatic copies of the $r$ -star $K_{1, r}$ in a uniformly random coloring of the vertices of the graph $G_{n}$ . In this paper we provide…