English
Related papers

Related papers: Absorbing angles, Steiner minimal trees, and antip…

200 papers

A geometric $t$-spanner on a set of points in Euclidean space is a graph containing for every pair of points a path of length at most $t$ times the Euclidean distance between the points. Informally, a spanner is $\mathcal{O}(k)$-robust if…

Computational Geometry · Computer Science 2018-03-26 Kevin Buchin , Tim Hulshof , Dániel Oláh

Let G be the product of an abelian variety and a torus defined over a number field K. Let R_1,..., R_n be points in G(K). Let l be a rational prime and let a_1,..., a_n be non-negative integers. Consider the set of primes p of K satisfying…

Number Theory · Mathematics 2009-09-29 Antonella Perucca

Consider~\(n\) nodes~\(\{X_i\}_{1 \leq i \leq n}\) independently distributed in the unit square~\(S,\) each according to a distribution~\(f\) and let~\(K_n\) be the complete graph formed by joining each pair of nodes by a straight line…

Probability · Mathematics 2023-05-15 Ghurumuruhan Ganesan

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

The primary objective of this paper is to investigate the notions of geometric and sequential convexity within a graph-theoretic framework, with the aim of examining various structural properties and exploring the connection between these…

General Mathematics · Mathematics 2026-04-24 Angshuman R. Goswami

Let ${\mathcal C}(\Omega)$ be the linear code arising from a projective system $\Omega$ of $\mathrm{PG}(V).$ Consider the point-line geometry $\Gamma=({\mathcal P},{\mathcal L})$ and a projective embedding $\varepsilon\colon…

Combinatorics · Mathematics 2026-05-06 Ilaria Cardinali , Luca Giuzzi

We construct a one dimensional, second countable, simply connected manifold that exhibits a single non Hausdorff fiber, sufficient to destroy the fundamental properties of classical covering space theory. The space, called the line with k…

General Topology · Mathematics 2025-07-01 Abhiram Sripat

A basic problem in the theory of partially ordered vector spaces is to characterise those cones on which every order-isomorphism is linear. We show that this is the case for every Archimedean cone that equals the inf-sup hull of the sum of…

Functional Analysis · Mathematics 2023-11-27 Bas Lemmens , Hent van Imhoff , Onno van Gaans

Extensive calculations of the atomic data required for the spectral modelling of the K-shell photoabsorption of oxygen ions have been carried out in a multi-code approach. The present level energies and wavelengths for the highly ionized…

Astrophysics · Physics 2009-11-10 J. Garcia , C. Mendoza , M. A. Bautista , T. W. Gorczyca , T. R. Kallman , P. Palmeri

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

(Abridged) Context. Stellar limb darkening, I({\mu} = cos{\theta}), is an important constraint for microlensing, eclipsing binary, planetary transit, and interferometric observations, but is generally treated as a parameterized curve, such…

Solar and Stellar Astrophysics · Physics 2015-05-28 Hilding R. Neilson , John B. Lester

In this paper, we introduce a generalized version of an ear decomposition, called a $j$-spider decomposition, for $j$-connected star-free graphs with $j \geq 2$. Its application enables us to improve a previousely known sufficient condition…

Combinatorics · Mathematics 2025-08-11 Shun-ichi Maezawa , Kenta Ozeki , Masaki Yamamoto , Takamasa Yashima

Based on fundamental properties of light scattering by a particle we reveal the existence of the ultimate upper limit for the light absorption by any partial mode. First, we obtain this result for scattering of a plane wave by a symmetric…

Optics · Physics 2018-01-24 Andrey E. Miroshnichenko , Michael I. Tribelsky

We attempt to shed new light on the notion of 'tree-like' metric spaces by focusing on an approach that does not use the four-point condition. Our key question is: Given metric space $M$ on $n$ points, when does a fully labelled…

Combinatorics · Mathematics 2015-12-08 Momoko Hayamizu , Kenji Fukumizu

For $n\geq 5$ and $2\leq g\leq n-3,$ consider the tree $P_{n-g,g}$ on $n$ vertices which is obtained by adding $g$ pendant vertices to one degree $1$ vertex of the path $P_{n-g}$. We call the trees $P_{n-g,g}$ as path-star trees. We prove…

Combinatorics · Mathematics 2016-12-09 Dheer Noal Sunil Desai , Kamal Lochan Patra

Given a graph G = (V,E) with a root r in V, positive capacities {c(e)|e in E}, and non-negative lengths {l(e)|e in E}, the minimum-length (rooted) edge capacitated Steiner tree problem is to find a tree in G of minimum total length, rooted…

Discrete Mathematics · Computer Science 2016-07-26 Cedric Bentz , Marie-Christine Costa , Alain Hertz

A labeled oriented tree is called injective if each generator occurs at most once as an edge label. We show that injective labeled oriented trees are aspherical. The proof relies on a new relative asphericity test based on a lemma of…

Geometric Topology · Mathematics 2016-11-07 Jens Harlander , Stephan Rosebrock

K\'{a}rolyi, Pach, and T\'{o}th proved that every 2-edge-colored straight-line drawing of the complete graph contains a monochromatic plane spanning tree. It is open if this statement generalizes to other classes of drawings, specifically,…

Let $\mathbb{K}$ be a field and $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over $\mathbb{K}$. Let $G$ be a graph with $n$ vertices. Assume that $I=I(G)$ is the edge ideal of $G$ and $p$ is the number of its…

Commutative Algebra · Mathematics 2015-09-17 S. A. Seyed Fakhari

We consider a general metric Steiner problem which is of finding a set $\mathcal{S}$ with minimal length such that $\mathcal{S} \cup A$ is connected, where $A$ is a given compact subset of a given complete metric space $X$; a solution is…

Metric Geometry · Mathematics 2023-02-07 D. Cherkashin , Y. Teplitskaya