English
Related papers

Related papers: Identities between dimer partition functions on di…

200 papers

The subdivision graph $S(\Sigma)$ of a connected graph $\Sigma$ is constructed by adding a vertex in the middle of each edge. In a previous paper written with Cheryl E. Praeger, we characterised the graphs $\Sigma$ such that $S(\Sigma)$ is…

Combinatorics · Mathematics 2011-03-31 Ashraf Daneshkhah , Alice Devillers

We investigate the following problem: Given two embeddings G_1 and G_2 of the same abstract graph G on an orientable surface S, decide whether G_1 and G_2 are isotopic; in other words, whether there exists a continuous family of embeddings…

Computational Geometry · Computer Science 2013-10-11 Éric Colin de Verdière , Arnaud de Mesmay

Given a function $g=g(n)$ we let ${\mathcal E}^g$ be the class of all graphs $G$ such that if $G$ has order $n$ (that is, has $n$ vertices) then it is embeddable in some surface of Euler genus at most $g(n)$, and let ${\widetilde{\mathcal…

Combinatorics · Mathematics 2021-08-11 Colin McDiarmid , Sophia Saller

The monopole-dimer model introduced recently is an exactly-solvable signed generalisation of the dimer model. We show that the partition function of the monopole-dimer model on a graph invariant under a fixed-point free involution is a…

Combinatorics · Mathematics 2020-06-16 Arvind Ayyer

Let $M$ be a compact Riemannian manifold of nonnegative Ricci curvature and $\Sigma$ a compact embedded 2-sided minimal hypersurface in $M$. It is proved that there is a dichotomy: If $\Sigma$ does not separate $M$ then $\Sigma$ is totally…

Differential Geometry · Mathematics 2016-05-24 Jaigyoung Choe , Ailana Fraser

Negami's famous planar cover conjecture is equivalent to the statement that a connected graph can be embedded in the projective plane if and only if it has a projective planar cover. In 1999, Hlin\v{e}n\'y proposed extending this conjecture…

Combinatorics · Mathematics 2024-12-06 Marcin Briański , James Davies , Jane Tan

In this paper we consider an inverse problem of determining a minimal surface embedded in a Riemannian manifold. We show under a topological condition that if $\Sigma$ is a $2$-dimensional embedded minimal surface, then the knowledge of the…

Analysis of PDEs · Mathematics 2023-10-24 Cătălin I. Cârstea , Matti Lassas , Tony Liimatainen , Leo Tzou

The pinched sphere is the pseudo-surface $\mathbb{S}^{\circ}_0$ obtained by identifying two distinct points of the sphere. We provide a structural characterization of graphs excluding an $\mathbb{S}^{\circ}_0$-embeddable graph as a minor.…

Combinatorics · Mathematics 2025-06-18 Laure Morelle , Evangelos Protopapas , Dimitrios M. Thilikos , Sebastian Wiederrecht

A mapping $\alpha : V(G) \to V(H)$ from the vertex set of one graph $G$ to another graph $H$ is an isometric embedding if the shortest path distance between any two vertices in $G$ equals the distance between their images in $H$. Here, we…

Discrete Mathematics · Computer Science 2021-12-21 Joseph Berleant , Kristin Sheridan , Anne Condon , Virginia Vassilevska Williams , Mark Bathe

An embedding of a graph on a translation surface is said to be \emph{systolic} if each vertex of the graph corresponds to a singular point (or marked point) and each edge corresponds to a shortest saddle connection on the translation…

Geometric Topology · Mathematics 2025-07-15 Achintya Dey , Bidyut Sanki

Our objective is to illuminate the global structure of non-orientable manifolds with signature-changing metrics, with particular emphasis on global topological obstructions. Using explicit geometric constructions based on the topology of…

Differential Geometry · Mathematics 2026-05-04 Nathalie E. Rieger

Let $G$ be a finite group and $\chi: G \rightarrow \mathbb{C}$ a class function. Let $H = (V,E)$ be a directed graph with for each vertex a cyclic order of the edges incident to it. The cyclic orders give a collection $F$ of faces of $H$.…

Combinatorics · Mathematics 2018-09-11 Bart Litjens , Bart Sevenster

While studying supersymmetric $G$-gauge theories, one often observes that a zero-radius limit of the twisted partition function $\Omega^G$ is computed by the partition function ${\cal Z}^G$ in one less dimensions. We show that this type of…

High Energy Physics - Theory · Physics 2017-06-14 Chiung Hwang , Piljin Yi

The triangulations of a surface $\Sigma$ with a prescribed set of vertices can be endowed with a graph structure $\mathcal{F}(\Sigma)$. Its edges connect two triangulations that differ by a single arc. It is known that, when $\Sigma$ is a…

Geometric Topology · Mathematics 2021-09-14 Lionel Pournin , Zili Wang

Let S be a flat surface of genus g with cone type singularities. Given a bipartite graph G isoradially embedded in S, we define discrete analogs of the 2^{2g} Dirac operators on S. These discrete objects are then shown to converge to the…

Mathematical Physics · Physics 2012-08-09 David Cimasoni

Given a graph $G$, let $G^\sigma$ be an oriented graph of $G$ with the orientation $\sigma$ and skew-adjacency matrix $S(G^\sigma)$. Then the spectrum of $S(G^\sigma)$ is called the skew-spectrum of $G^\sigma$, denoted by $Sp_S(G^\sigma)$.…

Combinatorics · Mathematics 2013-05-16 Xiaolin Chen , Xueliang Li , Huishu Lian

We prove that if $M$ is a three-manifold with scalar curvature greater than or equal to -2 and $\Sigma\subset M$ is a two-sided compact embedded Riemann surface of genus greater than 1 which is locally area-minimizing, then the area of…

Differential Geometry · Mathematics 2011-03-25 Ivaldo Nunes

We continue the study of partition functions of 5d supersymmetric theories on manifolds taking the form of a twisted product $\mathcal{M}_3\times \Sigma_{\mathfrak{g}}$ with $\Sigma_{\mathfrak{g}}$ denoting a Riemann surface of genus…

High Energy Physics - Theory · Physics 2022-04-01 Dharmesh Jain

Given $a,b\in\mathbb{R}$ and $\Phi\in C^1(\mathbb{S}^2)$, we study immersed oriented surfaces $\Sigma$ in the Euclidean 3-space $\mathbb{R}^3$ whose mean curvature $H$ and Gauss curvature $K$ satisfy $2aH+bK=\Phi(N)$, where…

Differential Geometry · Mathematics 2022-01-20 Antonio Bueno , Irene Ortiz

Let $G=(V,E)$ be a bipartite graph embedded in a plane (or $n$-holed torus). Two subgraphs of $G$ differ by a {\it $Z$-transformation} if their symmetric difference consists of the boundary edges of a single face---and if each subgraph…

Combinatorics · Mathematics 2007-05-23 Scott Sheffield