On corners of objects built from parallelepiped bricks

نویسندگان

  • Mirela Damian
  • Joseph O'Rourke
چکیده

We investigate a question initiated in the work of Sibley and Wagon, who proved that 3 colors suffice to color any collection of 2D parallelograms glued edge-to-edge. Their proof relied on the existence of an “elbow” parallelogram. We explore the existence of analogous “corner” parallelepipeds in 3D objects, which would lead to 4-coloring. Our results are threefold. First, we refine the 2D proof to render information on the number and location of the 2D elbows. Second, we extend the 2D results to 3D for objects satisfying two properties. Third, we exhibit a genus-0 object (a topological ball) that satisfies one but not both of our properties, and fails the 3D extension theorem, establishing that this theorem is, in a sense, tight.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Objects Built From Bricks without Corners

We report a small advance on a question raised by Robertson, Schweitzer, andWagon in [RSW02]. They constructed a genus-13 polyhedron built from bricks without corners, and asked whether every genus-0 such polyhedron must have a corner. A brick is a parallelopiped, and a corner is a brick of degree three or less in the brick graph. We describe a genus-3 polyhedron built from bricks with no corne...

متن کامل

Coloring Objects Built From Bricks

We address a question posed by T. Sibley and Stan Wagon. They proved that rhombic Penrose tilings in the plane can be 3-colored, but a key lemma of their proof fails in the natural 3D generalization. In that generalization, an object is built from bricks, each of which is a parellelopiped, and they are glued face-toface. The question is: How many colors are needed to color the bricks of any suc...

متن کامل

Building Bricks with Bricks, with Mathematica

In this work we solve a special case of the problem of building an n-dimensional parallelepiped using a given set of n-dimensional parallelepipeds. Consider the identity x = xHx 1L Hx 2L + 3 xHx 1L + x. For sufficiently large x, we associate with x3 a cube with edges of size x, with x Hx 1L Hx 2L a parallelepiped with edges x, x 1, x 2, with 3 x Hx 1L three parallelepipeds of edges x, x 1, 1, a...

متن کامل

Tiling a Rectangle with Polyominoes

A polycube in dimension d is a finite union of unit d-cubes whose vertices are on knots of the lattice Zd . We show that, for each family of polycubes E, there exists a finite set F of bricks (parallelepiped rectangles) such that the bricks which can be tiled by E are exactly the bricks which can be tiled by F . Consequently, if we know the set F , then we have an algorithm to decide in polynom...

متن کامل

Experimental Study on Compressive Strength of Brick Using Natural Fibres

Despite the use of modern materials, clay bricks are reasonably preferable materials nowadays. However, the moo fetched and flexibility of clay bricks are not related with tall natural and feasible values, particularly with regard to crude fabric sources and fabricating processes. Agricultural world is growing fast, with increased rural arrive development and land cultivation leading to massive...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Geom.

دوره 39  شماره 

صفحات  -

تاریخ انتشار 2004