English
Related papers

Related papers: The existence problem for Steiner networks in stri…

200 papers

We study the fine-grained complexity of graph connectivity problems in unweighted undirected graphs. Recent development shows that all variants of edge connectivity problems, including single-source-single-sink, global, Steiner,…

Data Structures and Algorithms · Computer Science 2023-04-18 Zhiyi Huang , Yaowei Long , Thatchaphol Saranurak , Benyu Wang

We study the stability of partitions in convex domains involving simultaneous coexistence of three phases, viz. triple junctions. We present a careful derivation of the formula for the second variation of area, written in a suitable form…

Differential Geometry · Mathematics 2017-11-22 Apostol Faliagas

We explore the idea of a network of defects to live inside a domain wall in models of three real scalar fields, engendering the Z_2 x Z_3 symmetry. The field that governs the Z_2 symmetry generates a domain wall, and entraps the hexagonal…

High Energy Physics - Theory · Physics 2009-12-30 D. Bazeia , F. A. Brito

We prove an existence theorem for the sliding boundary variant of the Plateau problem for $2$-dimensional sets in $\mathbb{R}^n$. The simplest case of sufficient condition is when $n=3$ and the boundary $\Gamma$ is a finite disjoint union…

Classical Analysis and ODEs · Mathematics 2025-10-07 Guy David , Camille Labourie

This paper deals with dynamical networks for which the relations between node signals are described by proper transfer functions and external signals can influence each of the node signals. In particular, we are interested in…

Optimization and Control · Mathematics 2018-07-24 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

We study the least gradient problem in bounded regions with Lipschitz boundary in the plane. We provide a set of conditions for the existence of solutions in non-convex simply connected regions. We assume the boundary data is continuous and…

Analysis of PDEs · Mathematics 2024-08-26 Samer Dweik , Piotr Rybka , Ahmad Sabra

A directed network connecting a set A to a set B is a digraph containing an a-b path for each a in A and b in B. Vertices in the directed network not in A or B are called Steiner points. We show that in a finitely compact metric space in…

Metric Geometry · Mathematics 2008-10-10 Konrad J Swanepoel

Geodesic nets are types of graphs in Riemannian manifolds where each edge is a geodesic segment. One important object used in the construction of geodesic nets is a balanced vertex, where the sum of unit tangent vectors along adjacent edges…

Differential Geometry · Mathematics 2025-10-07 Duc Toan Nguyen

We study the two dimensional least gradient problem in a convex, but not necessary strictly convex region. We look for solutions in the space of $BV$ functions satisfying the boundary data $f$ in trace sense. We assume that $f$ is in $BV$…

Analysis of PDEs · Mathematics 2017-12-21 Piotr Rybka , Ahmad Sabra

Let $n$, $k$, and $t$ be integers satisfying $n>k>t\ge2$. A Steiner system with parameters $t$, $k$, and $n$ is a $k$-uniform hypergraph on $n$ vertices in which every set of $t$ distinct vertices is contained in exactly one edge. An…

Combinatorics · Mathematics 2013-03-19 Asaf Ferber , Rani Hod , Michael Krivelevich , Benny Sudakov

In network flow problems, there is a well-known one-to-one relationship between extreme points of the feasibility region and trees in the associated undirected graph. The same is true for the dual differential problem. In this paper, we…

Combinatorics · Mathematics 2023-08-16 René Brandenberg , Paul Stursberg

We study the two dimensional least gradient problem in convex polygonal sets in the plane, $\Omega$. We show the existence of solutions when the boundary data $f$ are attained in the trace sense. The main difficulty here is a possible…

Analysis of PDEs · Mathematics 2020-07-14 Piotr Rybka , Ahmad Sabra

Network connectivity is usually addressed for convex domains where a direct line of sight exists between any two transmitting/receiving nodes. Here, we develop a general theory for the network connectivity properties across a small opening,…

Disordered Systems and Neural Networks · Physics 2013-12-13 Orestis Georgiou , Carl P. Dettmann , Justin Coon

In this paper, we establish a priori estimates for a class of fully nonlinear equations with Neumann boundary conditions. By the continuity method, we have obtained the existence theorem for the Neumann problem.

Analysis of PDEs · Mathematics 2021-01-19 Chuan-Qiang Chen , Li Chen , Ni Xiang

Gradient boundedness up to the boundary for solutions to Dirichlet and Neumann problems for elliptic systems with Uhlenbeck type structure is established. Nonlinearities of possibly non-polynomial type are allowed, and minimal regularity on…

Analysis of PDEs · Mathematics 2012-12-27 Andrea Cianchi , Vladimir Maz'ya

We prove an existence result for solutions to the stationary Euler equations in a domain with nonsmooth boundary. This is an extension of a previous existence result in smooth domains by Alber (1992). The domains we consider have a boundary…

Analysis of PDEs · Mathematics 2020-06-19 Douglas Svensson Seth

We establish an upper bound on the minimum codegree necessary for the existence of spanning, fractional Steiner triple systems in $3$-uniform hypergraphs. This improves upon a result by Lee in 2023. In particular, together with results from…

Combinatorics · Mathematics 2026-02-13 Michael Zheng

In this article, we investigate the incoming boundary value problem for the stationary linearized Boltzmann equations in $ \Omega \subseteq \mathbb{R}^{3}$. For a $C^2$ bounded domain with boundary of positive Gaussian curvature, the…

Analysis of PDEs · Mathematics 2023-04-19 I-Kun Chen , Ping-Han Chuang , Chun-Hsiung Hsia , Daisuke Kawagoe , Jhe-Kuan Su

In this study we consider the problem of triangulated graphs. Precisely we give a necessary and sufficient condition for a graph to be triangulated. This give an alternative characterization of triangulated graphs. Our method is based on…

Combinatorics · Mathematics 2018-11-21 R. Gargouri , H. Najar

Consider the following problem: given a graph with edge costs and a subset Q of vertices, find a minimum-cost subgraph in which there are two edge-disjoint paths connecting every pair of vertices in Q. The problem is a failure-resilient…

Data Structures and Algorithms · Computer Science 2015-10-01 Glencora Borradaile , Philip Klein