English
Related papers

Related papers: Quasimetric spaces with few lines

200 papers

Given a metric space $(X, \rho)$, we say $y$ is between $x$ and $z$ if $\rho(x,z) = \rho(x,y) + \rho(y,z)$. A metric space gives rise to a 3-uniform hypergraph that has as hyperedges those triples $\{ x,y,z \}$ where $y$ is between $x$ and…

Combinatorics · Mathematics 2023-10-27 Vašek Chvátal , Guillermo A. Gamboa Quintero. , Ida Kantor

Chen and Chv\'atal introduced the notion of lines in hypergraphs; they proved that every 3-uniform hypergraph with $n$ vertices either has a line that consists of all $n$ vertices or else has at least $\log_2 n$ distinct lines. We improve…

Combinatorics · Mathematics 2021-10-26 Pierre Aboulker , Adrian Bondy , Xiaomin Chen , Ehsan Chiniforooshan , Vašek Chvátal , Peihan Miao

Let $\mathfrak{M}$ be a class of metric spaces. A metric space $Y$ is minimal $\mathfrak{M}$-universal if every $X\in\mathfrak{M}$ can be isometrically embedded in $Y$ but there are no proper subsets of $Y$ satisfying this property. We find…

Metric Geometry · Mathematics 2015-04-17 V. Bilet , O. Dovgoshey , M. Kucukaslan , E. Petrov

Fix an integer $r\geq 3$. We consider metric spaces on $n$ points such that the distance between any two points lies in $\{1,..., r\}$. Our main result describes their approximate structure for large $n$. As a consequence, we show that the…

Combinatorics · Mathematics 2015-02-10 Dhruv Mubayi , Caroline Terry

The concept of a quasi-metric space arises by relaxing the requirement of the symmetry axiom in the definition of a metric. This small variation alters several structural properties possessed by a standard metric space. This article aims to…

General Topology · Mathematics 2025-11-21 Om Dev Singh , Anubha Jindal

Quasi-polar spaces are sets of points having the same intersection numbers with respect to hyperplanes as classical polar spaces. Non-classical examples of quasi-quadrics have been constructed using a technique called pivoting [5]. We…

Combinatorics · Mathematics 2021-09-28 Jeroen Schillewaert , Geertrui Van de Voorde

We investigate a relations of almost isometric embedding and almost isometry between metric spaces and prove that with respect to these relations: (1) There is a countable universal metric space. (2) There may exist fewer than continuum…

Logic · Mathematics 2007-05-23 Menachem Kojman , Saharon Shelah

An ordinary plane of a finite set of points in real 3-space with no three collinear is a plane intersecting the set in exactly three points. We prove a structure theorem for sets of points spanning few ordinary planes. Our proof relies on…

Combinatorics · Mathematics 2020-02-25 Aaron Lin , Konrad Swanepoel

This article analyzes the geometric properties of an idempotent, non-associative algebraic structure that extends the Max-Times semiring. This algebraic structure is useful for studying systems of Max-Times and Max-Plus equations, employing…

Rings and Algebras · Mathematics 2025-04-08 Walter Briec

In a recent paper A. Cianchi, N. Fusco, F. Maggi, and A. Pratelli have shown that, in the Gauss space, a set of given measure and almost minimal Gauss boundary measure is necessarily close to be a half-space. Using only geometric tools, we…

Probability · Mathematics 2011-03-24 Yohann de Castro

A metric space is indivisible if for any partition of it into finitely many pieces one piece contains an isometric copy of the whole space. Continuing our investigation of indivisible metric spaces, we show that a countable ultrametric…

Metric Geometry · Mathematics 2007-05-23 Christian Delhommé , Claude Laflamme , Maurice Pouzet , Norbert Sauer

A well-known combinatorial theorem says that a set of n non-collinear points in the plane determines at least n distinct lines. Chen and Chv\'atal conjectured that this theorem extends to metric spaces, with an appropriated definition of…

Combinatorics · Mathematics 2016-06-21 Pierre Aboulker , Martin Matamala , Paul Rochet , Jose Zamora

We give a fairly elementary and simple proof that shows that the number of incidences between $m$ points and $n$ lines in ${\mathbb R}^3$, so that no plane contains more than $s$ lines, is $$ O\left(m^{1/2}n^{3/4}+ m^{2/3}n^{1/3}s^{1/3} + m…

Combinatorics · Mathematics 2015-01-13 Micha Sharir , Noam Solomon

In this paper we combine the notions of partial metric spaces with negative distances, $G_p$-metric spaces and n-metric spaces together into one structure called the partial n-metric spaces. These are generalizations of all the said…

General Topology · Mathematics 2015-08-18 Samer Assaf , Koushik Pal

A general definition has been proposed recently of a linear connection and a metric in noncommutative geometry. It is shown that to within normalization there is a unique linear connection on the quantum plane and there is no metric.

High Energy Physics - Theory · Physics 2009-10-28 Michel Dubois-Violette , John Madore , Thierry Masson , Jihad Mourad

In trying to generalize the classic Sylvester-Gallai theorem and De Bruijn-Erd\H{o}s theorem in plane geometry, lines and closure lines were previously defined for metric spaces and hypergraphs. Both definitions do not obey the geometric…

Metric Geometry · Mathematics 2014-02-25 Xiaomin Chen , Guangda Huzhang , Peihan Miao , Kuan Yang

In this paper, we first prove that any power quasi-symmetry of two metric spaces induces a rough quasi-isometry between their infinite hyperbolic cones. Second, we prove that for a complete metric space $Z$, there exists a point $\omega$ in…

Metric Geometry · Mathematics 2024-04-09 Manzi Huang , Zhihao Xu

The space of shapes of a polyhedron with given total angles less than 2\pi at each of its n vertices has a Kaehler metric, locally isometric to complex hyperbolic space CH^{n-3}. The metric is not complete: collisions between vertices take…

Geometric Topology · Mathematics 2007-05-23 William P. Thurston

We define a pseudometric on the set of all unbounded subsets of a metric space. The Kolmogorov quotient of this pseudometric space is a complete metric space. The definition of the pseudometric is guided by the principle that two unbounded…

Group Theory · Mathematics 2013-09-23 Bernhard Krön , Jörg Lehnert , Norbert Seifter , Elmar Teufl

We study side-lengths of triangles in path metric spaces. We prove that unless such a space X is bounded, or quasi-isometric to line or half-line, every triple of real numbers satisfying the strict triangle inequalities, is realized by the…

Metric Geometry · Mathematics 2014-11-11 Michael Kapovich