Search Results

You are looking at 1 - 4 of 4 items for

  • Author or Editor: Márton Naszódi x
Clear All Modify Search

Summary  

The following conjecture of K\'aroly Bezdek and J\'anos Pach is cited in~[1]. If \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $K\subset{\mathbb R}^d$ \end{document} is a convex body then any packing of pairwise touching positive homothets of \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $K$ \end{document} consists of at most \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $2^d$ \end{document} copies of \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $K$ \end{document}. We prove a weaker bound, \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $2^{d+1}$ \end{document}.

Restricted access

Abstract  

We say that a convex set K in ℝd strictly separates the set A from the set B if A ⊂ int(K) and B ⋂ cl K = ø. The well-known Theorem of Kirchberger states the following. If A and B are finite sets in ℝd with the property that for every TAB of cardinality at most d + 2, there is a half space strictly separating TA and TB, then there is a half space strictly separating A and B. In short, we say that the strict separation number of the family of half spaces in ℝd is d + 2. In this note we investigate the problem of strict separation of two finite sets by the family of positive homothetic (resp., similar) copies of a closed, convex set. We prove Kirchberger-type theorems for the family of positive homothets of planar convex sets and for the family of homothets of certain polyhedral sets. Moreover, we provide examples that show that, for certain convex sets, the family of positive homothets (resp., the family of similar copies) has a large strict separation number, in some cases, infinity. Finally, we examine how our results translate to the setting of non-strict separation.

Restricted access

Summary  

The discrete isoperimetric problem is to determine the maximal area polygon with at most \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $k$ \end{document} vertices and of a given perimeter. It is a classical fact that the unique optimal polygon on the Euclidean plane is the regular one. The same statement for the hyperbolic plane was proved by K\'aroly Bezdek [1] and on the sphere by L\'aszl\'o Fejes T\'oth [3]. In the present paper we extend the discrete isoperimetric inequality for ``polygons'' on the three planes of constant curvature bounded by arcs of a given constant geodesic curvature.

Restricted access

Hujter and Lángi defined the k-fold Borsuk number of a set S in Euclidean n-space of diameter d > 0 as the smallest cardinality of a family F of subsets of S, of diameters strictly less than d, such that every point of S belongs to at least k members of F.

We investigate whether a k-fold Borsuk covering of a set S in a finite dimensional real normed space can be extended to a completion of S. Furthermore, we determine the k-fold Borsuk number of sets in not angled normed planes, and give a partial characterization for sets in angled planes.

Restricted access