English
Related papers

Related papers: Regular two distance sets

200 papers

An $m$-distance set is a collection of points such that the distances between any two points have $m$ possible values. We use two different methods to construct large $m$-distance sets on the triangular lattices. One is to use the first m…

Combinatorics · Mathematics 2025-09-03 Li-Ren Bao , Wei-Hsuan Yu

Properties of two classes of generally convex sets in the n-dimentional real Euclidean space, called m-semiconvex and weakly m-semiconvex, 1<=m<n, are investigated in the present work. In particular, it is established that an open set with…

Geometric Topology · Mathematics 2017-11-15 Tetiana Osipchuk

A path system $\mathscr{P}$ in a graph $G=(V,E)$ is a collection of paths, with exactly one path between any two vertices in $V$. A path system is said to be consistent if it is closed under subpaths. We say that a path system $\mathscr{P}$…

Combinatorics · Mathematics 2026-01-30 Daniel Cizma , Nati Linial

A set $W\subseteq V(G)$ is called a resolving set, if for each two distinct vertices $u,v\in V(G)$ there exists $w\in W$ such that $d(u,w)\neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. A resolving set for $G$…

Combinatorics · Mathematics 2012-05-03 Behrooz Bagheri , Mohsen Jannesari , Behnaz Omoomi

Let G be a digraph (without parallel edges) such that every directed cycle has length at least four; let $\beta(G)$ denote the size of the smallest subset X in E(G) such that $G\X$ has no directed cycles, and let $\gamma(G)$ be the number…

Combinatorics · Mathematics 2012-11-01 Maria Chudnovsky , Paul Seymour , Blair D. Sullivan

A subset $A$ of a vector space $X$ is called $\alpha$-lineable whenever $A$ contains, except for the null vector, a subspace of dimension $\alpha$. If $X$ has a topology, then $A$ is $\alpha$-spaceable if such subspace can be chosen to be…

It is widely believed that point sets in the plane which determine few distinct distances must have some special structure. In particular, such sets are believed to be similar to a lattice. This note considers two different ways to quantify…

Metric Geometry · Mathematics 2016-11-17 Oliver Roche-Newton

A digraph is 2-regular if every vertex has both indegree and outdegree two. We define an embedding of a 2-regular digraph to be a 2-cell embedding of the underlying graph in a closed surface with the added property that for every…

Combinatorics · Mathematics 2017-06-12 Dan Archdeacon , Matt DeVos , Stefan Hannie , Bojan Mohar

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

We discuss some specializations of the frames of flat orthonormal frame bundles over geometries of indefinite signature, and the resulting symmetries of families of embedded Riemannian or pseudo-Riemannian geometries. The specializations…

General Relativity and Quantum Cosmology · Physics 2013-02-18 Frank B. Estabrook

A lattice is called well-rounded if its minimal vectors span the corresponding Euclidean space. In this paper we study the similarity classes of well-rounded sublattices of ${\mathbb Z}^2$. We relate the set of all such similarity classes…

Number Theory · Mathematics 2009-08-25 Lenny Fukshansky

The concept of pseudo-distance-regularity around a vertex of a graph is a natural generalization, for non-regular graphs, of the standard distance-regularity around a vertex. In this note, we prove that a pseudo-distance-regular graph…

Combinatorics · Mathematics 2012-05-28 M. A. Fiol

The purpose of this paper is to study more general real-valued functions of two variables than just metrics on a set X. We concentrate mainly on the classes of distances and almost distances. We also introduce the notion of a bridge on the…

General Topology · Mathematics 2025-03-19 H. Movahedi-Lankarani , R. Wells

Consider the regular $n$-simplex $\Delta_n$ - it is formed by the convex-hull of $n+1$ points in Euclidean space, with each pair of points being in distance exactly one from each other. We prove an exact bound on the width of $\Delta_n$…

Computational Geometry · Computer Science 2023-01-09 Sariel Har-Peled , Eliot W. Robson

As space becomes increasingly populated with new satellites and systems, modeling and simulating existing and future systems becomes more important. The two-line element set has been a standard format for sharing data about a satellite's…

Earth and Planetary Astrophysics · Physics 2022-03-09 Troy Rockwood , Greg Steeger , Matthew Stein

We investigate how effectively finite metric spaces can be distinguished by distance-based invariants. As model spaces, we consider regular polygons, cycle graphs, and their generalization, circular metric spaces, and as invariants we…

Metric Geometry · Mathematics 2026-04-07 Hiroki Kodama , Jun O'Hara

The purpose of this paper is to continue studying the properties of $\gamma$-regular open sets introduced and explored in [6]. The concept of $\gamma$-closed spaces have also been defined and discussed.

General Topology · Mathematics 2013-11-19 Sabir Hussain

The investigation of the relation among the distances of an arbitrary point in the Euclidean space $\mathbb{R}^n$ to the vertices of a regular $n$-simplex in that space has led us to the study of simplices having a regular facet. Calling an…

Metric Geometry · Mathematics 2017-02-01 Mowaffaq Hajja , Mostafa Hayajneh , Ismail Hammoudeh

We investigate some geometric properties of the real algebraic variety $\Delta$ of symmetric matrices with repeated eigenvalues. We explicitly compute the volume of its intersection with the sphere and prove a Eckart-Young-Mirsky-type…

Algebraic Geometry · Mathematics 2018-07-18 Paul Breiding , Khazhgali Kozhasov , Antonio Lerario

It is well-understood that different algorithms, training processes, and corpora produce different word embeddings. However, less is known about the relation between different embedding spaces, i.e. how far different sets of embeddings…

Computation and Language · Computer Science 2020-05-19 Xuhui Zhou , Zaixiang Zheng , Shujian Huang