English
Related papers

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

200 papers

A sufficient condition for the infinite dimensionality of the Bergman space of a pseudoconvex domain is given. This condition holds on any pseudoconvex domain that has at least one smooth boundary point of finite type in the sense of…

Complex Variables · Mathematics 2016-03-31 A. -K. Gallagher , T. Harz , G. Herbort

A graph $G$ is {\it $n$-existentially closed} if, for all disjoint sets of vertices $A$ and $B$ with $|A\cup B|=n$, there is a vertex $z$ not in $A\cup B$ adjacent to each vertex of $A$ and to no vertex of $B$. In this paper, we investigate…

Combinatorics · Mathematics 2023-08-07 Andrea C. Burgess , Robert D. Luther , David A. Pike

Bottleneck Steiner networks model energy consumption in wireless ad-hoc networks. The task is to design a network spanning a given set of terminals and at most $k$ Steiner points such that the length of the longest edge is minimised. The…

Combinatorics · Mathematics 2019-07-09 M Brazil , C Ras , D Thomas , G Xu

We consider a system of nonlinear Schrodinger equations with three waves interaction studying the existence of ground state solutions. In particular, we find a vector ground state, namely a ground state with the three components all…

Analysis of PDEs · Mathematics 2009-10-20 Alessio Pomponio

A Triangulated Irregular Network (TIN) is a data structure that is usually used for representing and storing monotone geographic surfaces, approximately. In this representation, the surface is approximated by a set of triangular faces whose…

Computational Geometry · Computer Science 2021-01-26 Hossein Boomari Mojtaba Ostovari Alireza Zarei

We investigate stability properties of the motion by curvature of planar networks. We prove Lojasiewicz-Simon gradient inequalities for the length functional of planar networks with triple junctions. In particular, such an inequality holds…

Differential Geometry · Mathematics 2023-09-06 Alessandra Pluda , Marco Pozzetta

A graph is $n$-existentially closed ($n$-e.c.) if for any disjoint subsets $A$, $B$ of vertices with $|{A \cup B}|=n$, there is a vertex $z \notin A \cup B$ adjacent to every vertex of $A$ and no vertex of $B$. For a block design with block…

Combinatorics · Mathematics 2025-09-10 Xiao-Nan Lu

The quest for optimal/stable paths in graphs has gained attention in a few practical or theoretical areas. To take part in this quest this chapter adopts an equilibrium-oriented approach that is abstract and general: it works with…

Computer Science and Game Theory · Computer Science 2007-12-11 Stéphane Le Roux

Motivated by a result of [1] which states that if F is a subgraph of a convex complete graph K_n and F contains no boundary edge of K_n and |E(F)| \leq n-3, then K_n - F admits a triangulation, we determine necessary and sufficient…

Combinatorics · Mathematics 2016-11-29 Niran Abbas Ali , Gek L. Chia , Hazim Michman Trao , Adem Kilicman

In this paper, we study the problem of constructing a network by observing ordered connectivity constraints, which we define herein. These ordered constraints are made to capture realistic properties of real-world problems that are not…

Data Structures and Algorithms · Computer Science 2017-02-24 Yi Huang , Mano Vikash Janardhanan , Lev Reyzin

We initiate the study of degree-bounded network design problems in the online setting. The degree-bounded Steiner tree problem { which asks for a subgraph with minimum degree that connects a given set of vertices { is perhaps one of the…

Data Structures and Algorithms · Computer Science 2017-04-19 Sina Dahghani , Soheil Ehsani , MohammadTaghi Hajiaghayi , Vahid Liaghat , Harald Racke

We review some recent results and announce some new ones on the problem of the existence of ground states for the Nonlinear Schr\"odinger Equation on graphs endowed with vertices where the matching condition, instead of being free (or…

Analysis of PDEs · Mathematics 2024-07-31 Riccardo Adami , Filippo Boni , Alice Ruighi

We consider a one-dimensional free boundary problem governed by a nonlinear diffusion - convection equation with a Neumann condition at fixed face $x=0$, which is variable in time and a like Stefan convective condition on the free boundary.…

Analysis of PDEs · Mathematics 2024-10-07 Adriana C. Briozzo

We investigate the presence of domain walls in models described by three real scalar fields. We search for stable defect structures which minimize the energy of the static field configurations. We work out explict orbits in field space and…

High Energy Physics - Theory · Physics 2009-11-07 D. Bazeia , L. Losano , C. Wotzasek

While much of network design focuses mostly on cost (number or weight of edges), node degrees have also played an important role. They have traditionally either appeared as an objective, to minimize the maximum degree (e.g., the Minimum…

Data Structures and Algorithms · Computer Science 2023-02-23 Michael Dinitz , Guy Kortsarz , Shi Li

We prove an existence result for the steady state flow of gas mixtures on networks. The basis of the model are the physical principles of the isothermal Euler equation, coupling conditions for the flow and pressure, and the mixing of…

Analysis of PDEs · Mathematics 2024-11-07 Alena Ulke , Michael Schuster , Simone Göttlich

The Graetz problem is a convection-diffusion equation in a pipe invariant along a direction. The contribution of the present work is to propose a mathematical analysis of the Neumann, Robin and periodic boundary condition on the boundary of…

Numerical Analysis · Mathematics 2018-03-05 Valention Debarnot , Jérôme Fehrenbach , Frédéric de Gournay , Léo Martire

Given a finite set of points in $\mathbb{R}^d$, Tverberg's theorem guarantees the existence of partitions of this set into parts whose convex hulls intersect. We introduce a graph structured on the family of Tverberg partitions of a given…

Combinatorics · Mathematics 2023-10-13 Deborah Oliveros , Érika Roldán , Pablo Soberón , Antonio J. Torres

We investigate the increasingly prominent task of jointly inferring multiple networks from nodal observations. While most joint inference methods assume that observations are available at all nodes, we consider the realistic and more…

Signal Processing · Electrical Eng. & Systems 2025-12-17 Madeline Navarro , Samuel Rey , Andrei Buciulea , Antonio G. Marques , Santiago Segarra

We consider the eigenvalue problem for the Schr\"odinger operator on bounded, convex domains with mixed boundary conditions, where a Dirichlet boundary condition is imposed on a part of the boundary and a Neumann boundary condition on its…

Spectral Theory · Mathematics 2024-09-04 Nausica Aldeghi