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     

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.     

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.     

An Enhancement of the Drezner—Wesolowsky Algorithm for Single-Facility Location with Maximin of Rectilinear Distance

In this note, we examine the algorithm of Drezner and Wesolowsky for locating a facility with maximin rectilinear distance to a given set of demand points. The concept of the closest-point constraint is introduced as a technique for increasing the efficiency of the algorithm. This potential increase in efficiency is demonstrated by an example.     

High-precision Monte Carlo test of the conformai-invariance predictions for two-dimensional mutually avoiding walks

Let _l be the critical exponent associated with the probability thatl independentN-step ordinary random walks, starting at nearby points, are mutually avoiding. Using Monte Carlo methods combined with a maximum-likelihood data analysis, we find that in two dimensions ₂=0.6240±0.0005±0.0011 and ₃=1.4575±0.0030±0.0052, where the first error bar represents systematic error due to corrections to scaling (subjective 95% confidence limits) and the second error bar represents statistical error (classical 95% confidence limits). These results are in good agreement with the conformal-invariance predictions ₂=5/8 and ₃=35/24.     

Application of stir bar sorptive extraction for wine analysis

Stir bar sorptive extraction (SBSE) coupled with gas chromatography/mass spectrometry (GC/MS) was used to analyse wine samples for three applications: flavour and compositional analysis; 2,4,6-trichloroanisole (TCA), a common off-aroma in wine; and agrochemicals. SBSE was found to be orders of magnitude more sensitive than modern conventional methodology, allowing for lower detection and quantitation levels, and improved confirmation of identity; SBSE often gave better signal to noise in scan mode than other methods in selective ion monitoring (SIM) mode. With the help of their characteristic mass spectra all agrochemicals could be identified unambiguously at concentrations of 10 microg L(-1) in wine and a further 100 constituents were detected in a Cabernet Sauvignon sample. Thus it is now possible to analyse complex samples such as wine by scan mode, with better confirmation of identity, and without sacrificing sensitivity, where previously SIM methodology had to be used.     

Efficient synthesis of enynecarbamates and their ring-closing metathesis/[4 + 2] Diels-Alder cycloaddition: synthesis of hexahydroisoquinolines

Enynes 5a-g were prepared in moderate to good yields from 1-(triphenylphosphoranylideneaminoalkyl)benzotriazoles. Ring-closing metathesis of 5a-f afforded functionalized dienes 6a-f, respectively, which were used in a Diels-Alder cycloaddition reaction in the synthesis of the corresponding hexahydroisoquinoline derivatives 7a-f.