English
Related papers

Related papers: The local Steiner problem in finite-dimensional no…

200 papers

In this note we prove convexity, in the sense of Colding-Naber, of the regular set of solutions to some complex Monge-Ampere equations with conical singularities along simple normal crossing divisors. In particular, any two points in the…

Differential Geometry · Mathematics 2014-07-07 Ved V. Datar

In this note, we derive a uniqueness theorem for minimal graphs of general codimension under certain restrictions closed related to the convexity (not strict convexity) of the area functional with respect to singular values, improving the…

Differential Geometry · Mathematics 2023-11-21 Minghao Li , Ling Yang , Taiyang Zhu

In this paper we formulate and solve extremal problems in the d-dimensional Euclidean space and further in hypergraphs, originating from problems in stoichiometry and elementary linear algebra. The notion of affine simplex is the bridge…

Combinatorics · Mathematics 2013-09-26 Istvan Szalkai , Zsolt Tuza

We introduce and study the notion of an outer bi-Lipschitz extension of a map between Euclidean spaces. The notion is a natural analogue of the notion of a Lipschitz extension of a Lipschitz map. We show that for every map $f$ there exists…

Data Structures and Algorithms · Computer Science 2018-11-09 Sepideh Mahabadi , Konstantin Makarychev , Yury Makarychev , Ilya Razenshteyn

We study the space of orthogonally additive $n$-homogeneous polynomials on $C(K)$. There are two natural norms on this space. First, there is the usual supremum norm of uniform convergence on the closed unit ball. As every orthogonally…

Functional Analysis · Mathematics 2018-07-10 Christopher Boyd , Raymond A. Ryan , Nina Snigireva

Lightness is a fundamental parameter for Euclidean spanners; it is the ratio of the spanner weight to the weight of the minimum spanning tree of a finite set of points in $\mathbb{R}^d$. In a recent breakthrough, Le and Solomon (2019)…

Computational Geometry · Computer Science 2021-03-30 Sujoy Bhore , Csaba D. Tóth

The Gilbert--Steiner problem is a generalization of the Steiner tree problem and specific optimal mass transportation, which allows the use additional (branching) point in a transport plan. A specific feature of the problem is that the cost…

Metric Geometry · Mathematics 2025-07-21 Danila Cherkashin

Let $ES_{\ell}(n)$ be the minimum $N$ such that every $N$-element point set in the plane contains either $\ell$ collinear members or $n$ points in convex position. We prove that there is a constant $C>0$ such that, for each $\ell, n \ge 3$,…

Combinatorics · Mathematics 2024-05-07 David Conlon , Jacob Fox , Xiaoyu He , Dhruv Mubayi , Andrew Suk , Jacques Verstraete

The structure of the set of positivity-preserving maps between matrix algebras is notoriously difficult to describe. The notable exceptions are the results by St{\o}rmer and Woronowicz from 1960s and 1970s settling the low dimensional…

Functional Analysis · Mathematics 2015-12-11 Guillaume Aubrun , Stanisław J. Szarek

The Steiner $k$-diameter $sdiam_k(G)$ of a graph $G$, introduced by Chartrand, Oellermann, Tian and Zou in 1989, is a natural generalization of the concept of classical diameter. When $k=2$, $sdiam_2(G)=diam(G)$ is the classical diameter.…

Combinatorics · Mathematics 2019-08-19 Yaping Mao

We consider the problems of finding a maximum clique in a graph and finding a maximum-edge biclique in a bipartite graph. Both problems are NP-hard. We write both problems as matrix-rank minimization and then relax them using the nuclear…

Data Structures and Algorithms · Computer Science 2009-01-22 Brendan Ames , Stephen Vavasis

The eccentric sequence of a connected graph $G$ is the nondecreasing sequence of the eccentricities of its vertices. The Wiener index of $G$ is the sum of the distances between all unordered pairs of vertices of $G$. The unique trees that…

Combinatorics · Mathematics 2020-05-20 Peter Dankelmann , Audace A. V. Dossou-Olory

We show that, for a fixed order $\gamma\geq 1$, each local minimizer of a rather general nonsmooth optimization problem in Euclidean spaces is either M-stationary in the classical sense (corresponding to stationarity of order $1$),…

Optimization and Control · Mathematics 2023-02-10 Matúš Benko , Patrick Mehlitz

We identify the Variational Principle governing inifinity-Harmonic maps, that is solutions to the Infinity-Laplacian. The system was first derived in the limit of the p-Laplacian as p->inifinity in [K2] and is recently studied in [K3]. Here…

Analysis of PDEs · Mathematics 2012-09-11 Nikolaos I. Katzourakis

According to Aistleitner and Weimar, there exist two-dimensional (double) infinite matrices whose star-discrepancy $D_N^{*s}$ of the first $N$ rows and $s$ columns, interpreted as $N$ points in $[0,1]^s$, satisfies an inequality of the form…

Number Theory · Mathematics 2026-01-13 Jasmin Fiedler , Michael Gnewuch , Christian Weiß

We obtain the radial symmetry of the solution to a partially overdetermined boundary value problem in a convex cone in space forms by using the maximum principle for a suitable subharmonic function $P$ and integral identities. In dimension…

Differential Geometry · Mathematics 2020-09-02 Jihye Lee , Keomkyo Seo

We prove a version of Myers-Steenrod's theorem for Finsler manifolds under minimal regularity hypothesis. In particular we show that an isometry between $C^{k,\alpha}$-smooth (or partially smooth) Finsler metrics, with $k+\alpha>0$, $k\in…

Differential Geometry · Mathematics 2021-06-08 Vladimir S. Matveev , Marc Troyanov

One of the oldest and richest problems from continuous location science is the famous Fermat-Torricelli problem, asking for the unique point in Euclidean space that has minimal distance sum to n given (non-collinear) points. Many natural…

Metric Geometry · Mathematics 2016-01-08 Thomas Jahn , Yaakov S. Kupitz , Horst Martini , Christian Richter

In this paper, we present a more complete version of the minimax theorem established in [7]. As a consequence, we get, for instance, the following result: Let $X$ be a compact, not singleton subset of a normed space $(E,\|\cdot\|)$ and let…

Functional Analysis · Mathematics 2021-04-13 Biagio Ricceri

In a series of recent papers, W. M. Schmidt and L. Summerer developed a new theory by which they recover all major generic inequalities relating exponents of Diophantine approximation to a point in $\mathbb{R}^n$, and find new ones. Given a…

Number Theory · Mathematics 2016-07-05 Damien Roy
‹ Prev 1 8 9 10 Next ›