4 papers
A note on Linnik's Theorem on quadratic non-residues
Paul Balister, Béla Bollobás, Jonathan D. Lee +2
We present a short, self-contained, and purely combinatorial proof of Linnik's theorem: for any there exists a constant such that for any , the…
Coalescence on the real line
Paul Balister, Béla Bollobás, Jonathan Lee +1
We study a geometrically constrained coalescence model derived from spin systems. Given two probability distributions and on the positive reals with f…
Eigenvalues of subgraphs of the cube
Béla Bollobás, Jonathan Lee, Shoham Letzter
We consider the problem of maximising the largest eigenvalue of subgraphs of the hypercube of a given order. We believe that in most cases, Hamming balls are maximisers, and…
Line percolation
Paul Balister, Béla Bollobás, Jonathan Lee +1
We study a new geometric bootstrap percolation model, line percolation, on the -dimensional integer grid . In line percolation with infection parameter , infection spr…