English
Related papers

Related papers: On sets in ${\mathbb R}^d$ with DC distance functi…

200 papers

The one-sided offset surface Fd of a given surface F is, roughly speaking, obtained by shifting the tangent planes of F in direction of its oriented normal vector. The conchoid surface Gd of a given surface G is roughly speaking obtained by…

Algebraic Geometry · Mathematics 2016-11-04 Martin Peternell , Lukas Gotthart , J. Rafael Sendra , Juana Sendra

We consider a distance-regular graph $\G$ with diameter $d \ge 3$ and eigenvalues $k=\theta_0>\theta_1>... >\theta_d$. We show the intersection numbers $a_1, b_1$ satisfy $$ (\theta_1 + {k \over a_1+1}) (\theta_d + {k \over a_1+1}) \ge -…

Combinatorics · Mathematics 2007-05-23 Aleksandar Jurisic , Jack Koolen , Paul Terwilliger

We consider the class of smooth convex functions defined over an open convex set. We show that this class is essentially different than the class of smooth convex functions defined over the entire linear space by exhibiting a function that…

Optimization and Control · Mathematics 2019-01-01 Yoel Drori

The main result of this paper states, that if a function $f:\R^2\to [0, +\infty)$ has a closed graph and the set of discontinuity points is a network (as defined by Kuratowski in Topology II, 61.IV), then the graph of $f$ is disconnected.…

General Topology · Mathematics 2013-07-17 Michal Stanislaw Wojcik

In practical purposes for some geometrical problems in computer science we have as information the coordinates of some finite points in surface instead of the whole body of a surface. The problem arised here is: "How to define a distance…

Discrete Mathematics · Computer Science 2012-03-29 Hajar Ghahremani Gol , Asadollah Razavi , Farzad Didehva

Various different random graph models have been proposed in which the vertices of the graph are seen as members of a metric space, and edges between vertices are determined as a function of the distance between the corresponding metric…

Combinatorics · Mathematics 2015-09-14 Joshua Flynn , Briana Oshiro , Mary Radcliffe

A distance mean function measures the average distance of points from the elements of a given set of points (focal set) in the space. The level sets of a distance mean function are called generalized conics. In case of infinite focal points…

Optimization and Control · Mathematics 2026-04-08 Csaba Vincze , Ábris Nagy

If $\Omega$ is the interior of a convex polygon in $\mathbb{R}^{2}$ and $f,g$ two asymptotic geodesics, we show that the distance function $d\left(f\left(t\right),g\left(t\right)\right)$ is convex for $t$ sufficiently large. The same result…

Metric Geometry · Mathematics 2020-03-24 Charalampos Charitos , Ioannis Papadoperakis , Georgios Tsapogas

It is known that, in finite dimensions, the support function of a compact convex set with non empty interior is differentiable excepting the origin if and only if the set is strictly convex. In this paper we realize a thorough study of the…

Functional Analysis · Mathematics 2013-01-07 C. Zalinescu

The metric dimension, $\dim(G)$, of a graph $G$ is a graph parameter motivated by robot navigation that has been studied extensively. Let $G$ be a graph with vertex set $V(G)$, and let $d(x,y)$ denote the length of a shortest $x-y$ path in…

Combinatorics · Mathematics 2021-06-28 Jesse Geneson , Eunjeong Yi

A subset $S$ of vertices of a connected graph $G$ is a distance-equalizer set if for every two distinct vertices $x, y \in V (G) \setminus S$ there is a vertex $w \in S$ such that the distances from $x$ and $y$ to $w$ are the same. The…

Combinatorics · Mathematics 2024-05-09 A. González , C. Hernando , M. Mora

The distance on a set is a comparative function. The smaller the distance between two elements of that set, the closer, or more similar, those elements are. Fr\'echet axiomatized the distance into what is today known as a metric. In this…

General Topology · Mathematics 2016-07-05 Samer Assaf

Let $G$ be a simple connected graph of order $n$ and $D(G)$ be the distance matrix of $G.$ Suppose that $\lambda_{1}(D(G))\geq\lambda_{2}(D(G))\geq\cdots\geq\lambda_{n}(D(G))$ are the distance spectrum of $G$. A graph $G$ is said to be…

Combinatorics · Mathematics 2015-04-17 Ruifang Liu , Jie Xue , Litao Guo

In this paper, we study some properties of the ring $C(X)_F$ of all real valued functions which are continuous except on some finite subsets of $X$. We show that $C(X)_F$ is closed under uniform limit if and only if the set of all…

General Topology · Mathematics 2021-09-15 Samir Ch Mandal , Sagarmoy Bag , Dhananjoy Mandal

We present a new piecewise linear regression methodology that utilizes fitting a difference of convex functions (DC functions) to the data. These are functions $f$ that may be represented as the difference $\phi_1 - \phi_2$ for a choice of…

Machine Learning · Statistics 2020-11-17 Ali Siahkamari , Aditya Gangrade , Brian Kulis , Venkatesh Saligrama

If $G$ is a graph then a subgraph $H$ is $isometric$ if, for every pair of vertices $u,v$ of $H$, we have $d_H(u,v) = d_G(u,v)$ where $d$ is the distance function. We say a graph $G$ is $distance\ preserving\ (dp)$ if it has an isometric…

Combinatorics · Mathematics 2015-11-16 M. H. Khalifeh , Bruce E. Sagan , Emad Zahedi

In a recent article (2022) we proved with L. Zaj\'i\v{c}ek that if $ G\subset\R^n $ is an unbounded open convex set that does not contain a translation of a convex cone with non-empty interior, then there exist $ f:G\to\R $ and a concave…

Classical Analysis and ODEs · Mathematics 2024-03-25 Václav Kryštof

In this paper, we present a new metric distance for comparing two large graphs to find similarities and differences between them based on one of the most important graph structural properties, which is Node Adjacency Information, for all…

Discrete Mathematics · Computer Science 2022-06-14 Arefe Alikhani , Farzad Didehvar

Given functions $f,g: [n] \rightarrow [n]$ do there exist $n$ points $A_1,A_2\ldots A_n$ in some metric space such that $A_{f(i)},A_{g(i)}$ are the points closest and farthest from point $A_i$? In this paper we characterize precisely which…

Metric Geometry · Mathematics 2025-07-08 Žarko Ranđelović

Let $G$ be a connected graph on $n$ vertices, and let $D(G)$ be the distance matrix of $G$. Let $\partial_1(G)\ge\partial_2(G)\ge\cdots\ge\partial_n(G)$ denote the eigenvalues of $D(G)$. In this paper, we characterize all connected graphs…

Combinatorics · Mathematics 2017-08-29 Xueyi Huang , Qiongxiang Huang , Lu Lu
‹ Prev 1 3 4 5 6 7 10 Next ›