Researcher profile

Károly Bezdek

Károly Bezdek contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - Emerging
6works
0followers
1topics
1close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2023arXiv

On a Blaschke-Santaló-type inequality for $r$-ball bodies

Let ${\mathbb E}^d$ denote the $d$-dimensional Euclidean space. The $r$-ball body generated by a given set in ${\mathbb E}^d$ is the intersection of balls of radius $r$ centered at the points of the given set. The author [Discrete Optimization 44/1 (2022), Paper No. 100539] proved the following Blaschke-Santaló-type inequality for $r$-ball bodies: for all $0<k< d$ and for any set of given $d$-dimensional volume in ${\mathbb E}^d$ the $k$-th intrinsic volume of the $r$-ball body generated by the set becomes maximal if the set is a ball. In this note we give a new proof showing also the uniqueness of the maximizer. Some applications and related questions are mentioned as well.

preprint2021arXiv

On $k$-diametral point configurations in Minkowski spaces

The structure of $k$-diametral point configurations in Minkowski $d$-space is shown to be closely related to the properties of $k$-antipodal point configurations in $\mathbb{R}^d$. In particular, the maximum size of $k$-diametral point configurations of Minkowski $d$-spaces is obtained for given $k\geq 2$ and $d\geq 2$ generalizing Petty&#39;s results (Proc. Am. Math. Soc. 29: 369-374, 1971) on equilateral sets in Minkowski spaces. Furthermore, bounds are derived for the maximum size of $k$-diametral point configurations in Euclidean $d$-space. In the proofs convexity methods are combined with volumetric estimates and combinatorial properties of diameter graphs.

preprint2019arXiv

On the intrinsic volumes of intersections of congruent balls

Let ${\mathbb E}^d$ denote the $d$-dimensional Euclidean space. The $r$-ball body generated by a given set in ${\mathbb E}^d$ is the intersection of balls of radius $r$ centered at the points of the given set. In this paper we prove the following Blaschke-Santaló-type inequalities for $r$-ball bodies: for all $1\leq k\leq d$ and for any set of given volume in ${\mathbb E}^d$ the $k$-th intrinsic volume of the $r$-ball body generated by the set becomes maximal if the set is a ball. As an application we investigate the Gromov-Klee-Wagon problem for congruent balls in ${\mathbb E}^d$, which is a question on proving or disproving that if the centers of a family of $N$ congruent balls in ${\mathbb E}^d$ are contracted, then the volume of the intersection does not decrease. In particular, we investigate this problem for uniform contractions, which are contractions where all the pairwise distances in the first set of centers are larger than all the pairwise distances in the second set of centers, that is, when the pairwise distances of the two sets are separated by some positive real number. The author and M. Naszódi [Discrete Comput. Geom. 60/4 (2018), 967-980] proved that the intrinsic volumes of the intersection of $N$ congruent balls in ${\mathbb E}^d$, $d>1$ increase under any uniform contraction of the center points when $ N\geq \left(1+\sqrt{2}\right)^d$. We give a short proof of this result using the Blaschke-Santaló-type inequalities of $r$-ball bodies and improve it for $d\geq 42$.

preprint2019arXiv

On uniform contractions of balls in Minkowski spaces

Let $N$ balls of the same radius be given in a $d$-dimensional real normed vector space, i.e., in a Minkowski $d$-space. Then apply a uniform contraction to the centers of the $N$ balls without changing the common radius. Here a uniform contraction is a contraction where all the pairwise distances in the first set of centers are larger than all the pairwise distances in the second set of centers. The main results of this paper state that a uniform contraction of the centers does not increase (resp., decrease) the volume of the union (resp., intersection) of $N$ balls in Minkowski $d$-space, provided that $N\geq 2^d$ (resp., $N\geq 3^d$ and the unit ball of the Minkowski $d$-space is a generating set). Some improvements are presented in Euclidean spaces.

preprint2017arXiv

Bounds for totally separable translative packings in the plane

A packing of translates of a convex domain in the Euclidean plane is said to be totally separable if any two packing elements can be separated by a line disjoint from the interior of every packing element. This notion was introduced by G. Fejes Tóth and L. Fejes Tóth (1973) and has attracted significant attention. In this paper we prove an analogue of Oler&#39;s inequality for totally separable translative packings of convex domains and then we derive from it some new results. This includes finding the largest density of totally separable translative packings of an arbitrary convex domain and finding the smallest area convex hull of totally separable packings (resp., totally separable soft packings) generated by given number of translates of a convex domain (resp., soft convex domain). Finally, we determine the largest covering ratio (that is, the largest fraction of the plane covered by the soft disks) of an arbitrary totally separable soft disk packing with given soft parameter.

preprint2017arXiv

Minimizing the mean projections of finite $ρ$-separable packings

A packing of translates of a convex body in the $d$-dimensional Euclidean space $\mathbb{E}^d$ is said to be totally separable if any two packing elements can be separated by a hyperplane of $\mathbb{E}^{d}$ disjoint from the interior of every packing element. We call the packing $\mathcal P$ of translates of a centrally symmetric convex body $\mathbf{C}$ in $\mathbb{E}^d$ a $ρ$-separable packing for given $ρ\geq 1$ if in every ball concentric to a packing element of $\mathcal P$ having radius $ρ$ (measured in the norm generated by $\mathbf{C}$) the corresponding sub-packing of $\mathcal P$ is totally separable. The main result of this paper is the following theorem. Consider the convex hull $\mathbf{Q}$ of $n$ non-overlapping translates of an arbitrary centrally symmetric convex body $\mathbf{C}$ forming a $ρ$-separable packing in $\mathbb{E}^d$ with $n$ being sufficiently large for given $ρ\geq 1$. If $\mathbf{Q}$ has minimal mean $i$-dimensional projection for given $i$ with $1\leq i<d$, then $\mathbf{Q}$ is approximately a $d$-dimensional ball. This extends a theorem of K. Böröczky Jr. [Monatsh. Math. 118 (1994), 41-54] from translative packings to $ρ$-separable translative packings for $ρ\geq 1$.