English
Related papers

Related papers: Direction sets, Lipschitz graphs and density

200 papers

Graphs triangulating the $2$-sphere are generically rigid in $3$-space, due to Gluck-Dehn-Alexandrov-Cauchy. We show there is a \emph{finite} subset $A$ in $3$-space so that the vertices of each graph $G$ as above can be mapped into $A$ to…

Combinatorics · Mathematics 2019-12-03 Karim Adiprasito , Eran Nevo

Lipschitz constants for the width and diameter functions of a convex body in $\mathbb R^n$ are found in terms of its diameter and thickness (maximum and minimum of both functions). Also, a dual approach to thickness is proposed.

Metric Geometry · Mathematics 2026-02-17 Oleg Mushkarov , Nikolai Nikolov , Pascal J. Thomas

In the Teichm\"uller space of a hyperbolic surface of finite type, we construct geodesic lines for Thurston's asymmetric metric having the property that when they are traversed in the reverse direction, they are also geodesic lines (up to…

Geometric Topology · Mathematics 2010-01-14 Athanase Papadopoulos , Guillaume Théret

We provide some necessary and sufficient conditions for a proper lower semicontinuous convex function, defined on a real Banach space, to be locally or globally Lipschitz continuous. Our criteria rely on the existence of a bounded selection…

Functional Analysis · Mathematics 2019-11-13 Bao Tran Nguyen , Pham Duy Khanh

We interpret realizations of a graph on the sphere up to rotations as elements of a moduli space of curves of genus zero. We focus on those graphs that admit an assignment of edge lengths on the sphere resulting in a flexible object. Our…

Combinatorics · Mathematics 2022-05-25 Matteo Gallet , Georg Grasegger , Jan Legerský , Josef Schicho

We prove that if a subset of a $d$-dimensional vector space over a finite field with $q$ elements has more than $q^{d-1}$ elements, then it determines all the possible directions. If a set has more than $q^k$ elements, it determines a…

Classical Analysis and ODEs · Mathematics 2015-07-31 Alex Iosevich , Hannah Morgan , Jonathan Pakianathan

In the sufficiently sparse case, we find the probability that a uniformly random bipartite graph with given degree sequence contains no edge from a specified set of edges. This enables us to enumerate loop-free digraphs and oriented graphs…

Combinatorics · Mathematics 2026-01-09 Catherine Greenhill , Mahdieh Hasheminezhad , Isaiah Iliffe , Brendan D. McKay

A closed subset $M$ of a Banach space $E$ is \ep, i.e., can be represented locally as the epigraph of a Lipschitz function, if and only if it is the level set of some locally Lipschitz function $f: E\to \R$, wich Clarke's generalized…

Optimization and Control · Mathematics 2009-03-05 Marc-Olivier Czarnecki , Anastasia Nikolaevna Gudovich

The initial part of this paper is devoted to the notion of pseudo-seminorm on a vector space $E$. We prove that the topology of every topological vector space is defined by a family of pseudo-seminorms (and so, as it is known, it is…

General Topology · Mathematics 2024-09-11 Tullio Valent

Lawson and Osserman proved that the Dirichlet problem for the minimal surface system is not always solvable in the class of Lipschitz maps. However, it is known that minimizing sequences (for area) of Lipschitz graphs converge to objects…

Analysis of PDEs · Mathematics 2024-11-22 Connor Mooney , Ovidiu Savin

The local space density of galaxies as a function of their basic structural parameters -luminosity, surface brightness and scale size- is still poorly known. Our poor knowledge is the result of strong selection biases against low surface…

Astrophysics · Physics 2009-10-31 Roelof S. de Jong , Cedric Lacey

In this paper we provide a method of finding possible numbers of shortest paths between two points in a space of compact sets in Euclidean space with Hausdorff distance. We also prove that there cannot be some of the numbers of shortest…

Metric Geometry · Mathematics 2013-12-10 Zakhar Ovsyannikov

Rademacher theorem states that every Lipschitz function on the Euclidean space is differentiable almost everywhere, where "almost everywhere" refers to the Lebesgue measure. In this paper we prove a differentiability result of similar type,…

Classical Analysis and ODEs · Mathematics 2015-03-27 Giovanni Alberti , Andrea Marchese

In this paper we consider the problem of approximating Euclidean distances by the infinite integer grid graph. Although the topology of the graph is fixed, we have control over the edge-weight assignment $w:E\to \mathbb{R}_{\ge 0}$, and…

Computational Geometry · Computer Science 2025-11-25 Zixi Cai , Kuowen Chen , Shengquan Du , Arnold Filtser , Seth Pettie , Daniel Skora

Given two triangles whose angles are all acute, we find a homeomorphism with the smallest Lipschitz constant between them and we give a formula for the Lipschitz constant of this map. We show that on the set of pairs of acute triangles with…

Geometric Topology · Mathematics 2021-07-05 Ismail Saglam , Athanase Papadopoulos

We characterize the vertices belonging to all minimum dominating sets, to some minimum dominating sets but not all, and to no minimum dominating set. We refine this characterization for some well studied sub-classes of graphs: chordal,…

Combinatorics · Mathematics 2021-12-14 Valentin Bouquet , François Delbot , Christophe Picouleau

We give estimates on the length of paths defined in the sphere model of outer space using a surgery process, and show that they make definite progress in some sense when they remain in some thick part of outer space. To do so, we relate the…

Geometric Topology · Mathematics 2016-01-20 Camille Horbez

We extend the recent result of G. Godefroy which concerns the existence of non-norm attaining Lipschitz maps in order to characterize the norm attainment toward vectors for Lipschitz maps in the general setting of underlying space. The main…

Functional Analysis · Mathematics 2023-02-08 Geunsu Choi

In this work we introduce a topological method for the search of fixed points and periodic points for continuous maps defined on generalized rectangles in finite dimensional Euclidean spaces. We name our technique "Stretching Along the…

Dynamical Systems · Mathematics 2009-10-21 Marina Pireddu

For time-homogeneous stochastic differential equations (SDEs) it is enough to know that the coefficients are Lipschitz to conclude existence and uniqueness of a solution, as well as the existence of a strongly convergent numerical method…

Numerical Analysis · Mathematics 2018-12-04 Gunther Leobacher , Michaela Szölgyenyi