Source author record

Károly J. Böröczky

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

11works
7topics
4close collaborators

Published work

11 publications

preprint2018arXiv

Triangulations and a discrete Brunn-Minkowski inequality in the plane

For a set AA of points in the plane, not all collinear, we denote by tr(A){\rm tr}(A) the number of triangles in any triangulation of AA; that is, tr(A)=2i+b−2{\rm tr}(A) = 2i+b-2 where bb and ii are the numbers of points of AA in the boundary and the interior of [A][A] (we use [A][A] to denote "convex hull of AA"). We conjecture the following analogue of the Brunn-Minkowski inequality: for any two point sets A,B⊂R2A,B \subset {\mathbb R}^2 one has tr(A+B)12≥tr(A)12+tr(B)12. {\rm tr}(A+B)^{\frac12}\geq {\rm tr}(A)^{\frac12}+{\rm tr}(B)^{\frac12}. We prove this conjecture in several cases: if [A]=[B][A]=[B], if B=A∪{b}B=A\cup\{b\}, if ∣B∣=3|B|=3, or if none of AA or BB has interior points.

preprint2011arXiv

Intrinsic volumes of random polytopes with vertices on the boundary of a convex body

Let KK be a convex body in Rd\R^d, let j∈{1,...,d−1}j\in\{1, ..., d-1\}, and let ϱ\varrho be a positive and continuous probability density function with respect to the (d−1)(d-1)-dimensional Hausdorff measure on the boundary ∂K\partial K of KK. Denote by KnK_n the convex hull of nn points chosen randomly and independently from ∂K\partial K according to the probability distribution determined by ϱ\varrho. For the case when ∂K\partial K is a C2C^2 submanifold of Rd\R^d with everywhere positive Gauss curvature, M. Reitzner proved an asymptotic formula for the expectation of the difference of the jjth intrinsic volumes of KK and KnK_n, as n→∞n\to\infty. In this article, we extend this result to the case when the only condition on KK is that a ball rolls freely in KK.

preprint2010arXiv

On the cardinality of sumsets in torsion-free groups

Let A,BA, B be finite subsets of a torsion-free group GG. We prove that for every positive integer kk there is a c(k)c(k) such that if ∣B∣≥c(k)|B|\ge c(k) then the inequality ∣AB∣≥∣A∣+∣B∣+k|AB|\ge |A|+|B|+k holds unless a left translate of AA is contained in a cyclic subgroup. We obtain c(k)<c0k6c(k)<c_0k^{6} for arbitrary torsion-free groups, and c(k)<c0k3c(k)<c_0k^{3} for groups with the unique product property, where c0c_0 is an absolute constant. We give examples to show that c(k)c(k) is at least quadratic in kk.

preprint2009arXiv

The mean width of random polytopes circumscribed around a convex body

Let K be a d-dimensional convex body, and let K(n)K^{(n)} be the intersection of n halfspaces containing KK whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an asymptotic formula for the expectation of the difference of the mean widths of K(n)K^{(n)} and K, and another asymptotic formula for the expectation of the number of facets of K(n)K^{(n)}. These results are achieved by establishing an asymptotic result on weighted volume approximation of KK and by "dualizing" it using polarity.

Research graph

See the researcher in context

Open full explorer

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.