中文
相关论文

相关论文: A Jenkins-Serrin problem on the strip

200 篇论文

We generalize the following result of White: Suppose $N$ is a compact, strictly convex domain in $\RR^3$ with smooth boundary. Let $\Sigma$ be a compact 2-manifold with boundary. Then a generic smooth curve $\Gamma\cong \partial\Sigma$ in…

微分几何 · 数学 2009-05-18 David Hoffman , Brian White

Let $k_r(n,\delta)$ be the minimum number of $r$-cliques in graphs with $n$ vertices and minimum degree $\delta$. We evaluate $k_r(n,\delta)$ for $\delta \leq 4n/5$ and some other cases. Moreover, we give a construction, which we conjecture…

组合数学 · 数学 2010-09-28 Allan Lo

We study viscosity solutions to the classical one-phase problem and its thin counterpart. In low dimensions, we show that when the free boundary is the graph of a continuous function, the solution is the half-plane solution. This answers,…

偏微分方程分析 · 数学 2023-11-13 Max Engelstein , Xavier Fernández-Real , Hui Yu

An identifying code in a graph is a subset of vertices having a nonempty and distinct intersection with the closed neighborhood of every vertex. We prove that the infimum density of any identifying code in $S_k$ (an infinite strip of $k$…

离散数学 · 计算机科学 2016-10-18 Minghui Jiang

The quadratic minimum spanning tree problem (QMSTP) is the problem of finding a spanning tree of a graph such that the total interaction cost between pairs of edges in the tree is minimized. We first show that most of the bounding…

最优化与控制 · 数学 2024-04-09 Renata Sotirov , Zoe Verchére

Answering an open question from 2007, we construct infinite $k$-crossing-critical families of graphs that contain vertices of any prescribed odd degree, for any sufficiently large~$k$. To answer this question, we introduce several…

组合数学 · 数学 2019-03-19 Drago Bokal , Mojca Bračič , Marek Derňár , Petr Hliněný

We consider families of embedded, screw motion invariant minimal surfaces in $\R^3$ which limit to parking garage structures. We derive balance equations for the nodal limit and regenerate to obtain surfaces corresponding to solutions. We…

微分几何 · 数学 2021-11-09 Daniel Freese

Laurent Hauswirth and Harold Rosenberg developed the theory of minimal surfaces with finite total curvature in $\H^2\times\R$. They showed that the total curvature of one such a surface must be a non-negative integer multiple of $-2\pi$.…

微分几何 · 数学 2012-10-04 Juncheol Pyo , Magdalena Rodriguez

A graph is apex if it becomes planar after the deletion of one vertex. The family of apex graphs is closed under taking minors, so it is characterized by a finite set of forbidden minors. Determining the finite set of forbidden minors for…

组合数学 · 数学 2026-04-07 Andrei Pavelescu , Elena Pavelescu , Madeline Potter

It is known that families of graphs with a semialgebraic edge relation of bounded complexity satisfy much stronger regularity properties than arbitrary graphs, and that they can be decomposed into very homogeneous semialgebraic pieces up to…

逻辑 · 数学 2016-02-25 Artem Chernikov , Sergei Starchenko

In finite group theory, studying the prime graph of a group has been an important topic for almost the past half-century. Recently, prime graphs of solvable groups have been characterized in graph theoretical terms only. This now allows the…

组合数学 · 数学 2020-11-19 Chris Florez , Jonathan Higgins , Kyle Huang , Thomas Michael Keller , Dawei Shen

Given a compact Riemannian manifold with boundary, we prove that the limit of a sequence of embedded, almost properly embedded free boundary minimal hypersurfaces, with uniform area and Morse index upper bound, always inherits a non-trivial…

微分几何 · 数学 2019-06-21 Zhichao Wang

We prove upper and lower bounds on the size of the largest square grid graph that is a subgraph, minor, or shallow minor of a graph in the form of a larger square grid from which a specified number of vertices have been deleted. Our bounds…

离散数学 · 计算机科学 2014-08-07 David Eppstein

We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the drawing. We demonstrate its capability by providing…

We construct a sequence of compact embedded minimal disks in the unit ball in Euclidean 3-space whose boundaries are in the boundary of the ball and where the curvatures blow up at every point of a line segment of the vertical axis,…

微分几何 · 数学 2009-04-01 Siddique Khan

Many extremal problems for graphs have threshold graphs as their extremal examples. For instance the current authors proved that for fixed $k\ge 1$, among all graphs on $n$ vertices with $m$ edges, some threshold graph has the fewest…

组合数学 · 数学 2017-10-03 L. Keough , A. J. Radcliffe

A connected graph $G$ with at least two vertices is matching covered if each of its edges lies in a perfect matching. A matching covered graph is minimal if the removal of any edge results in a graph that is no longer matching covered. An…

组合数学 · 数学 2026-04-02 Xiaoling He , Fuliang Lu , Heping Zhang

The 1-2-3 Conjecture asks whether almost all graphs can be (edge-)labelled with $1,2,3$ so that no two adjacent vertices are incident to the same sum of labels. In the last decades, several aspects of this problem have been studied in…

组合数学 · 数学 2021-02-17 Julien Bensmail , Hervé Hocquard , Dimitri Lajou , Éric Sopena

This is a continuation of the article with the same title. In this paper, the family H is the same as in the previous paper "On Graphs with the Smallest Eigenvalue at Least $-1-\sqrt{2}$, part I". The main result is that a minimal graph…

组合数学 · 数学 2011-10-07 Tetsuji Taniguchi

The strip map is a natural map from the arc complex of a bordered hyperbolic surface $S$ to the vector space of infinitesimal deformations of $S$. We prove that the image of the strip map is a convex hypersurface when $S$ is a surface of…

几何拓扑 · 数学 2015-06-29 François Guéritaud