Construction of a short path in high dimensional First Passage Percolation

Olivier Couronné, Nathanaël Enriquez, Lucas Gerin

For First Passage Percolation in Z^d with large d, we construct a path connecting the origin to {x_1 =1}, whose passage time has optimal order \log d/d. Besides, an improved lower…