(I don't know whether either of these problems has been solved. Here are the 3D versions of what could asked of any dimension.) 1. Analogous to a recent question posed here about triangles: Let A_n denote a regular tetrahedral arrangement of points in 3-space, n to an edge. (The layers successively contain 1, 3, 6,... points.) Define a "tetrad" to be any four mutually adjacent points of A_n. QUESTION: For which n is it possible to partition A_n into disjoint tetrads ??? Call such an n "tetrizable". Clearly, any such n = 0 (mod 4). It's not hard to show that the number of points #(A_n) is divisible by 4 exactly when n = 0,2,4,6, or 7 (mod 8). QUESTION: More concretely, n = 2 is the first tetrizable number. What is the next one (if any) ??? --------------------------------------------------------------- 2. Given any arrangement of congruent spheres in 3-space where any two are either disjoint or tangent, consider the graph formed by using each sphere as a node and each tangency as an edge. Call such a graph a "packing graph". QUESTION: What is the maximum chromatic number of a packing graph (if the maximum exists) ??? ------------------------------------------------------------- --Dan Asimov -- NOTE: Please direct any responses to <asimov@msri.org>, since I may not keep this AOL e-address much longer -- thanks.