English
Related papers

Related papers: A note on Borsuk's problem in Minkowski spaces

200 papers

The Halpern-L\"auchli theorem, a combinatorial result about trees, admits an elegant proof due to Harrington using ideas from forcing. In an attempt to distill the combinatorial essence of this proof, we isolate various partition principles…

Logic · Mathematics 2022-09-13 Chris Lambie-Hanson , Andy Zucker

The Kochen-Specker theorem states that a 3-dimensional complex Euclidean space admits a finite configuration of projective lines such that the corresponding quantum observables (the orthogonal projectors) cannot be assigned with 0 and 1…

Quantum Physics · Physics 2015-05-13 Artur Ruuge

The famous Minkowski inequality provides a sharp lower bound for the mixed volume $V(K,M[n-1])$ of two convex bodies $K,M\subset\mathbb{R}^n$ in terms of powers of the volumes of the individual bodies $K$ and $M$. The special case where $K$…

Metric Geometry · Mathematics 2020-12-04 Daniel Hug , Károly Böröczky

For a positive integer $d$, a set of points in $d$-dimensional Euclidean space is called almost-equidistant if for any three points from the set, some two are at unit distance. Let $f(d)$ denote the largest size of an almost-equidistant set…

Metric Geometry · Mathematics 2020-02-25 Martin Balko , Attila Pór , Manfred Scheucher , Konrad Swanepoel , Pavel Valtr

A $(k,\ell)$-partition is a set partition which has $\ell$ blocks each of size $k$. Two uniform set partitions $P$ and $Q$ are said to be partially $t$-intersecting if there exist blocks $P_{i}$ in $P$ and $Q_{j}$ in $Q$ such that $\left|…

Combinatorics · Mathematics 2021-08-18 Karen Meagher , Mahsa N. Shirazi , Brett Stevens

In this paper we show that a lattice balanced polygon of odd area cannot be cut into an odd number of triangles of equal areas. First result of this type was obtained by Paul Monsky in 1970. He proved that a square cannot be cut into an odd…

Combinatorics · Mathematics 2012-08-06 Daniil Rudenko

Let $f$ be a function from a metric space $Y$ to a separable metric space $X$. If $f$ has the Baire property, then it is continuous apart a 1st category set. In 1935, Kuratowski asked whether the separability requirement could be lifted. A…

History and Overview · Mathematics 2017-11-02 Edward Grzegorek , Iwo Labuda

Let $n$ be a positive integer. An $n$-cycle of linear mappings is an $n$-tuple $(u_1,\dots,u_n)$ of linear maps $u_1 \in \mathrm{Hom}(U_1,U_2),u_2 \in \mathrm{Hom}(U_2,U_3),\dots,u_n \in \mathrm{Hom}(U_n,U_1)$, where $U_1,\dots,U_n$ are…

Representation Theory · Mathematics 2022-08-10 Clément de Seguins Pazzis

We present a simple construction of an acute set of size $2^{d-1}+1$ in $\mathbb{R}^d$ for any dimension $d$. That is, we explicitly give $2^{d-1}+1$ points in the $d$-dimensional Euclidean space with the property that any three points form…

Metric Geometry · Mathematics 2017-09-22 Balázs Gerencsér , Viktor Harangi

We present a new method for embedding a causal set into an interval of Minkowski spacetime. The method uses spacetime volumes for causally related elements to define causal set analogs of Minkowski inner products. These are used to…

General Relativity and Quantum Cosmology · Physics 2022-05-17 Steven Johnston

Laakso's construction is a famous example of an Ahlfors $Q$-regular metric measure space admitting a weak $(1,1)$-Poincar\'{e} inequality that can not be embedded in $\mathbb{R}^n$ for any $n$. The construction is of particular interest…

Metric Geometry · Mathematics 2024-05-20 Marco Capolli

Finite tight frames for polynomial subspaces are constructed using monic Hahn polynomials and Krawtchouk polynomials of several variables. Based on these polynomial frames, two methods for constructing tight frames for the Euclidean spaces…

Classical Analysis and ODEs · Mathematics 2014-03-04 Yuan Xu

A conjecture of Kalai from 1994 posits that for an arbitrary $2\leq k\leq \lfloor d/2 \rfloor$, the combinatorial type of a simplicial $d$-polytope $P$ is uniquely determined by the $(k-1)$-skeleton of $P$ (given as an abstract simplicial…

Combinatorics · Mathematics 2022-04-28 Isabella Novik , Hailun Zheng

It is shown that for each finite number of Dirac measures supported at points $s_n$ in three-dimensional Euclidean space, with given amplitudes $a_n$, there exists a unique real-valued Lipschitz function $u$, vanishing at infinity, which…

Mathematical Physics · Physics 2019-01-04 Michael K. -H. Kiessling

A well-known theorem of Assouad states that metric spaces satisfying the doubling property can be snowflaked and bi-Lipschitz embedded into Euclidean spaces. Due to the invariance of many geometric properties under bi-Lipschitz maps, this…

Metric Geometry · Mathematics 2024-08-20 Efstathios Konstantinos Chrontsios Garitsis , Sascha Troscheit

In 1960, Sierpi\'nski proved that there exist infinitely many odd positive integers $k$ such that $k\cdot 2^n+1$ is composite for all positive integers $n$. In this paper, we prove some generalizations of Sierpi\'nski's theorem with $2^n$…

Number Theory · Mathematics 2011-06-13 Lenny Jones

It is proved that for $k\geq 4$, if the points of $k$-dimensional Euclidean space are coloured in red and blue, then there are either two red points distance one apart or $k+3$ blue collinear points with distance one between any two…

Combinatorics · Mathematics 2017-05-17 Andrii Arman , Sergei Tsaturian

A classical result from topology called Uryshon's lemma asserts the existence of a continuous separator of two disjoint closed sets in a sufficiently regular topological space. In this work we make a search for this separator constructive…

Algebraic Geometry · Mathematics 2022-07-04 Milan Korda , Jean-Bernard Lasserre , Alexey Lazarev , Victor Magron , Simone Naldi

We give explicit constructions for incomplete pairwise balanced designs IPBD$((v;w),K)$, or, equivalently, edge-decompositions of a difference of two cliques $K_v \setminus K_w$ into cliques whose sizes belong to the set $K$. Our…

Combinatorics · Mathematics 2018-09-24 Peter J. Dukes , Esther R. Lamken

The bisector of two nonempty sets P and Q in a metric space is the set of all points with equal distance to P and to Q. A distance k-sector of P and Q, where k is an integer, is a (k-1)-tuple (C_1, C_2, ..., C_{k-1}) such that C_i is the…

Computational Geometry · Computer Science 2010-07-19 Keiko Imai , Akitoshi Kawamura , Jiří Matoušek , Daniel Reem , Takeshi Tokuyama