Related papers: Minimal quadrangulations of surfaces

The Minimum Fill-in problem is to decide if a graph can be triangulated by adding at most k edges. Kaplan, Shamir, and Tarjan [FOCS 1994] have shown that the problem is solvable in time O(2^(O(k)) + k2 * nm) on graphs with n vertices and m…

We show that for a generic $8$-dimensional Riemannian manifold with positive Ricci curvature, there exists a smooth minimal hypersurface. Without the curvature condition, we show that for a dense set of 8-dimensional Riemannian metrics…

Graphs that are critical (minimal excluded minors) for embeddability in surfaces are studied. In Part I we consider the structure of graphs with a 2-vertex-cut that are critical with respect to the Euler genus. A general theorem describing…

If a (cusped) surface S admits an ideal triangulation T with no shears, we show an efficient algorithm to give S as a quotient of hypebolic plane by a subgroup of PSL(2, Z). The algorithm runs in time O(n log n), where n is the number of…

We describe procedures for generating all 2-cell embedded simple graphs with up to a fixed number of vertices on a given surface. We also modify these procedures to generate closed 2-cell embeddings and polyhedral embeddings. We give…

In this paper, we study complete minimal surfaces in $\mathbb{R}^4$ with three embedded planar ends parallel to those of the union of the Lagrangian catenoid and the plane passing through its waist circle. We show that any complete,…

We prove that if a complete Riemannian surface $(\Sigma,d_\Sigma)$ is quasi-isometric to some bounded degree graph $G$, then $\Sigma$ admits a triangulation whose 1-skeleton is quasi-isometric to it when equipped with the simplicial metric.…

In this paper we study surfaces in Euclidean 3-space that satisfy a Weingarten condition of linear type as $\kappa_1=m \kappa_2 +n$, where $m$ and $n$ are real numbers and $\kappa_1$ and $\kappa_2$ denote the principal curvatures at each…

Bredon and Wood have given a complete answer to the embeddability question for nonorientable surfaces in lens spaces. They formulate their result in terms of a recursive formula that determines, for a given lens space, the minimal genus of…

Minimal crystallizations of simply connected PL 4-manifolds are very natural objects. Many of their topological features are reflected in their combinatorial structure which, in addition, is preserved under the connected sum operation. We…

Let $S$ be a smooth complex minimal surface of general type with $p_g:=h^0(K_S)\ge 4$ whose canonical map is generically finite of odd degree $d>1$ onto a surface $\Sigma$. We assume that the general canonical curve of $S$ is smooth and…

We describe some topological structure in the set of all surfaces with finitely many singularities in the 3-sphere. As an application, we prove that every Riemannian 3-sphere of positive Ricci curvature contains, for every g, a genus g…

Minimal surfaces with uniform curvature (or area) bounds have been well understood and the regularity theory is complete, yet essentially nothing was known without such bounds. We discuss here the theory of embedded (i.e., without…

We prove that, given a compact Riemann surface $\Sigma$ and disjoint finite sets $\varnothing\neq E\subset\Sigma$ and $\Lambda\subset\Sigma$, every map $\Lambda \to \mathbb{R}^3$ extends to a complete conformal minimal immersion…

In this paper we consider min-max minimal surfaces in three-manifolds and prove some rigidity results. For instance, we prove that any metric on a 3-sphere which has scalar curvature greater than or equal to 6 and is not round must have an…

Motivated by the work of Razborov about the minimal density of triangles in graphs we study the minimal density of the 5-cycle $C_5$. We show that every graph of order $n$ and size $\left( 1-\frac{1}{k}\right)\binom{n}{2}$, where $k\ge 3$…

Whitney's theorem states that every 3-connected planar graph is uniquely embeddable on the sphere. On the other hand, it has many inequivalent embeddings on another surface. We shall characterize structures of a $3$-connected $3$-regular…

Let G be the graph of a triangulated surface $\Sigma$ of genus $g\geq 2$. A cycle of G is splitting if it cuts $\Sigma$ into two components, neither of which is homeomorphic to a disk. A splitting cycle has type k if the corresponding…

We prove that if $f_g: (\Sigma,g) \rightarrow (\mb{S}^{2+p},\tg)$ is a smooth minimal isometric embedding of a Riemannian surface $(\Sigma,g)$, and $[0,1]\ni t \rightarrow g_t$ is a path of area preserving conformal deformations of $g$ on…

Surfaces of finite geometric type are complete, immersed into the tree-dimensional Euclidean space with finite total curvature and Gauss map extending to an oriented compact surface as a smooth branched covering map over the unit sphere of…