English
Related papers

Related papers: On $k$-point configuration sets with nonempty inte…

200 papers

We introduce $(k,l)$-regular maps, which generalize two previously studied classes of maps: affinely $k$-regular maps and totally skew embeddings. We exhibit some explicit examples and obtain bounds on the least dimension of a Euclidean…

Differential Geometry · Mathematics 2007-05-23 Gordana Stojanovic

In this paper, we develop an Isabelle/HOL library of order-theoretic fixed-point theorems. We keep our formalization as general as possible: we reprove several well-known results about complete orders, often with only antisymmetry or…

Logic in Computer Science · Computer Science 2023-06-22 Jérémy Dubut , Akihisa Yamada

We prove that the set of $n$-point configurations for which the solution of the planar Steiner problem is not unique has the Hausdorff dimension at most $2n-1$ (as a subset of $\mathbb{R}^{2n}$). Moreover, we show that the Hausdorff…

Metric Geometry · Mathematics 2023-03-22 Mikhail Basok , Danila Cherkashin , Nikita Rastegaev , Yana Teplitskaya

We generate inherent structures, local potential-energy minima, of the "$k$-space overlap potential" in two-dimensional many-particle systems using a cooling and quenching simulation technique. The ground states associated with the…

Statistical Mechanics · Physics 2015-05-28 Robert D. Batten , Frank H. Stillinger , Salvatore Torquato

A subset of a metric space is a k-distance set if there are exactly k non-zero distances occuring between points. We conjecture that a k-distance set in a d-dimensional Banach space (or Minkowski space), contains at most (k+1)^d points,…

Metric Geometry · Mathematics 2007-12-07 Konrad J. Swanepoel

The degree of a point configuration is defined as the maximal codimension of its interior faces. This concept is motivated from a corresponding Ehrhart-theoretic notion for lattice polytopes and is related to neighborly polytopes and the…

Combinatorics · Mathematics 2013-08-28 Benjamin Nill , Arnau Padrol

Let $H$ be a set of $n$ halfplanes in $\mathbb{R}^2$ in general position, and let $k<n$ be a given parameter. We show that the number of vertices of the arrangement of $H$ that lie at depth exactly $k$ (i.e., that are contained in the…

Computational Geometry · Computer Science 2016-09-29 Sariel Har-Peled , Micha Sharir

The main purpose is to establish two theorems about closed 0-definable subsets $A$ of an affine space $K^{n}$ over a Hensel minimal field $K$. The first, being a non-Archimedean counterpart of one from o-minimal geometry, states that every…

Logic · Mathematics 2026-04-14 Krzysztof Jan Nowak

We study a pinned variant of Bourgain's theorem, concerning the occurrence of affine copies of $k$-point patterns in $\mathbb{R}^d$. Focusing on the case $k=2$, which corresponds to pinned distances, we show that the classical conclusion…

Classical Analysis and ODEs · Mathematics 2025-09-03 Chenjian Wang

Here we show existence of numerous subsets of Euclidean and metric spaces that, despite having empty interior, still support Poincar\'e inequalities. Most importantly, our methods do not depend on any rectilinear or self-similar structure…

Metric Geometry · Mathematics 2021-11-16 Sylvester Eriksson-Bique , Jasun Gong

The KC property, a separation axiom between weakly Hausdorff and Hausdorff, requires compact subsets to be closed. Various assumptions involving local conditions, dimension, connectivity, and homotopy show certain KC-spaces are in fact…

General Topology · Mathematics 2012-08-28 Paul Fabel

Let $K$ be a convex body in $\mathbb{R} ^d$, with $d = 2,3$. We determine sharp sufficient conditions for a set $E$ composed of $1$, $2$, or $3$ points of ${\rm bd}K$, to contain at least one endpoint of a diameter of $K$ (for $d=2,3$). We…

Metric Geometry · Mathematics 2019-10-28 Jin-ichi Itoh , Costin Vîlcu , Liping Yuan , Tudor Zamfirescu

We prove a variant of the Mergelyan approximation theorem that allows us to approximate functions that are analytic and nonvanishing in the interior of a compact set K with connected complement, and whose interior is a Jordan domain, with…

Complex Variables · Mathematics 2013-01-11 Johan Andersson

In this paper, we establish a truncated non-integrated defect relation for meromorphic mappings from a complete K\"ahler manifold into a projective variety intersecting a family of hypersurfaces located in subgeneral position, where the…

Complex Variables · Mathematics 2020-10-08 Si Duc Quang , Le Ngoc Quynh , Nguyen Thi Nhung

We consider an over-determined Falconer type problem on $(k+1)$-point configurations in the plane using the group action framework introduced in \cite{GroupAction}. We define the area type of a $(k+1)$-point configuration in the plane to be…

Classical Analysis and ODEs · Mathematics 2020-09-01 Alex McDonald

Inspired by the issue of stability of molecular structures, we investigate the strict minimality of point sets with respect to configurational energies featuring two- and three-body contributions. Our main focus is on characterizing those…

Combinatorics · Mathematics 2021-12-08 Laurent Bétermin , Manuel Friedrich , Ulisse Stefanelli

We formulate the conditional Kolmogorov complexity of x given y at precision r, where x and y are points in Euclidean spaces and r is a natural number. We demonstrate the utility of this notion in two ways. 1. We prove a point-to-set…

Computational Complexity · Computer Science 2016-12-02 Jack H. Lutz , Neil Lutz

We prove fixed point theorems in a space with a distance function that takes values in a partially ordered monoid. On the one hand, such an approach allows one to generalize some fixed point theorems in a broad class of spaces, including…

Functional Analysis · Mathematics 2021-03-26 Vladyslav Babenko , Vira Babenko , Oleg Kovalenko

We consider a variation of the classical Erd\H{o}s-Szekeres problems on the existence and number of convex $k$-gons and $k$-holes (empty $k$-gons) in a set of $n$ points in the plane. Allowing the $k$-gons to be non-convex, we show bounds…

This article focuses on the occurrence of 3-point configurations in subsets of $\mathbb{R}^d$ of sufficient thickness. We prove that a compact set $A\subset \mathbb{R}^d$ contains a similar copy of any linear $3$-point configuration (such…

Classical Analysis and ODEs · Mathematics 2026-03-09 Samantha Sandberg-Clark , Krystal Taylor