Expected number of uniformly distributed balls in a most loaded bin using placement with simple linear functions

Martin Babka

We estimate the size of a most loaded bin in the setting when the balls are placed into the bins using a random linear function in a finite field. The balls are chosen from a trans…