BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Karoly Bezdek

Karoly Bezdek contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.MGmath.OC

Trust snapshot

Quick read

Trust 21 - Emerging
21works
0followers
2topics
4close 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

21 published item(s)

preprint2017arXiv

On contact graphs of totally separable domains

Contact graphs have emerged as an important tool in the study of translative packings of convex bodies. The contact number of a packing of translates of a convex body is the number of edges in the contact graph of the packing, while the Hadwiger number of a convex body is the maximum vertex degree over all such contact graphs. In this paper, we investigate the Hadwiger and contact numbers of totally separable packings of convex domains, which we refer to as the separable Hadwiger number and the separable contact number, respectively. We show that the separable Hadwiger number of any smooth convex domain is $4$ and the maximum separable contact number of any packing of $n$ translates of a smooth strictly convex domain is $\left\lfloor 2n - 2\sqrt{n}\right\rfloor$. Our proofs employ a characterization of total separability in terms of hemispherical caps on the boundary of a convex body, Auerbach bases of finite dimensional real normed spaces, angle measures in real normed planes, minimal perimeter polyominoes and an approximation of smooth $o$-symmetric strictly convex domains by, what we call, Auerbach domains.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Contact numbers for sphere packings

In discrete geometry, the contact number of a given finite number of non-overlapping spheres was introduced as a generalization of Newton's kissing number. This notion has not only led to interesting mathematics, but has also found applications in the science of self-assembling materials, such as colloidal matter. With geometers, chemists, physicists and materials scientists researching the topic, there is a need to inform on the state of the art of the contact number problem. In this paper, we investigate the problem in general and emphasize important special cases including contact numbers of minimally rigid and totally separable sphere packings. We also discuss the complexity of recognizing contact graphs in a fixed dimension. Moreover, we list some conjectures and open problems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Plank theorems via successive inradii

In the 1930's, Tarski introduced his plank problem at a time when the field discrete geometry was about to born. It is quite remarkable that Tarski's question and its variants continue to generate interest in the geometric as well as analytic aspects of coverings by planks in the present time as well. Besides giving a short survey on the status of the affine plank conjecture of Bang (1950) we prove some new partial results for the successive inradii of the convex bodies involved. The underlying geometric structures are successive hyperplane cuts introduced several years ago by Conway and inductive tilings introduced recently by Akopyan and Karasev.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Spindle Starshaped Sets

In this paper, spindle starshaped sets are introduced and investigated, which apart from normalization form an everywhere dense subfamily within the family of starshaped sets. We focus on proving spindle starshaped analogues of recent theorems of Bobylev, Breen, Toranzos, and Zamfirescu on starshaped sets. Finally, we consider the problem of guarding treasures in an art gallery (in the traditional linear way as well as via spindles).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Contact graphs of unit sphere packings revisited

The contact graph of an arbitrary finite packing of unit balls in Euclidean 3-space is the (simple) graph whose vertices correspond to the packing elements and whose two vertices are connected by an edge if the corresponding two packing elements touch each other. One of the most basic questions on contact graphs is to find the maximum number of edges that a contact graph of a packing of n unit balls can have. In this paper, improving earlier estimates, we prove that the number of touching pairs in an arbitrary packing of n unit balls in Euclidean 3-space is always less than $6n-0.926n^{2/3}$. Moreover, as a natural extension of the above problem, we propose to study the maximum number of touching triplets (resp., quadruples) in an arbitrary packing of n unit balls in Euclidean 3-space. In particular, we prove that the number of touching triplets (resp., quadruples) in an arbitrary packing of n unit balls in Euclidean 3-space is at most $25/3n$ (resp., $11/4n$).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Rigid ball-polyhedra in Euclidean 3-space

A ball-polyhedron is the intersection with non-empty interior of finitely many (closed) unit balls in Euclidean 3-space. One can represent the boundary of a ball-polyhedron as the union of vertices, edges, and faces defined in a rather natural way. A ball-polyhedron is called a simple ball-polyhedron if at every vertex exactly three edges meet. Moreover, a ball-polyhedron is called a standard ball-polyhedron if its vertex-edge-face structure is a lattice (with respect to containment). To each edge of a ball-polyhedron one can assign an inner dihedral angle and say that the given ball-polyhedron is locally rigid with respect to its inner dihedral angles if the vertex-edge-face structure of the ball-polyhedron and its inner dihedral angles determine the ball-polyhedron up to congruence locally. The main result of this paper is a Cauchy-type rigidity theorem for ball-polyhedra stating that any simple and standard ball-polyhedron is locally rigid with respect to its inner dihedral angles.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Ball-Polyhedra

We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other objects of study are bodies obtained as intersections of finitely many balls of the same radius, called ball-polyhedra. We find analogues of several results on convex polyhedral sets for ball-polyhedra.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Contact numbers for congruent sphere packings in Euclidean 3-space

