location:  Publications → journals
Search results

Search: All articles in the CMB digital archive with keyword thickness

 Expand all        Collapse all Results 1 - 2 of 2

1. CMB 2016 (vol 59 pp. 705)

Chen, Yichao; Yin, Xuluo
 The Thickness of the Cartesian Product of Two Graphs The thickness of a graph $G$ is the minimum number of planar subgraphs whose union is $G.$ A $t$-minimal graph is a graph of thickness $t$ which contains no proper subgraph of thickness $t.$ In this paper, upper and lower bounds are obtained for the thickness, $t(G\Box H)$, of the Cartesian product of two graphs $G$ and $H$, in terms of the thickness $t(G)$ and $t(H)$. Furthermore, the thickness of the Cartesian product of two planar graphs and of a $t$-minimal graph and a planar graph are determined. By using a new planar decomposition of the complete bipartite graph $K_{4k,4k},$ the thickness of the Cartesian product of two complete bipartite graphs $K_{n,n}$ and $K_{n,n}$ is also given, for $n\neq 4k+1$. Keywords:planar graph, thickness, Cartesian product, $t$-minimal graph, complete bipartite graphCategory:05C10

2. CMB 2006 (vol 49 pp. 185)

 On the Inequality for Volume and Minkowskian Thickness Given a centrally symmetric convex body $B$ in $\E^d,$ we denote by $\M^d(B)$ the Minkowski space ({\em i.e.,} finite dimensional Banach space) with unit ball $B.$ Let $K$ be an arbitrary convex body in $\M^d(B).$ The relationship between volume $V(K)$ and the Minkowskian thickness ($=$ minimal width) $\thns_B(K)$ of $K$ can naturally be given by the sharp geometric inequality $V(K) \ge \alpha(B) \cdot \thns_B(K)^d,$ where $\alpha(B)>0.$ As a simple corollary of the Rogers--Shephard inequality we obtain that $\binom{2d}{d}{}^{-1} \le \alpha(B)/V(B) \le 2^{-d}$ with equality on the left attained if and only if $B$ is the difference body of a simplex and on the right if $B$ is a cross-polytope. The main result of this paper is that for $d=2$ the equality on the right implies that $B$ is a parallelogram. The obtained results yield the sharp upper bound for the modified Banach--Mazur distance to the regular hexagon. Keywords:convex body, geometric inequality, thickness, Minkowski space, Banach space, normed space, reduced body, Banach-Mazur compactum, (modified) Banach-Mazur distance, volume ratioCategories:52A40, 46B20