Related papers: Bipartite dimer model: perfect t-embeddings and Lo…

We consider the Grassmann graphs and dual polar graphs over the same finite field and show that, up to graph automorphism, for every dual polar graph there is the unique isometric embedding in the corresponding Grassmann graph.

We study the problem of finding the minimal (maximal) genus for a surface where a given four-valent graph with fixed opposite edge structure can be embedded into. We find several partial relations and give new reformulations in…

This paper presents a fast and simple new 2-approximation algorithm for minimum weighted vertex cover. The unweighted version of this algorithm is equivalent to a well-known greedy maximal independent set algorithm. We prove that this…

We present a deterministic way of assigning small (log bit) weights to the edges of a bipartite planar graph so that the minimum weight perfect matching becomes unique. The isolation lemma as described in (Mulmuley et al. 1987) achieves the…

We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating the partition functions of the monomer-dimer model…

We investigate the zero-forcing number for triangle-free graphs. We improve upon the trivial bound, $\delta \le Z(G)$ where $\delta$ is the minimum degree, in the triangle-free case. In particular, we show that $2 \delta - 2 \le Z(G)$ for…

We study biminimal immersions, that is immersions which are critical points of the bienergy for normal variations with fixed energy. We give a geometrical description of the Euler-Lagrange equation associated to biminimal immersions for: i)…

We investigate harmonic maps in the context of isometric embeddings when the target space is Ricci-flat and has codimension one. With the help of the Campbell-Magaard theorem we show that any $n$-dimensional ($n\geqslant 3$) Lorentzian…

Let $G(V,E)$ be a simple, undirected and connected graph. A dominating set $S \subseteq V(G)$ is called a $2$-\textit{secure dominating set} ($2$-SDS) in $G$, if for every pair of distinct vertices $u_1,u_2 \in V(G)$ there exists a pair of…

Given any (not necessarily connected) combinatorial finite graph and any compact smooth $6$-manifold $M^6$ with the third Betti number $b_3\not=0$, we construct a calibrated 3-dimensional homologically area minimizing surface on $M$…

Under suitable conditions on the range of the Gauss map of a complete submanifold of Euclidean space with parallel mean curvature, we construct a strongly subharmonic function and derive a-priori estimates for the harmonic Gauss map. The…

Generalizing the Cauchy-Riemann equations, we construct the Osserman system of the first order for a pair $\left(f(x, y), g(x,y) \right)$ of two ${\mathbb{R}}$-valued functions on the domain $\Omega \subset {\mathbb{R}}^{2}$. The graph…

Let U be a real form of a complex semisimple Lie group, and tau, sigma, a pair of commuting involutions on U. This data corresponds to a reflective submanifold of a symmetric space, U/K. We define an associated integrable system, and…

We study properly embedded and immersed p(pseudohermitian)-minimal surfaces in the 3-dimensional Heisenberg group. From the recent work of Cheng, Hwang, Malchiodi, and Yang, we learn that such surfaces must be ruled surfaces. There are two…

We consider harmonic immersions in $\R^{\N}$ of compact Riemann surfaces with finitely many punctures where the harmonic coordinate functions are given as real parts of meromorphic functions. We prove that such surfaces have finite total…

This paper studies the problem of matching two complete graphs with edge weights correlated through latent geometries, extending a recent line of research on random graph matching with independent edge weights to geometric models.…

We determine the submaximal dimensions of the spaces of almost Einstein scales and normal conformal Killing fields for connected conformal manifolds. The results depend on the signature and dimension $n$ of the conformally nonflat conformal…

Correlation functions can be calculated on Riemann surfaces using the operator formalism. The state in the Hilbert space of the free field theory on the punctured disc, corresponding to the Riemann surface, is constructed at infinite genus,…

A certain squarefree monomial ideal $H_P$ arising from a finite partially ordered set $P$ will be studied from viewpoints of both commutative algebra and combinatorics. First, it is proved that the defining ideal of the Rees algebra of…

We introduce an evolving-plane ansatz for the explicit construction of entire minimal graphs of dimension $n$ ($n\geq 3$) and codimension $m$ ($m\geq 2$), for any odd integer $n$. Under this ansatz, the minimal surface system reduces to the…