Continuing the investigations of Harborth (1974) and the author (2002) we study the following two rather basic problems on sphere packings. Recall that the contact graph of an arbitrary finite packing of unit balls (i.e., of an arbitrary finite family of non-overlapping unit balls) in Euclidean 3-space is the (simple) graph whose vertices correspond to the packing elements and whose two vertices are connected by an edge if the corresponding two packing elements touch each other. One of the most basic questions on contact graphs is to find the maximum number of edges that a contact graph of a packing of n unit balls can have in Euclidean 3-space. Our method for finding lower and upper estimates for the largest contact numbers is a combination of analytic and combinatorial ideas and it is also based on some recent results on sphere packings. Finally, we are interested also in the following more special version of the above problem. Namely, let us imagine that we are given a lattice unit sphere packing with the center points forming the lattice L in Euclidean 3-space (and with certain pairs of unit balls touching each other) and then let us generate packings of n unit balls such that each and every center of the n unit balls is chosen from L. Just as in the general case we are interested in finding good estimates for the largest contact number of the packings of n unit balls obtained in this way.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Illuminating spindle convex bodies and minimizing the volume of spherical sets of constant width

A subset of the d-dimensional Euclidean space having nonempty interior is called a spindle convex body if it is the intersection of (finitely or infinitely many) congruent d-dimensional closed balls. The spindle convex body is called a "fat" one, if it contains the centers of its generating balls. The core part of this paper is an extension of Schramm's theorem and its proof on illuminating convex bodies of constant width to the family of "fat" spindle convex bodies.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On a strong version of the Kepler conjecture

We raise and investigate the following problem that one can regard as a very close relative of the densest sphere packing problem. If the Euclidean 3-space is partitioned into convex cells each containing a unit ball, how should the shapes of the cells be designed to minimize the average surface area of the cells? In particular, we prove that the average surface area in question is always at least 13.8564... .

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On the vertex index of convex bodies

We introduce the vertex index, vein(K), of a given centrally symmetric convex body K, which, in a sense, measures how well K can be inscribed into a convex polytope with small number of vertices. This index is closely connected to the illumination parameter of a body, introduced earlier by the first named author, and, thus, related to the famous conjecture in Convex Geometry about covering of a d-dimensional body by 2^d smaller positively homothetic copies. We provide asymptotically sharp estimates (up to a logarithmic term) of this index in the general case. Also, we provide sharp estimates in dimensions 2 and 3.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Shortest billiard trajectories

In this paper we prove that any convex body of the d-dimensional Euclidean space (d>1) possesses at least one shortest generalized billiard trajectory moreover, any of its shortest generalized billiard trajectories is of period at most d+1. Actually, in the Euclidean plane we improve this theorem as follows. A disk-polygon with parameter r>0 is simply the intersection of finitely many (closed) circular disks of radii r, called generating disks, having some interior point in common in the Euclidean plane. Also, we say that a disk-polygon with parameter r>0 is a fat disk-polygon if the pairwise distances between the centers of its generating disks are at most r. We prove that any of the shortest generalized billiard trajectories of an arbitrary fat disk-polygon is a 2-periodic one. Also, we give a proof of the analogue result for ε-rounded disk-polygons obtained from fat disk-polygons by rounding them off using circular disks of radii ε>0. Our theorems give partial answers to the very recent question raised by S. Zelditch on characterizing convex bodies whose shortest periodic billiard trajectories are of period 2.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Covering convex bodies by cylinders and lattice points by flats

In connection with an unsolved problem of Bang (1951) we give a lower bound for the sum of the base volumes of cylinders covering a d-dimensional convex body in terms of the relevant basic measures of the given convex body. As an application we establish lower bounds on the number of k-dimensional flats (i.e. translates of k-dimensional linear subspaces) needed to cover all the integer points of a given convex body in d-dimensional Euclidean space for 0<k<d.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

From the Kneser-Poulsen conjecture to ball-polyhedra

A very fundamental geometric problem on finite systems of spheres was independently phrased by Kneser (1955) and Poulsen (1954). According to their well-known conjecture if a finite set of balls in Euclidean space is repositioned so that the distance between the centers of every pair of balls is decreased, then the volume of the union (resp., intersection) of the balls is decreased (resp., increased). In the first half of this paper we survey the state of the art of the Kneser-Poulsen conjecture in Euclidean, spherical as well as hyperbolic spaces with the emphases being on the Euclidean case. Based on that it seems very natural and important to study the geometry of intersections of finitely many congruent balls from the viewpoint of discrete geometry in Euclidean space. We call these sets ball-polyhedra. In the second half of this paper we survey a selection of fundamental results known on ball-polyhedra. Besides the obvious survey character of this paper we want to emphasize our definite intention to raise quite a number of open problems to motivate further research.

0 citations0 reviewsNo code linkedOpen access