Related papers: CMC Graphs With Planar Boundary in $\mathbb{H}^{2}…

The geometric thickness of a graph G is the minimum integer k such that there is a straight line drawing of G with its edge set partitioned into k plane subgraphs. Eppstein [Separating thickness from geometric thickness. In: Towards a…

Consider the random subgraph process on a base graph $G$ with $n$ vertices: we generate a sequence $\{G_t\}_{t=0}^{|E(G)|}$ by taking a uniformly random ordering of the edges of $G$ and then adding these edges one by one to the empty graph…

We obtain an optimal estimate for the extrinsic curvature of an entire minimal graph in $\H^2\times\R$, $\H^2$ the hyperbolic plane.

We show that extending an embedding of a graph $\Gamma$ in a surface to an embedding of a Hamiltonian supergraph can be blocked by certain planar subgraphs but, for some subdivisions of $\Gamma$, Hamiltonian extensions must exist.

We prove that every locally Hamiltonian graph with $n\ge 3$ vertices and possibly with multiple edges has at least $3n-6$ edges with equality if and only if it triangulates the sphere. As a consequence, every edge-maximal embedding of a…

Let $n$ and $r$ be integers with $n-2\ge r\ge 3$. We prove that any $r$-uniform hypergraph $\mathcal{H}$ on $n$ vertices with spectral radius $\lambda(\mathcal{H}) > \binom{n-2}{r-1}$ must contain a Hamiltonian Berge cycle unless…

We strengthen the connections between electrical transformations and homotopy from the planar setting---observed and studied since Steinitz---to arbitrary surfaces with punctures. As a result, we improve our earlier lower bound on the…

We prove a version of the strong half-space theorem between the classes of recurrent minimal surfaces and complete minimal surfaces with bounded curvature of $\mathbb{R}^{3}_{\raisepunct{.}}$ We also show that any minimal hypersurface…

Given a geodesic line $\gamma$ the hyperbolic space $\mathbb H^n$ we formulate a necessary and sufficient condition for a function along this geodesic which measure the mean curvature of totally umbilical leaves of a foliation orthogonal to…

In this paper we prove classification results to elliptic fully nonlinear conformal equations on certain subdomains of the sphere with prescribed constant mean curvature on its boundary. Such subdomains are the hemisphere (or a geodesic…

The cycle space of a graph $G$, denoted $C(G)$, is a vector space over ${\mathbb F}_2$, spanned by all incidence vectors of edge-sets of cycles of $G$. If $G$ has $n$ vertices, then $C_n(G)$ is the subspace of $C(G)$, spanned by the…

For any $n\ge 2$, $\Omega\subset\rn$, and any given convex and coercive Hamiltonian function $H\in C^{0}(\rn)$, we find an optimal sufficient condition on $H$, that is, for any $c\in\mathbb R$, the level set $H^{-1}(c)$ does not contains…

The Hardy constant of a simply connected domain $\Omega\subset\R^2$ is the best constant for the inequality \[ \int_{\Omega}|\nabla u|^2dx \geq c\int_{\Omega} \frac{u^2}{{\rm dist}(x,\partial\Omega)^2}\, dx \;, u\in C^{\infty}_c(\Omega). \]…

Let $(M, g)$ be a compact 3-manifold with nonnegative scalar curvature $R_g\geq 0$. The boundary $\partial M$ is diffeomorphic to the boundary of a rotationally symmetric and weakly convex body $\bar{M}$ in $\mathbb{R}^3$. We call…

We show that the existence of a homomorphism from an $n$-vertex graph $G$ to an $h$-vertex graph $H$ can be decided in time $2^{O(n)}h^{O(1)}$ and polynomial space if $H$ comes from a family of graphs that excludes a topological minor. The…

We define, for any graph $G=(V,E)$, a boundary $\partial G \subseteq V$. The definition coincides with what one would expected for the discretization of (sufficiently nice) Euclidean domains and contains all vertices from the…

We show that for any constant $\Delta \ge 2$, there exists a graph $G$ with $O(n^{\Delta / 2})$ vertices which contains every $n$-vertex graph with maximum degree $\Delta$ as an induced subgraph. For odd $\Delta$ this significantly improves…

We show that for a very general and natural class of curvature functions, the problem of finding a complete strictly convex hypersurface satisfying f({\kappa}) = {\sigma} over (0,1) with a prescribed asymptotic boundary {\Gamma} at infinity…

One of the fundamental results in graph minor theory is that for every planar graph $H$, there is a minimum integer $f(H)$ such that graphs with no minor isomorphic to $H$ have treewidth at most $f(H)$. A lower bound for ${f(H)}$ can be…

In this paper we prove the following. Let $\Sigma$ be an $n$--dimensional closed hyperbolic manifold and let $g$ be a Riemannian metric on $\Sigma \times \mathbb{S}^1$. Given an upper bound on the volumes of unit balls in the Riemannian…