English
Related papers

Related papers: Compact minimal vertical graphs with non-connected…

200 papers

We investigate compactness phenomena involving free boundary minimal hypersurfaces in Riemannian manifolds of dimension less than eight. We provide natural geometric conditions that ensure strong one-sheeted graphical subsequential…

Differential Geometry · Mathematics 2018-01-09 Lucas Ambrozio , Alessandro Carlotto , Ben Sharp

A simple topological graph T = (V(T), E(T)) is a drawing of a graph in the plane where every two edges have at most one common point (an endpoint or a crossing) and no three edges pass through a single crossing. Topological graphs G and H…

Combinatorics · Mathematics 2022-12-13 Jan Kynčl

Temporal graphs are graphs whose edges are only present at certain points in time. Reachability in these graphs relies on temporal paths, where edges are traversed chronologically. A temporal graph that offers all-pairs reachability is said…

Computational Complexity · Computer Science 2026-04-28 Arnaud Casteigts , Christian Komusiewicz , Nils Morawietz

In this paper we investigate H-minimal graphs of lower regularity. We show that noncharactersitic C^1 H-minimal graphs whose components of the unit horizontal Gauss map are in W^{1,1} are ruled surfaces with C^2 seed curves. In a different…

Differential Geometry · Mathematics 2007-05-23 Scott D. Pauls

In this paper we present some results for a connected infinite graph $G$ with finite degrees where the properties of balls of small radii guarantee the existence of some Hamiltonian and connectivity properties of $G$. (For a vertex $w$ of a…

Combinatorics · Mathematics 2021-05-10 Armen S. Asratian , Jonas B. Granholm , Nikolay K. Khachatryan

In this article we consider surfaces in the product space $\h^2\times \r$ of the hyperbolic plane $\h^2$ with the real line. The main results are: a description of some geometric properties of minimal graphs; new examples of complete…

Differential Geometry · Mathematics 2007-05-23 Stefano Montaldo , Irene I. Onnis

In this paper, two sufficient and necessary conditions are given. The first one characterizes when the boundary path groupoid of a topological graph without singular vertices has closed interior of its isotropy group bundle, and the second…

Operator Algebras · Mathematics 2016-10-18 Jonathan Brown , Hui Li , Dilian Yang

This article settles Problem 7.2 posed by [Banerjee, Special Matrices (2022)] for the induced subgraph $G_2$ of the comaximal graph $\Gamma(\mathbb Z_n)$ when $n$ is squarefree. Let $n=p_1p_2\cdots p_m$ with distinct primes…

Combinatorics · Mathematics 2026-05-05 Bilal Ahmad Rather

We prove that every entire solution of the minimal graph equation that is bounded from below and has at most linear growth must be constant on a complete Riemannian manifold $M$ with only one end if $M$ has asymptotically non-negative…

Differential Geometry · Mathematics 2023-04-03 Jean-Baptiste Casteras , Esko Heinonen , Ilkka Holopainen

Let D be a simple digraph without loops or digons. For any v in V(D) let N_1(v) be the set of all nodes at out-distance 1 from v and let N_2(v) be the set of all nodes at out-distance 2. We provide sufficient conditions under which there…

Combinatorics · Mathematics 2008-08-19 James N. Brantner , Greg Brockman , Bill Kay , Emma E. Snively

Given an unbounded domain $\Omega$ of a Hadamard manifold $M$, it makes sense to consider the problem of finding minimal graphs with prescribed continuous data on its cone-topology-boundary, i.e., on its ordinary boundary together with its…

Differential Geometry · Mathematics 2016-02-17 Miriam Telichevesky

We study of the shape of a compact singular minimal surface in terms of the geometry of its boundary, asking what type of {\it a priori} information can be obtained on the surface from the knowledge of its boundary. We derive estimates of…

Differential Geometry · Mathematics 2019-12-18 Rafael López

We prove that a strictly stable minimal $C^2_h$ intrinsic graph G is locally area-minimizing, i.e. given any $C^1_h$ graph $S$ with the same boundary, $\text{Area}(G)<\text{Area}(S)$ unless $G=S$. As a consequence we show the existence and…

Differential Geometry · Mathematics 2017-01-24 Giovanna Citti , Matteo Galli

In this paper we study the moduli space of properly Alexandrov-embedded, minimal annuli in $\mathbb{H}^2 \times \mathbb{R}$ with horizontal ends. We say that the ends are horizontal when they are graphs of $\mathcal{C}^{2, \alpha}$…

Differential Geometry · Mathematics 2018-12-12 Leonor Ferrer , Francisco Martin , Rafe Mazzeo , M. Magdalena Rodriguez

We study $c$-crossing-critical graphs, which are the minimal graphs that require at least $c$ edge-crossings when drawn in the plane. For $c=1$ there are only two such graphs without degree-2 vertices, $K_5$ and $K_{3,3}$, but for any fixed…

Combinatorics · Mathematics 2026-05-08 Zdeněk Dvořák , Petr Hliněný , Bojan Mohar

All finite simple self $2$-distance graphs with no $4$-cycle, diamond, or triangles with a common vertex are determined. Utilizing these results, it is shown that there is no cubic self $2$-distance graphs.

Combinatorics · Mathematics 2019-08-15 Ali Azimi , Mohammad Farrokhi Derakhshandeh Ghouchan

For an undirected graph G, we consider the following problems: given a fixed graph H, can we partition the vertices of G into two non-empty sets A and B such that neither the induced graph G[A] nor G[B] contain H (i) as a subgraph? (ii) as…

Data Structures and Algorithms · Computer Science 2018-04-12 N. R. Aravind , Subrahmanyam Kalyanasundaram , Anjeneya Swami Kare

We show a non existence result for solutions of the prescribed mean curvature equation in the product manifold $\mathbb{H}^2 \times \R$, where $\mathbb{H}^2$ is the real hyperbolic plane. More precisely we prove a-priori estimates for…

Differential Geometry · Mathematics 2011-03-29 Cosimo Senni

We study random subgraphs of the 2-dimensional Hamming graph H(2,n), which is the Cartesian product of two complete graphs on $n$ vertices. Let $p$ be the edge probability, and write $p=\frac{1+\vep}{2(n-1)}$ for some $\vep\in \R$. In Borgs…

Probability · Mathematics 2008-12-15 Remco van der Hofstad , Malwina J. Luczak

We study the number of connected graphs with $n$ vertices that cannot be written as the cartesian product of two graphs with fewer vertices. We give an upper bound which implies that for large $n$ almost all graphs are both connected and…

Combinatorics · Mathematics 2024-02-23 Marco Aldi