English
Related papers

Related papers: Double dimers on planar hyperbolic graphs via circ…

200 papers

We extend the discontinuous Galerkin (DG) framework to the analysis of first-order hyperbolic and advection-dominated problems posed on implicitly defined surfaces. The focus will be on the hyperbolic part, which is discretised using a…

Numerical Analysis · Mathematics 2015-05-27 Andreas Dedner , Pravin Madhavan

We relate the planar random current representation introduced by Griffiths, Hurst and Sherman to the dimer model. More precisely, we provide a measure-preserving map between double random currents (obtained as the sum of two independent…

Mathematical Physics · Physics 2019-03-21 Hugo Duminil-Copin , Marcin Lis

We consider dyonic black hole in hyperscaling violating Lifshitz theories arised in a four dimensional Einstein-Maxwell-dilaton system along with axion fields. Considering the linearised equation of relevant fluctuations in metric and gauge…

High Energy Physics - Theory · Physics 2019-06-07 Subir Mukhopadhyay , Chandrima Paul

The coupled discrete linear and Kerr nonlinear Schrodinger equations with gain and loss describing transport on dimers with parity-time PT symmetric potentials are considered. The model is relevant among others to experiments in optical…

Optics · Physics 2014-01-01 J. Pickton , H. Susanto

We study a finite sequence of graphs, beginning with the curve graph and ending with a graph quasi-isometric to a tree. There is a Lipschitz map from one graph in the sequence to the next. This sequence was first introduced by Hamenst\"adt.…

Geometric Topology · Mathematics 2025-10-07 Mladen Bestvina , Kenneth Bromberg , Alexander J. Rasmussen

We consider the monomer-dimer model on sequences of random graphs locally convergent to trees. We prove that the monomer density converges almost surely, in the thermodynamic limit, to an analytic function of the monomer activity. We…

Mathematical Physics · Physics 2015-06-15 Diego Alberici , Pierluigi Contucci

We study Bernoulli$(p)$ percolation on (non)unimodular quasi-transitive graphs and prove that, almost surely, for any two heavy clusters $C$ and $C'$, the set of vertices in $C$ within distance one of $C'$ is light, i.e. it has finite total…

Probability · Mathematics 2025-09-17 Sasha Bell , Tasmin Chu , Owen Rodgers , Grigory Terlov , Anush Tserunyan

We supply a proof of the fact that a hyperbolic 3-manifold $M$ with finitely generated fundamental group and with no parabolics is topologically tame. This proves the Marden's conjecture. Our approach is to form an exhaustion $M_i$ of $M$…

Geometric Topology · Mathematics 2007-05-23 Suhyoung Choi

Partial vertex cover and partial dominating set are two well-investigated optimization problems. While they are $\rm W[1]$-hard on general graphs, they have been shown to be fixed-parameter tractable on many sparse graph classes, including…

Data Structures and Algorithms · Computer Science 2025-07-01 Jakub Balabán , Daniel Mock , Peter Rossmanith

There are many four vertex type theorems appearing in the literature, coming in both smooth and discrete flavors. The most familiar of these is the classical theorem in differential geometry, which states that the curvature function of a…

Metric Geometry · Mathematics 2023-02-09 Wiktor Mogilski , Kyle Grant

In this paper we construct spanning trees in hyperbolic graphs that represent their hyperbolic compactification in a good way: so that the tree has a bounded number of distinct rays to each boundary point. The bound depends only on the…

Combinatorics · Mathematics 2013-01-31 Matthias Hamann

We study asymptotic behaviors of solutions $f$ to the Dirichlet problem for minimal graphs in the hyperbolic space with singular asymptotic boundaries under the assumption that the boundaries are piecewise regular with positive curvatures.…

Analysis of PDEs · Mathematics 2016-03-15 Qing Han , Weiming Shen , Yue Wang

By a symmetric double graph we mean a hypersurface which is mirror-symmetric and the two symmetric parts are graphs over the hyperplane of symmetry. We prove that there is a weak solution of mean curvature flow that preserves these…

Differential Geometry · Mathematics 2021-03-11 Wolfgang Maurer

We prove the following asymptotically tight lower bound for $k$-color discrepancy: For any $k \geq 2$, there exists a hypergraph with $n$ hyperedges such that its $k$-color discrepancy is at least $\Omega(\sqrt{n})$. This improves on the…

Discrete Mathematics · Computer Science 2025-10-14 Pasin Manurangsi , Raghu Meka

The planar Tur\'an number of a graph $H$, denoted by $ex_{_\mathcal{P}}(n,H)$, is the largest number of edges in a planar graph on $n $ vertices without containing $H$ as a subgraph. In this paper, we continue to study the topic of…

Combinatorics · Mathematics 2022-09-07 Yongxin Lan , Zi-Xia Song

A classic result of Asplund and Gr\"unbaum states that intersection graphs of axis-aligned rectangles in the plane are $\chi$-bounded. This theorem can be equivalently stated in terms of path-decompositions as follows: There exists a…

Combinatorics · Mathematics 2021-12-22 Stefan Felsner , Gwenaël Joret , Piotr Micek , William T. Trotter , Veit Wiechert

We provide a new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model. The proof applies to infinite range models on arbitrary locally finite transitive infinite graphs. For Bernoulli percolation, we…

Probability · Mathematics 2018-01-23 Hugo Duminil-Copin , Vincent Tassion

We introduce a novel property of bounded Voronoi tessellations that enables cycle-free mesh sweeping algorithms. We prove that a topological sort of the dual graph of any Voronoi tessellation is feasible in any flow direction and dimension,…

Numerical Analysis · Mathematics 2024-12-03 Ansar Calloo , Matthew Evans , Henry Lockyer , François Madiot , Tristan Pryer , Luca Zanetti

The problem of steady mixed convection boundary-layer flow on a cooled vertical permeable circular cylinder embedded in a fluid-saturated porous medium is studied. Here, we evaluate the flow and heat transfer characteristics numerically for…

Fluid Dynamics · Physics 2018-03-19 Jian-Jun Shu , Qi-Wen Wang , Ioan Pop

We discuss two generalizations of the collar lemma. The first is the stable neighborhood theorem which says that a (not necessarily simple) closed geodesic in a hyperbolic surface has a \lq\lq stable neighborhood\rq\rq whose width only…

Differential Geometry · Mathematics 2016-09-06 Ara Basmajian