![]() |
|
|
|
||||||||||
|
|||||||||||
|
|||||||||||
| Page |
|
|||||
| 321 | Photo CJM
No abstract.
|
|||||
| 323 | Dedication: Ted Bisztriczky Böröczky, K.; Böröczky, K. J.; Fodor, F.; Harborth, H.; Kuperberg, W.
No abstract.
|
|||||
| 327 | Geometric ``Floral'' Configurations Berman, Leah Wrenn; Bokowski, Jürgen; Grünbaum, Branko; Pisanski, Toma\v{z}
With an increase in size, configurations of points and lines
in the plane usually become complicated and hard to analyze.
The ``floral'' configurations we are introducing here represent
a new type that makes accessible and visually intelligible
even configurations of considerable size. This is achieved
by combining a large degree of symmetry with a hierarchical
construction. Depending on the details of the interdependence
of these aspects, there are several subtypes that are described
and investigated.
|
|||||
| 342 | On the X-ray Number of Almost Smooth Convex Bodies and of Convex Bodies of Constant Width Bezdek, K.; Kiss, Gy.
The X-ray numbers of some classes of convex bodies are investigated.
In particular, we give a proof of the X-ray Conjecture as well as
of the Illumination Conjecture for almost smooth convex bodies
of any dimension and for convex bodies of constant width of
dimensions $3$, $4$, $5$ and $6$.
|
|||||
| 349 | On Projection Bodies of Order One Campi, Stefano; Gronchi, Paolo
The projection body of order one $\Pi_1K$ of a convex body $K$ in
$\R^n$ is the body whose support function is, up to a constant, the
average mean width of the orthogonal projections of $K$ onto
hyperplanes through the origin.
|
|||||
| 361 | A Note on Covering by Convex Bodies Tóth, Gábor Fejes
A classical theorem of Rogers states
that for any convex body $K$ in $n$-dimensional Euclidean space
there exists a covering of the space by translates of $K$ with
density not exceeding $n\log{n}+n\log\log{n}+5n$. Rogers' theorem
does not say anything about the structure of such a covering. We
show that for sufficiently large values of $n$ the same bound can
be attained by a covering which is the union of $O(\log{n})$
translates of a lattice arrangement of $K$.
|
|||||
| 366 | A Class of Cellulated Spheres with Non-Polytopal Symmetries Gévay, Gábor
We construct, for all $d\geq 4$, a cellulation of $\mathbb S^{d-1}$.
We prove that these cellulations cannot be polytopal with maximal
combinatorial symmetry. Such non-realizability phenomenon was first
described in dimension 4 by Bokowski, Ewald and Kleinschmidt, and,
to the knowledge of the author, until now there have not been any
known examples in higher dimensions. As a starting point for the
construction, we introduce a new class of (Wythoffian) uniform
polytopes, which we call duplexes. In proving our main result,
we use some tools that we developed earlier while studying perfect
polytopes. In particular, we prove perfectness of the duplexes;
furthermore, we prove and make use of the perfectness of another
new class of polytopes which we obtain by a variant of the so-called
$E$-construction introduced by Eppstein, Kuperberg and Ziegler.
|
|||||
| 380 | Successive Minima and Radii Henk, Martin; Cifre, Mar\'\i a A. Hernández
In this note we present inequalities relating the successive minima of an
$o$-symmetric convex body and the successive inner and outer radii of the
body. These inequalities join known inequalities involving only either
the successive minima or the successive radii.
|
|||||
| 388 | Transversals with Residue in Moderately Overlapping $T(k)$-Families of Translates Heppes, Aladár
Let $K$ denote an oval, a centrally symmetric compact convex domain
with non-empty interior. A family of translates of $K$ is said to have
property $T(k)$ if for every subset of at most $k$ translates there
exists a common line transversal intersecting all of them. The integer
$k$ is the stabbing level of the family.
Two translates $K_i = K + c_i$ and $K_j = K + c_j$ are said to be
$\sigma$-disjoint if $\sigma K + c_i$ and $\sigma K + c_j$ are disjoint.
A recent Helly-type result claims that for every
$\sigma > 0 $ there exists an integer $k(\sigma)$ such that if a
family of $\sigma$-disjoint unit diameter discs has property $T(k)| k
\geq k(\sigma)$, then there exists a straight line meeting all members
of the family. In the first part of the paper we give the extension of
this theorem to translates of an oval $K$. The asymptotic behavior of
$k(\sigma)$ for $\sigma \rightarrow 0$ is considered as well.
|
|||||
| 403 | Shaken Rogers's Theorem for Homothetic Sections Jerónimo-Castro, J.; Montejano, L.; Morales-Amaya, E.
We shall prove the following shaken Rogers's theorem for
homothetic sections: Let $K$ and $L$ be strictly convex bodies and
suppose that for every plane $H$ through the origin we can choose
continuously sections of $K $ and $L$, parallel to $H$, which are
directly homothetic. Then $K$ and $L$ are directly homothetic.
|
|||||
| 407 | On the Bezdek--Pach Conjecture for Centrally Symmetric Convex Bodies Lángi, Zsolt; Naszódi, Márton
The Bezdek--Pach conjecture asserts that the maximum number of
pairwise touching positive homothetic copies of a convex body in
$\Re^d$ is $2^d$. Nasz\'odi 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\cdot2^{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.
|
|||||
| 416 | Hamiltonian Properties of Generalized Halin Graphs Malik, Shabnam; Qureshi, Ahmad Mahmood; Zamfirescu, Tudor
A Halin graph is a graph $H=T\cup C$, where $T$ is a tree with no
vertex of degree two, and $C$ is a cycle connecting the end-vertices
of $T$ in the cyclic order determined by a plane embedding of $T$.
In this paper, we define classes of generalized Halin graphs, called
$k$-Halin graphs, and investigate their Hamiltonian properties.
|
|||||
| 424 | Covering Discs in Minkowski Planes Martini, Horst; Spirova, Margarita
We investigate the following version of the circle covering
problem in strictly convex (normed or) Minkowski planes: to cover
a circle of largest possible diameter by $k$ unit circles. In
particular, we study the cases $k=3$, $k=4$, and $k=7$. For $k=3$
and $k=4$, the diameters under consideration are described in
terms of side-lengths and circumradii of certain inscribed regular
triangles or quadrangles. This yields also simple explanations of
geometric meanings that the corresponding homothety ratios have.
It turns out that basic notions from Minkowski geometry play an
essential role in our proofs, namely Minkowskian bisectors,
$d$-segments, and the monotonicity lemma.
|
|||||
| 435 | Modular Reduction in Abstract Polytopes Monson, B.; Schulte, Egon
The paper studies modular reduction techniques for abstract regular
and chiral polytopes, with two purposes in mind:\ first, to survey the
literature about modular reduction in polytopes; and second, to apply
modular reduction, with moduli given by primes in $\mathbb{Z}[\tau]$
(with $\tau$ the golden ratio), to construct new regular $4$-polytopes
of hyperbolic types $\{3,5,3\}$ and $\{5,3,5\}$ with automorphism
groups given by finite orthogonal groups.
|
|||||
| 451 | Indecomposable Coverings Pach, János; Tardos, Gábor; Tóth, Géza
We prove that for every $k>1$, there exist $k$-fold coverings of the
plane (i) with strips, (ii) with axis-parallel rectangles, and
(iii) with homothets of any fixed concave quadrilateral, that cannot
be decomposed into two coverings. We also construct for every
$k>1$ a set of points $P$ and a family of disks $\cal D$ in the
plane, each containing at least $k$ elements of $P$, such that, no
matter how we color the points of $P$ with two colors,
there
exists a disk $D\in{\cal D}$ all of whose points are of the same
color.
|
|||||
| 464 | Two Volume Product Inequalities and Their Applications Stancu, Alina
Let $K \subset {\mathbb{R}}^{n+1}$ be a convex body of class $C^2$
with everywhere positive Gauss curvature. We show that there exists
a positive number $\delta (K)$ such that for any $\delta \in (0,
\delta(K))$ we have $\Volu(K_{\delta})\cdot
\Volu((K_{\delta})^{\sstar}) \geq \Volu(K)\cdot \Volu(K^{\sstar}) \geq
\Volu(K^{\delta})\cdot \Volu((K^{\delta})^{\sstar})$, where $K_{\delta}$,
$K^{\delta}$ and $K^{\sstar}$ stand for the convex floating body, the
illumination body, and the polar of $K$, respectively. We derive a
few consequences of these inequalities.
|
