Related papers: Double dimers on planar hyperbolic graphs via circ…
We analyze the asymptotic behavior corresponding to the arbitrary high conductivity of the heat in the thermoelectric devices. This work deals with a steady-state multidimensional thermistor problem, considering the Joule effect and both…
We prove a duality theorem applicable to a a wide range of specialisations, as well as to some generalisations, of tangles in graphs. It generalises the classical tangle duality theorem of Robertson and Seymour, which says that every graph…
We prove, for every non-virtually free hyperbolic group $G$, that there is no algorithm that, given a finite collection of dominoes, determines whether the Cayley graph of $G$ may be edge-covered by these dominoes so that colours match at…
In the 1960s, Erd\H{o}s and his cooperators initiated the research of the maximum numbers of edges in a graph or a planar graph on $n$ vertices without $k$ edge-disjoint cycles. This problem had been solved for $k\leq4$. As pointed out by…
We propose a novel fermionic model on the graphs. The Dirac operator of the model consists of deformed incidence matrices on the graph and the partition function is given by the inverse of the graph zeta function. We find that the…
We consider straight line drawings of a planar graph $G$ with possible edge crossings. The \emph{untangling problem} is to eliminate all edge crossings by moving as few vertices as possible to new positions. Let $fix(G)$ denote the maximum…
Many of the tools developed for the theory of tree-decompositions of graphs do not work for directed graphs. In this paper we show that some of the most basic tools do work in the case where the model digraph is a directed path. Using these…
We consider the monomer-dimer model, whose realisations are spanning sub-graphs of a given graph such that every vertex has degree zero or one. The measure depends on a parameter, the monomer activity, which rewards the total number of…
We consider smooth, double-odd solutions of the two-dimensional Euler equation in $[-1, 1)^2$ with periodic boundary conditions. It is tempting to think that the symmetry in the flow induces possible double-exponential growth in time of the…
We investigate the finite-size scaling behavior of the conductivity in a two-dimensional Dirac electron gas within a chiral sigma model. Based on the fact that the conductivity is a function of system size times scattering rate, we obtain a…
Dimer models (also known as brane tilings) are special bipartite graphs on a torus $\mathbb{T}^2$. They encode the structure of the 4d $\mathcal{N} = 1$ worldvolume theories of D3 branes probing toric affine Calabi-Yau singularities.…
We consider the Bernoulli bond percolation process (with parameter $p$) on infinite graphs and we give a general criterion for bounded degree graphs to exhibit a non-trivial percolation threshold based either on a single isoperimetric…
A graph is said to be uniquely hamiltonian if it has a unique hamiltonian cycle. For a natural extension of this concept to infinite graphs, we find all uniquely hamiltonian vertex-transitive graphs with finitely many ends, and also discuss…
In 1976 D. Sullivan gave an example of a flow on a compact manifold such that each one of its orbits is a circle and with the surprising property that there is no finite upper bound for their length. The aim of this article is to show that…
This is a study of percolation in the hyperbolic plane and on regular tilings in the hyperbolic plane. The processes discussed include Bernoulli site and bond percolation on planar hyperbolic graphs, invariant dependent percolations on such…
We study the non-linear supersymmetric hyperbolic sigma model $H^{2|2}$ on a complete graph with hierarchical interactions. For interactions which do not decrease too fast in the hierarchical distance, we prove tightness of certain spin…
A recurrent state of the rotor-routing process on a finite sink-free graph can be represented by a unicycle that is a connected spanning subgraph containing a unique directed cycle. We distinguish between short cycles of length 2 called…
The already proved Lum-Chua's conjecture says that a continuous planar piecewise linear differential system with two zones separated by a straight line has at most one limit cycle. In this paper, we provide a new proof by using a novel…
We propose a duality between quiver gauge theories and the combinatorics of dimer models. The connection is via toric diagrams together with multiplicities associated to points in the diagram (which count multiplicities of fields in the…
Planar topological superconductors with power-law-decaying pairing display different kinds of topological phase transitions where quasiparticles dubbed nonlocal-massive Dirac fermions emerge. These exotic particles form through long-range…