The Ulam number of infinite graphs

The following is a conjecture of Ulam: In any partition of the integer lattice on the plane into uniformly bounded sets, there exists a set that is adjacent to at least six other sets. Two sets are adjacent if each contain a vertex of the same unit square. This problem is generalized as follows. Given any uniformly bounded partitionP of the vertex set of an infinite graphG with finite maximum degree, letP (G) denote the graph obtained by letting each set of the partition be a vertex ofP (G) where two vertices ofP (G) are adjacent if and only if the corresponding sets have an edge between them. The Ulam number ofG is defined as the minimum of the maximum degree ofP (G) where the minimum is taken over all uniformly bounded partitionsP. We have characterized the graphs with Ulam number 0, 1, and 2. Restricting the partitions of the vertex set to connected subsets, we obtain the connected Ulam number ofG. We have evaluated the connected Ulam numbers for several infinite graphs. For instance we have shown that the connected Ulam number is 4 ifG is an infinite grid graph. We have settled the Ulam conjecture for the connected case by proving that the connected Ulam number is 6 for an infinite triangular grid graph. The general Ulam conjecture is equivalent to proving that the Ulam number of the infinite triangular grid graph equals 6. We also describe some interesting geometric consequences of the Ulam number, mainly concerning good drawings of infinite graphs.     

Towards understanding the increase in strength of thermotropic polyesters with heat treatment

Thermotropic copolyester fibers of oxynaphthoate and oxybenzoate have been subjected to conditions that promote solid-state polymerization as well as annealing. The annealing process causes the crystals to perfect with a simultaneous increase in heat of fusion and melting temperature. Solid-state polymerization, a reaction rate-controlled process, causes the polymer viscosity average molecular weight to increase by chain extension from about 14,000 g/mole to more than 87,000 g/mole with a simultaneous impressive increase in tenacity from about 10 g/d (1.2 GPa) to almost 30 g/d (3.7 GPa). To understand the changes in mechanical properties, we have modeled the fiber structure as short rod-like molecules poorly bonded to a continuous matrix of parallel molecules. Lengthening of the reinforcing molecules facilitates better transfer of load from matrix to molecules, resulting in higher tenacity fibers. © 1994 John Wiley & Sons, Inc.     

Studies on toxicological mechanisms of gas-phase cigarette smoke and protection effects of GTP

Gas-phase cigarette smoke (GPCS) was able to induce lipid peroxidation in lecithin liposomes, rat liver microsomes, and rat lung cells (RLC), and change the membrane fluidity of RLCs. Lipid free radicals were trapped in a GPCS-treated microsomal suspension by using 4-POBN as the spin trap. In addition, it was found that GPCS-peroxidized liposomes in appropriate degree of lipid peroxidation had the ability to increase the generation of superoxide anions in rat peritoneal neutrophils (RPN). Effects of green tea polyphenols (GTP) on the GPCS-induced damages were investigated The results showed that GTP was capable of inhibiting the GPCS-induced damages.     

Complex point sources in probe-corrected cylindrical near-field scanning

A probe-corrected theory based on complex point sources is presented for computing the acoustic field of an arbitrary finite source from measurements of the near field on a cylindrical scanning surface. The complex point sources are used both as basis functions for the expansion of the field outside the scan cylinder and for the representation of the probe. The resulting probe-corrected formulas are considerably simpler than the standard probe-corrected formulas based on cylindrical waves. The new formulation makes simulations of near-field scanning systems much less computationally intensive than simulations based on standard theory. The complex point-source theory is validated through numerical examples involving a baffled circular piston transducer probe.