English
Related papers

Related papers: The Maximal Graph Dirichlet Problem in Semi-Euclid…

200 papers

F.-H. Lin studied minimal graphs of the Dirichlet problem in the hyperbolic space and proved that any such minimal graph has the same global regularity as the boundary if the dimension of the minimal graph is even and that there is an…

Analysis of PDEs · Mathematics 2022-09-01 Qing Han , Xumin Jiang

We study expansions near the boundary of solutions to the Dirichlet problem for the constant mean curvature equation in the hyperbolic space. With a characterization of remainders of the expansion by multiple integrals, we establish optimal…

Analysis of PDEs · Mathematics 2016-08-30 Qing Han , Yue Wang

The dimension of a graph $G$ is the smallest $d$ for which its vertices can be embedded in $d$-dimensional Euclidean space in the sense that the distances between endpoints of edges equal $1$ (but there may be other unit distances).…

Combinatorics · Mathematics 2020-02-25 Nóra Frankl , Andrey Kupavskii , Konrad J. Swanepoel

The degree-diameter problem asks for the maximum number of vertices in a graph with maximum degree $\Delta$ and diameter $k$. For fixed $k$, the answer is $\Theta(\Delta^k)$. We consider the degree-diameter problem for particular classes of…

Combinatorics · Mathematics 2017-04-18 Guillermo Pineda-Villavicencio , David R. Wood

One of the most fundamental concepts in statistics is the concept of sample mean. Properties of the sample mean that are well-defined in Euclidean spaces become unwieldy or even unclear in graph spaces. Open problems related to the sample…

Computer Vision and Pattern Recognition · Computer Science 2015-11-04 Brijnesh J. Jain

The problem of finding the largest connected subgraph of a given undirected host graph, subject to constraints on the maximum degree $\Delta$ and the diameter $D$, was introduced in \cite{maxddbs}, as a generalization of the Degree-Diameter…

Combinatorics · Mathematics 2012-03-20 Mirka Miller , Hebert Perez-Roses , Joe Ryan

We systematically study a natural problem in extremal graph theory, to minimize the number of edges in a graph with a fixed number of vertices, subject to a certain local condition: each vertex must be in a copy of a fixed graph $H$. We…

Combinatorics · Mathematics 2020-06-24 Debsoumya Chakraborti , Po-Shen Loh

The core of this note is the observation that links between circle packings of graphs and potential theory developed in \cite{BeSc01} and \cite{HS} can be extended to higher dimensions. In particular, it is shown that every limit of finite…

Probability · Mathematics 2010-10-14 Itai Benjamini , Nicolas Curien

This paper considers the degree-diameter problem for undirected circulant graphs. The focus is on extremal graphs of given (small) degree and arbitrary diameter. The published literature only covers graphs of up to degree 7. The approach…

Combinatorics · Mathematics 2014-08-06 Robert Lewis

In this paper we find functions over bounded domains in the 2-dimensional Euclidean space, whose graphs (in the Heisenberg space) has constant mean curvature different from zero and taking on (possibly) infinite boundary values over the…

Differential Geometry · Mathematics 2014-03-18 Carlos Penafiel

In this paper we consider semilinear equations $-\Delta u=f(u)$ with Dirichlet boundary conditions on certain convex domains of the two dimensional model spaces of constant curvature. We prove that a positive, semi-stable solution $u$ has…

Differential Geometry · Mathematics 2023-06-28 Massimo Grossi , Luigi Provenzano

In this paper, by considering a special case of the spacelike mean curvature flow investigated by Li and Salavessa [6], we get a condition for the existence of smooth solutions of the Dirichlet problem for the minimal surface equation in…

Differential Geometry · Mathematics 2015-01-14 Jing Mao

The maximum number of vertices in a graph of maximum degree $\Delta\ge 3$ and fixed diameter $k\ge 2$ is upper bounded by $(1+o(1))(\Delta-1)^{k}$. If we restrict our graphs to certain classes, better upper bounds are known. For instance,…

Combinatorics · Mathematics 2015-12-14 Eran Nevo , Guillermo Pineda-Villavicencio , David R. Wood

We study the Dirichlet problem of the following discrete infinity Laplace equation on unbounded subgraphs \begin{equation*} \Delta_{\infty}u(x):=\inf_{y\sim x}u(y)+\sup_{y\sim x}u(y)-2u(x)=f(x). \end{equation*} For the homogeneous case…

Analysis of PDEs · Mathematics 2025-11-03 Fengwen Han , Tao Wang

This is a very brief report on recent developments on the Dirichlet problem for the minimal surface system and minimal cones in Euclidean spaces. We shall mainly focus on two directions: (1) Further systematic developments after…

Differential Geometry · Mathematics 2019-06-20 Yongsheng Zhang

The problem of existence of spacelike hypersurfaces with constant mean curvature in asymptotically flat spacetimes is considered for a class of asymptotically Schwarzschild spacetimes satisfying an interior condition. Using a barrier…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Lars Andersson , Mirta S. Iriondo

In this paper we consider the degree/diameter problem, namely, given natural numbers {\Delta} \geq 2 and D \geq 1, find the maximum number N({\Delta},D) of vertices in a graph of maximum degree {\Delta} and diameter D. In this context, the…

Combinatorics · Mathematics 2014-05-06 Ramiro Feria-Purón , Mirka Miller , Guillermo Pineda-Villavicencio

This article studies the Dirichlet problem for a class of degenerate fully nonlinear elliptic equations on Riemannian manifolds with \textit{mean concave} boundary in the sense that the mean curvature of the boundary is…

Analysis of PDEs · Mathematics 2020-06-16 Rirong Yuan

Extremal graph theory studies the maximum or minimum number of subgraphs isomorphic to a prescribed graph under given constraints. \textit{Localization} has recently emerged as a framework that refines such problems by assigning extremal…

Combinatorics · Mathematics 2026-03-10 Rajat Adak , L. Sunil Chandran

We obtain several new results contributing to the theory of real equiangular line systems. Among other things, we present a new general lower bound on the maximum number of equiangular lines in d dimensional Euclidean space; we describe the…

Combinatorics · Mathematics 2016-05-03 G. Greaves , J. H. Koolen , A. Munemasa , F. Szöllősi