Source author record

Imre Barany

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.MG math.CO

Catalog footprint

Research overview

9works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Topology of geometric joins

We consider the geometric join of a family of subsets of the Euclidean space. This is a construction frequently used in the (colorful) Carathéodory and Tverberg theorems, and their relatives. We conjecture that when the family has at least $d+1$ sets, where $d$ is the dimension of the space, then the geometric join is contractible. We are able to prove this when $d$ equals $2$ and $3$ , while for larger $d$ we show that the geometric join is contractible provided the number of sets is quadratic in $d$ . We also consider a matroid generalization of geometric joins and provide similar bounds in this case.

preprint2014arXiv

Affine diameters of convex bodies

We prove sharp inequalities for the average number of affine diameters through the points of a convex body $K$ in ${\mathbb R}^n$ . These inequalities hold if $K$ is either a polytope or of dimension two. An example shows that the proof given in the latter case does not extend to higher dimensions.

preprint2014arXiv

Typical curvature behaviour of bodies of constant width

It is known that an $n$ -dimensional convex body which is typical in the sense of Baire category, shows a simple, but highly non-intuitive curvature behaviour: at almost all of its boundary points, in the sense of measure, all curvatures are zero, but there is also a dense and uncountable set of boundary points at which all curvatures are infinite. The purpose of this paper is to find a counterpart to this phenomenon for typical convex bodies of given constant width. Such bodies cannot have zero curvatures. A main result says that for a typical $n$ -dimensional convex body of constant width $1$ (without loss of generality), at almost all boundary points, in the sense of measure, all curvatures are equal to $1$ . (In contrast, note that a ball of width $1$ has radius $1/2$ , hence all its curvatures are equal to $2$ .) Since the property of constant width is linear with respect to Minkowski addition, the proof requires recourse to a linear curvature notion, which is provided by the tangential radii of curvature.

preprint2014arXiv

Volumes of convex lattice polytopes and a question of V. I. Arnold

We show by a direct construction that there are at least $\exp\{cV^{(d-1)/(d+1)}\}$ convex lattice polytopes in $\mathbb{R}^d$ of volume $V$ that are different in the sense that none of them can be carried to an other one by a lattice preserving affine transformation. This is achieved by considering the family $\mathcal{P}^d(r)$ (to be defined in the text) of convex lattice polytopes whose volumes are between $0$ and $r^d/d!$ . Namely we prove that for $P \in \mathcal{P}^d(r)$ , $d!\mathrm{vol\;} P$ takes all possible integer values between $cr^{d-1}$ and $r^d$ where $c>0$ is a constant depending only on $d$ .

preprint2013arXiv

2013 Unit Vectors in the Plane

Given a norm on the plane and 2013 unit vectors in this norm, there is a signed sum of these vectors whose norm is at most one.

preprint2013arXiv

Curves in R^d intersecting every hyperplane at most d+1 times

By a curve in R^d we mean a continuous map gamma:I -> R^d, where I is a closed interval. We call a curve gamma in R^d at most k crossing if it intersects every hyperplane at most k times (counted with multiplicity). The at most d crossing curves in R^d are often called convex curves and they form an important class; a primary example is the moment curve {(t,t^2,...,t^d):t\in[0,1]}. They are also closely related to Chebyshev systems, which is a notion of considerable importance, e.g., in approximation theory. We prove that for every d there is M=M(d) such that every at most d+1 crossing curve in R^d can be subdivided into at most M convex curves. As a consequence, based on the work of Elias, Roldan, Safernova, and the second author, we obtain an essentially tight lower bound for a geometric Ramsey-type problem in R^d concerning order-type homogeneous sequences of points, investigated in several previous papers.

preprint2011arXiv

Notes about the Caratheodory number

In this paper we give sufficient conditions for a compactum in $\mathbb R^n$ to have Carathéodory number less than $n+1$ , generalizing an old result of Fenchel. Then we prove the corresponding versions of the colorful Carathéodory theorem and give a Tverberg type theorem for families of convex compacta.

preprint2010arXiv

Slicing convex sets and measures by a hyperplane

We generalize the ham sandwich theorem for the case of well separated measures. Given convex bodies $K_1,...,K_d$ in $\mathbb{R_d}$ and numbers $α_1,...,α_d \in [0, 1]$ , we give a sufficient condition for existence and uniqueness of an (oriented)halfspace H with Vol( $H \cap K_i$ )= $α_i \dot$ Vol $K_i$ for every i. The result is extended from convex bodies to measures.

preprint2005arXiv

A Note on the Size of the Largest Ball Inside a Convex Polytope

Let $m>1$ be an integer, $B_m$ the set of all unit vectors of $\Bbb R^m$ pointing in the direction of a nonzero integer vector of the cube $[-1, 1]^m$ . Denote by $s_m$ the radius of the largest ball contained in the convex hull of $B_m$ . We determine the exact value of $s_m$ and obtain the asymptotic equality $s_m\sim\frac{2}{\sqrt{\log m}}$ .

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.

Imre Barany

Research overview

Is this your work?

9 publications

Topology of geometric joins

Affine diameters of convex bodies

Typical curvature behaviour of bodies of constant width

Volumes of convex lattice polytopes and a question of V. I. Arnold

2013 Unit Vectors in the Plane

Curves in R^d intersecting every hyperplane at most d+1 times

Notes about the Caratheodory number

Slicing convex sets and measures by a hyperplane

A Note on the Size of the Largest Ball Inside a Convex Polytope

See the researcher in context

Building this map preview