activity
20052026
most citedBoundaries of planar graphs, via circle packings

25 citations · 78 across the 26 of their papers we have counts for

collaborators

33 papers

cs.DS2026

A Tight Bound on Localization of Electrical Flows

Ori Gurel-Gurevich, Asaf Nachmias, Sushant Sachdeva

We prove that for any unweighted graph on n vertices the L1 norm of a unit electric current between the endpoints of a random edge is at most 2 log n. Furthermore, we show that on…

math.PR2021★ 1 cited

Long-term balanced allocation via thinning

Ohad N. Feldheim, Ori Gurel-Gurevich, Jiange Li

We study the long-term behavior of the two-thinning variant of the classical balls-and-bins model. In this model, an overseer is provided with uniform random allocation of ball…

math.PR2019★ 1 cited

Recurrence of a Weighted Random Walk on a Circle Packing with Parabolic Carrier

Ori Gurel-Gurevich, Matan Seidel

In this paper we show that given a circle packing of an infinite planar triangulation such that its carrier is parabolic, placing weights on the edges according to a certain natura…

math.PR2019

A Note on Costs Minimization with Stochastic Target Constraints

Yan Dolinsky, Benjamin Gottesman, Ori Gurel-Gurevich

We study the minimization of the expected costs under stochastic constraint at the terminal time. The first and the main result says that for a power type of costs, the value funct…

math.PR2019

The Dirichlet problem for orthodiagonal maps

Ori Gurel-Gurevich, Daniel C. Jerison, Asaf Nachmias

We prove that the discrete harmonic function corresponding to smooth Dirichlet boundary conditions on orthodiagonal maps, that is, plane graphs having quadrilateral faces with orth…

math.PR2019★ 4 cited

A combinatorial criterion for macroscopic circles in planar triangulations

Ori Gurel-Gurevich, Daniel C. Jerison, Asaf Nachmias

Given a finite simple triangulation, we estimate the sizes of circles in its circle packing in terms of Cannon's vertex extremal length. Our estimates provide control over the size…