The cocked hat
We revisit the cocked hat -- an old problem from navigation -- and examine under what conditions its old solution is valid.
Source author record
Imre Bárány
Imre Bárány appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
12works
4topics
4close collaborators
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
12 published item(s)
preprint2016arXiv
A Tverberg type theorem for matroids
Let b(M) denote the maximal number of disjoint bases in a matroid M. It is shown that if M is a matroid of rank d+1, then for any continuous map f from the matroidal complex M into the d-dimensional Euclidean space there exist t \geq \sqrt{b(M)}/4 disjoint independent sets σ_1,\ldots,σ_t \in M such that \bigcap_{i=1}^t f(σ_i) \neq \emptyset.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Gershgorin disks for multiple eigenvalues of non-negative matrices
Gershgorin's famous circle theorem states that all eigenvalues of a square matrix lie in disks (called Gershgorin disks) around the diagonal elements. Here we show that if the matrix entries are non-negative and an eigenvalue has geometric multiplicity at least two, then this eigenvalue lies in a smaller disk. The proof uses geometric rearrangement inequalities on sums of higher dimensional real vectors which is another new result of this paper.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Erdős - Szekeres Theorem for Lines
According to the Erdős-Szekeres theorem, for every $n$, a sufficiently large set of points in general position in the plane contains $n$ in convex position. In this note we investigate the line version of this result, that is, we want to find $n$ lines in convex position in a sufficiently large set of lines that are in general position. We prove almost matching upper and lower bounds for the minimum size of the set of lines in general position that always contains $n$ in convex position. This is quite unexpected, since in the case of points, the best known bounds are very far from each other. We also establish the dual versions of many variants and generalizations of the Erd\H os-Szekeres theorem.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Random points in halfspheres
A random spherical polytope $P_n$ in a spherically convex set $K \subset S^d$ as considered here is the spherical convex hull of $n$ independent, uniformly distributed random points in $K$. The behaviour of $P_n$ for a spherically convex set $K$ contained in an open halfsphere is quite similar to that of a similarly generated random convex polytope in a Euclidean space, but the case when $K$ is a halfsphere is different. This is what we investigate here, establishing the asymptotic behaviour, as $n$ tends to infinity, of the expectation of several characteristics of $P_n$, such as facet and vertex number, volume and surface area. For the Hausdorff distance from the halfsphere, we obtain also some almost sure asymptotic estimates.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
$(n,m)$-Fold Covers of Spheres
A well known consequence of the Borsuk-Ulam theorem is that if the $d$-dimensional sphere $S^d$ is covered with less than $d+2$ open sets, then there is a set containing a pair of antipodal points. In this paper we provide lower and upper bounds on the minimum number of open sets, not containing a pair of antipodal points, needed to cover the $d$-dimensional sphere $n$ times, with the additional property that the northern hemisphere is covered $m > n$ times. We prove that if the open northern hemisphere is to be covered $m$ times then at least $ \lceil \frac{d-1}{2} \rceil+n+m$ and at most $d+n+m$ sets are needed. For the case of $n=1$ and $d \ge 2$, this number is equal to $d+2$ if $m \le \lfloor \frac{d}{2} \rfloor + 1$ and equal to $ \lfloor \frac{d-1}{2} \rfloor + 2 +m$ if $m > \lfloor \frac{d}{2} \rfloor + 1$. If the closed northern hemisphere is to be covered $m$ times then $d+2m-1$ sets are needed, this number is also sufficient. We also present results on a related problem of independent interest. We prove that if $S^d$ is covered $n$ times with open sets, not containing a pair of antipodal points, then there exists a point that is covered at least $ \lceil \frac{d}{2} \rceil +n$ times. Furthermore, we show that there are covers in which no point is covered more than $n+d$ times.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Block Partitions of Sequences
Given a sequence A=(a1,...,an) of real numbers, a block B of the A is either a set B={ai,...,aj} where i<=j or the empty set. The size b of a block B is the sum of its elements. We show that when 0<=ai<=1 and k is a positive integer, there is a partition of A into k blocks B1,...,Bk with |bi-bj|<=1 for every i, j. We extend this result in many directions.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Magic mirrors, dense diameters, Baire category
An old result of Zamfirescu says that for most convex curves $C$ in the plane most points in $R^2$ lie on infinitely many normals to $C$, where most is meant in Baire category sense. We strengthen this result by showing that `infinitely many' can be replaced by `contiunuum many' in the statement. We present further theorems in the same spirit.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Helly type theorems for the sum of vectors in a normed plane
The main results here are two Helly type theorems for the sum of (at most) unit vectors in a normed plane. Also, we give a new characterization of centrally symmetric convex sets in the plane.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Many empty triangles have a common edge
Given a finite point set $X$ in the plane, the degree of a pair $\{x,y\} \subset X$ is the number of empty triangles $t=conv\{x,y,z\}$, where empty means $t\cap X=\{x,y,z\}$. Define $deg X$ as the maximal degree of a pair in $X$. Our main result is that if $X$ is a random sample of $n$ independent and uniform points from a fixed convex body, then $deg X \ge cn/\ln n$ in expectation.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Poisson polytopes
We prove the central limit theorem for the volume and the $f$-vector of the Poisson random polytope $Π_η$ in a fixed convex polytope $P\subset\mathbb{R}^d$. Here, $Π_η$ is the convex hull of the intersection of a Poisson process $X$ of intensity $η$ with $P$.
0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv
Intrinsic volumes of inscribed random polytopes in smooth convex bodies
Let $K$ be a $d$ dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by $K_n$ the convex hull of $n$ points chosen randomly and independently from $K$ according to the uniform distribution. Matching lower and upper bounds are obtained for the orders of magnitude of the variances of the $s$-th intrinsic volumes $V_s(K_n)$ of $K_n$ for $s\in\{1, ..., d\}$. Furthermore, strong laws of large numbers are proved for the intrinsic volumes of $K_n$. The essential tools are the Economic Cap Covering Theorem of Bárány and Larman, and the Efron-Stein jackknife inequality.
0 citations0 reviewsNo code linkedOpen access