Related papers: Double dimers on planar hyperbolic graphs via circ…
We construct an exact expression for the site percolation threshold p_c on a quasi-regular tree, and a related exact lower bound for a quasi-regular graph. Both are given by the inverse spectral radius of the appropriate Hashimoto matrix…
We show that, if a $n$-vertex triangulation $T$ of maximum degree $\Delta$ has a dual that contains a cycle of length $\ell$, then $T$ has a non-crossing straight-line drawing in which some \emph{collinear set} of $\Omega(\ell/\Delta^4)$…
We consider a theory of a two-component Dirac fermion localized on a (2+1) dimensional brane coupled to a (3+1) dimensional bulk. Using the fermionic particle-vortex duality, we show that the theory has a strong-weak duality that maps the…
We study the boundaries of non-univalent simply connected Baker domains of transcendental maps (both entire and meromorphic), of hyperbolic and simply parabolic type. We prove non-ergodicity and non-recurrence for the boundary map, and…
We prove the well posedness of a class of non linear and non local mixed hyperbolic-parabolic systems in bounded domains, with Dirichlet boundary conditions. In view of control problems, stability estimates on the dependence of solutions on…
We show that the circle packing type of a unimodular random plane triangulation is parabolic if and only if the expected degree of the root is six, if and only if the triangulation is amenable in the sense of Aldous and Lyons. As a part of…
The fermion doubling theorem plays a pivotal role in Hermitian topological materials. It states, for example, that Weyl points must come in pairs in three-dimensional semimetals. Here, we present an extension of the doubling theorem to…
A proof that the separating curve complex of the closed genus two surface has a quasi-distance formula and is delta hyperbolic using tools of Masur and Schleimer. This answers in the affirmative a Conjecture of Schleimer.
The mapping class group $\Gamma$ of the complement of a Cantor set in the plane arises naturally in dynamics. We show that the ray graph, which is the analog of the complex of curves for this surface of infinite type, has infinite diameter…
The k-neighbor graph is a directed percolation model on the hypercubic lattice Z d in which each vertex independently picks exactly k of its 2d nearest neighbors at random, and we open directed edges towards those. We prove that the…
We study a discrete Laplace operator $\Delta$ on percolation subgraphs of an infinite graph. The ball volume is assumed to grow at most polynomially. We are interested in the behavior of the integrated density of states near the lower…
We prove a distributional limit theorem conjectured in [Journal of Statistical Physics 174, No. 6, 1372-1403 (2019)] for partition functions defining models of directed polymers on diamond hierarchical graphs with disorder variables placed…
Dirac proved that each $n$-vertex $2$-connected graph with minimum degree $k$ contains a cycle of length at least $\min\{2k, n\}$. We obtain analogous results for Berge cycles in hypergraphs. Recently, the authors proved an exact lower…
We give several results showing that different discrete structures typically gain certain spanning substructures (in particular, Hamilton cycles) after a modest random perturbation. First, we prove that adding linearly many random edges to…
We develop a theory for the compressibility and quantum capacitance of disordered monolayer and bilayer graphene including the full hyperbolic band structure and band gap in the latter case. We include the effects of disorder in our theory,…
In this paper we study existence and uniqueness of solutions for a very general class of doubly nonlinear diffusion equations on metric graphs, which provide the appropriate mathematical framework to describe complex tubular networks in…
We study a model of colored multiwebs, which generalizes the dimer model to allow each vertex to be adjacent to \(n_v\) edges. These objects can be formulated as a random tiling of a graph with partial dimer covers. We examine the case of a…
Given $\alpha \in (0, \infty)$ and $r \in (0, \infty)$, let ${\cal D}_{r, \alpha}$ be the disc of radius $r$ in the hyperbolic plane having curvature $-\alpha^2$. Consider the Poisson point process having uniform intensity density on ${\cal…
In 1975, Erd\H{o}s asked for the maximum number of edges that an $n$-vertex graph can have if it does not contain two edge-disjoint cycles on the same vertex set. It is known that Tur\'an-type results can be used to prove an upper bound of…
In this paper, we find upper bounds on the open packing and $k$-limited packing numbers with emphasis on the cases $k=1$ and $k=2$. We solve the problem of characterizing all connected graphs on $n$ vertices with $\rho_{o}(G)=n/\delta(G)$…