The emergence of a giant component in random subgraphs of pseudo‐random graphs

Let G be a d‐regular graph G on n vertices. Suppose that the adjacency matrix of G is such that the eigenvalue λ which is second largest in absolute value satisfies λ = o(d). Let G_p with p = α/d be obtained from G by including each edge of G independently with probability p. We show that if α < 1, then whp the maximum component size of G_p is O(log n) and if α > 1, then G_p contains a unique giant component of size Ω(n), with all other components of size O(log n). © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

Some New uniform frames with block size four and index one or three

In this paper, some new uniform frames with block size four and index one or three are obtained. The known existence results for (4,1)‐frames and (4,3)‐frames are both improved to the extent that only a finite number of possible exceptions remain. © 2003 Wiley Periodicals, Inc.     

An exponential lower bound to the size of bounded depth frege proofs of the pigeonhole principle

We prove lower bounds of the form exp(n^{ε d}), ε_d > 0, on the length of proofs of an explicit sequence of tautologies, based on the Pigeonhole Principle, in proof systems using formulas of depth d, for any constant d. This is the largest lower bound for the strongest proof system, for which any superpolynomial lower bounds are known.     

Future contributions toJournal of Crystallographic and Spectroscopic Research

Future contributions toJournal of Crystallographic and Spectroscopic Research     

A comparison of spin relaxation and local motion between symmetrically and asymmetrically ring-substituted bisphenol units in dissolved polycarbonates

Carbon-13 and proton spin-lattice relaxation times were measured at two field strengths on solutions 10% by weight of two polycarbonates in C₂D₂Cl₄ from ?20 to +120°C. The first polycarbonate is an asymmetrically substituted form with one chlorine on one of the two phenylene aromatic rings of the bisphenol unit, whereas the second polycarbonate is symmetrically substituted with two chlorines on each of the two rings. The nuclear spin relaxation data are interpreted in terms of several local motions likely in these polymers. Segmental motion was described by the Hall–Helfand correlation function. Segmental motion in the monosubstituted polycarbonate is somewhat slower than in unsubstituted polycarbonate, whereas segmental motion in the tetrasubstituted polycarbonate is considerably slower. Phenylene ring rotation is observed in unsubstituted polycarbonate and in the monosubstituted polycarbonate above 40°C. Below 40°C in the monosubstituted species, and at all temperatures in the tetrasubstituted species, ring rotation is replaced by ring libration as the predominant motion contributing to spin lattice relaxation. In addition, the rotational motion of the two types of rings in the asymmetric monosubstituted form are very similar although not identical. The substituted ring is slightly less mobile than the rings of unsubstituted polycarbonate. This indicates a strong coupling of ring motion, although the coupling leads to less than synchronous motion. Methyl group rotation is present in both polymers and is little affected by the various structural modifications.     

Three New Diarylpropanes from Dioscorea composita

Three new diarylpropanes were isolated from the dried rhizomes of Dioscorea composita Hemsl., and their structures were determined as 1, 3-bis-(2-hydroxy-4-methoxyphenyl) propane (1), 1, 3-bis-(2, 4-dihydroxyphenyl)propane (2), 1-(2′-hydroxy-4′-O-β-D- glucopymnosy-phenyl)-3-(2“, 4“-dihydroxyphenyl)propane (3), by spectroscopic analysis, respectively.     

Aggregated colloids under flow

Summary We have recently reported on a new scaling theory of the rupture of colloid aggregates. The scaling theory is compared with a simulation study of the transient response of sheared 2d aggregates. In this paper we discuss the origins of deviations from the predicted scaling behaviour. We also report some of the steady-state configurations formed post rupture. Paper presented at the I International Conference on Scaling Concepts and Complex Fluids, Copanello, Italy, July 4–8, 1994.     

The effect of solvent upon molecularly thin rotaxane film formation

We have investigated variations in molecularly thin rotaxane films deposited by solvent evaporation, using atomic force microscopy (AFM). Small changes in rotaxane structure result in significant differences in film morphology. The addition of exo-pyridyl moietes to the rotaxane macrocycle results in uniform domains having orientations corresponding to the underlying substrate lattice, while a larger, less symmetric molecule results in a greater lattice mismatch and smaller domain sizes. We have measured differences in film heights both as a function of the solvent of deposition and as a function of surface coverage of rotaxanes. Based on these observations we describe how the use of solvents with higher hydrogen-bond basicity results in films which are more likely to favour sub-molecular motion.