Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
2007, Advances in Mathematics
We introduce the vertex index, vein(K), of a given centrally symmetric convex body K ⊂ R d , 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. More precisely, we show that for every centrally symmetric convex body K ⊂ R d one has
Aequationes mathematicae, 2016
Covering a convex body by its homothets is a classical notion in discrete geometry that has resulted in a number of interesting and long-standing problems. Swanepoel introduced the covering parameter of a convex body as a means of quantifying its covering properties. In this paper, we introduce two relatives of the covering parameter called covering index and weak covering index, which upper bound well-studied quantities like the illumination number, the illumination parameter and the covering parameter of a convex body. Intuitively, the two indices measure how well a convex body can be covered by a relatively small number of homothets having the same relatively small homothety ratio. We show that the covering index is a lower semicontinuous functional on the Banach-Mazur space of convex bodies. We further show that the affine d-cubes minimize covering index in any dimension d, while circular disks maximize it in the plane. Furthermore, the covering index satisfies a nice compatibility with the operations of direct vector sum and vector sum. In fact, we obtain an exact formula for the covering index of a direct vector sum of convex bodies that works in infinitely many instances. This together with a minimization property can be used to determine the covering index of infinitely many convex bodies. As the name suggests, the weak covering index loses some of the important properties of the covering index. Finally, we obtain upper bounds on the covering and weak covering index.
Pacific Journal of Mathematics, 2001
Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2014
For two planar convex bodies, C and D, consider a packing S of n positive homothets of C contained in D. We estimate the total perimeter of the bodies in S, denoted per(S), in terms of per(D) and n. When all homothets of C touch the boundary of the container D, we show that either per(S) = O(log n) or per(S) = O(1), depending on how C and D "fit together," and these bounds are the best possible apart from the constant factors. Specifically, we establish an optimal bound per(S) = O(log n) unless D is a convex polygon and every side of D is parallel to a corresponding segment on the boundary of C (for short, D is parallel to C). When D is parallel to C but the homothets of C may lie anywhere in D, we show that per(S) = O((1+esc(S)) log n/ log log n), where esc(S) denotes the total distance of the bodies in S from the boundary of D. Apart from the constant factor, this bound is also the best possible.
Forum Mathematicum, 2000
Geometriae Dedicata, 1993
Let K c E d be a convex body and let lr(K ) denote the minimum number of rdimensional affine subspaces of E n lying outside K with which it is possible to illuminate K, where 0 _< r < d -1. We give a new proof of the theorem that I,(K) > I-(d + 1)/(r + 1)] with equality for smooth K.
Proceedings of the Steklov Institute of Mathematics, 2011
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 main result of this paper is a proof of the Illumination Conjecture for "fat" spindle convex bodies in dimensions greater than or equal to 15.
Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2013
A simple n-gon is a polygon with n edges such that each vertex belongs to exactly two edges and every other point belongs to at most one edge. Brass, Moser and Pach [2] asked the following question: For n ≥ 5 odd, what is the maximum perimeter of a simple n-gon contained in a Euclidean unit disk? In 2009, Audet, Hansen and Messine [1] answered this question, and showed that the supremum is the perimeter of an isosceles triangle inscribed in the disk, with an edge of multiplicity n − 2. In [3], Lángi generalized their result for polygons contained in a hyperbolic disk. In this note we find the supremum of the perimeters of simple n-gons contained in an arbitrary plane convex body in the Euclidean or in the hyperbolic plane.
Publicationes Mathematicae Debrecen
Let C ⊂ E 2 be a convex body. The C-length of a segment is the ratio of its length to the half of the length of a longest parallel chord of C. By a relatively equilateral polygon inscribed in C we mean an inscribed convex polygon all of whose sides are of equal C-length. We prove that for every boundary point x of C and every integer k ≥ 3 there exists a relatively equilateral k-gon with vertex x inscribed in C. We discuss the C-length of sides of relatively equilateral k-gons inscribed in C and we reformulate this question in terms of packing C by k homothetical copies which touch the boundary of C. Let C be a convex body in Euclidean n-space E n. If pq is a longest chord of C in a direction l, we say that points p and q are opposite and we call pq a diametral chord of C in direction l. By the C-distance dist C (a, b) of a and b we mean the ratio of the Euclidean distance |ab| of a and b to the half of the Euclidean distance of end-points of a diametral chord of C parallel to ab (comp. [7]). We use here the term relative distance if there is no doubt about C. By the C-length of the segment ab we mean dist C (a, b). If C ⊂ E 2 , we define a C-equilateral k-gon as a convex k-gon all of whose sides have equal C-lengths. We also use the name relatively equilateral k-gon when C is fixed. Section 1 is of an auxiliary nature. It presents properties of the Cdistance, and especially properties of the C-distance of boundary points
Canadian Mathematical Bulletin, 2009
The Bezdek–Pach conjecture asserts that the maximum number of pairwise touching positive homothetic copies of a convex body in ℝ d is 2 d . Naszódi proved that the quantity in question is not larger than 2 d+1. We present an improvement to this result by proving the upper bound 3 · 2 d–1 for centrally symmetric bodies. Bezdek and Brass introduced the one-sided Hadwiger number of a convex body. We extend this definition, prove an upper bound on the resulting quantity, and show a connection with the problem of touching homothetic bodies.
Geometriae Dedicata, 1986
According to the context, in the following two properties we assume that PlffP2 and qlJ(q2. (i) Any three conditions of (*) imply the fourth one. (ii) If pl, P2 and ql, q2 are pairs of vectors fulfilling (*), then IPll/lql-q21 =lP21/Iqx +q2[, ]q~I/IPl +-P2I-lq2l/IPx-PEI, and pq = ½, where p = IPll/Iql-qEI and q-Iq~l/IPl + P21.
Journal of Geometry, 2009
For every positive integer k, let λ k denote the smallest positive number such that every plane convex body can be covered by k homothetic copies of itself with homothety ratio −λ k. In this note, we verify a conjecture of Januszewski and Lassak that λ7 = 10 17. Furthermore, we give an estimate for λ6.
Journal of the London Mathematical Society, 1984
Journal of Geometric Analysis, 2009
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 1 ≤ k ≤ d − 1.
Journal of Combinatorial Theory, Series B, 1971
Transactions of the American Mathematical Society, 2017
In this paper, new estimates of the Lebesgue constant L ( W ) = 1 ( 2 π ) d ∫ T d | ∑ k ∈ W ∩ Z d e i ( k , x ) | d x \begin{equation*} \mathcal {L}(W)=\frac 1{(2\pi )^d}\int _{{\Bbb T}^d}\bigg |\sum _{\mathbfit {k}\in W\cap {\Bbb Z}^d} e^{i(\mathbfit {k}, \mathbfit {x})}\bigg | \textrm {d}\mathbfit {x} \end{equation*} for convex polyhedra W ⊂ R d W\subset {\Bbb R}^d are obtained. The main result states that if W W is a convex polyhedron such that [ 0 , m 1 ] × ⋯ × [ 0 , m d ] ⊂ W ⊂ [ 0 , n 1 ] × ⋯ × [ 0 , n d ] [0,m_1]\times \dots \times [0,m_d]\subset W\subset [0,n_1]\times \dots \times [0,n_d] , then c ( d ) ∏ j = 1 d log ( m j + 1 ) ≤ L ( W ) ≤ C ( d ) s ∏ j = 1 d log ( n j + 1 ) , \begin{equation*} c(d)\prod _{j=1}^d \log (m_j+1)\le \mathcal {L}(W)\le C(d)s\prod _{j=1}^d \log (n_j+1), \end{equation*} where s s is a size of the triangulation of W W .
Bulletin of the London Mathematical Society, 1981
Every convex body can be approximated arbitrarily closely, in the Hausdorff metric, by polytopes. The present note proposes and investigates notions which are designed for describing the efficiency of such approximations.
Proceedings of the American Mathematical Society, 1967
Canadian Journal of Mathematics, 1990
Algorithmica, 2010
According to a classical result of Grünbaum, the transversal number τ (F) of any family F of pairwise-intersecting translates or homothets of a convex body C in R d is bounded by a function of d. Denote by α(C) (resp. β(C)) the supremum of the ratio of the transversal number τ (F) to the packing number ν(F) over all finite families F of translates (resp. homothets) of a convex body C in R d. Kim et al. recently showed that α(C) is bounded by a function of d for any convex body C in R d , and gave the first bounds on α(C) for convex bodies C in R d and on β(C) for convex bodies C in the plane. Here we show that β(C) is also bounded by a function of d for any convex body C in R d , and present new or improved bounds on both α(C) and β(C) for various convex bodies C in R d for all dimensions d. Our techniques explore interesting inequalities linking the covering and packing densities of a convex body. Our methods for obtaining upper bounds are constructive and lead to efficient constant-factor approximation algorithms for finding a minimum-cardinality point set that pierces a set of translates or homothets of a convex body.
In this talk we give a survey of older results and some new results about the following question: what type of polyhedra can be inscribed or circumscribed to convex bodies in Rn. 1991 Mathematics Subject Classification. Primary: 52A15; Secondary: 55Mxx.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.