Sparse partition universal graphs for graphs of bounded degree

In 1983, Chvatal, Trotter and the two senior authors proved that for any Delta there exists a constant B such that, for any n, any 2-colouring of the edges of the complete graph K(N) with N >= Bn vertices yields a monochromatic copy of any graph H that has n vertices and maximum degree Delta. We prove that the complete graph may be replaced by a sparser graph G that has N vertices and O(N(2-1/Delta)log(1/Delta)N) edges, with N = [B`n] for some constant B` that depends only on Delta. Consequently, the so-called size-Ramsey number of any H with n vertices and maximum degree Delta is O(n(2-1/Delta)log(1/Delta)n) Our approach is based on random graphs; in fact, we show that the classical Erdos-Renyi random graph with the numerical parameters above satisfies a stronger partition property with high probability, namely, that any 2-colouring of its edges contains a monochromatic universal graph for the class of graphs on n vertices and maximum degree Delta. The main tool in our proof is the regularity method, adapted to a suitable sparse setting. The novel ingredient developed here is an embedding strategy that allows one to embed bounded degree graphs of linear order in certain pseudorandom graphs. Crucial to our proof is the fact that regularity is typically inherited at a scale that is much finer than the scale at which it is assumed. (C) 2011 Elsevier Inc. All rights reserved.

New insights on surface-enhanced Raman scattering based on controlled aggregation and spectroscopic studies, DFT calculations and symmetry analysis for 3,6-bi-2-pyridyl-1,2,4,5-tetrazine adsorbed onto citrate-stabilized gold nanoparticles

Asystematic study on the surface-enhanced Raman scattering (SERS) for 3,6-bi-2-pyridyl-1,2,4,5-tetrazine (bptz) adsorbed onto citrate-modified gold nanoparticles (cit-AuNps) was carried out based on electronic and vibrational spectroscopy and density functional methods. The citrate/bptz exchange was carefully controlled by the stepwise addition of bptz to the cit-AuNps, inducing flocculation and leading to the rise of a characteristic plasmon coupling band in the visible region. Such stepwise procedure led to a uniform decrease of the citrate SERS signals and to the rise of characteristic peaks of bptz, consistent with surface binding via the N heterocyclic atoms. In contrast, single addition of a large amount of bptz promoted complete aggregation of the nanoparticles, leading to a strong enhancement of the SERS signals. In this case, from the distinct Raman profiles involved, the formation of a new SERS environment became apparent, conjugating the influence of the local hot spots and charge-transfer (CT) effects. The most strongly enhanced vibrations belong to a(1) and b(2) representations, and were interpreted in terms of the electromagnetic and the CT mechanisms: the latter involving significant contribution of vibronic coupling in the system. Copyright (C) 2010 John Wiley & Sons, Ltd.

Effect of mechanical coating with Ni and Ni-5% Al on the structure and electrochemical properties of the Mg-50% Ni alloy

The Mg-Ni metastable alloys (with amorphous or nanocrystalline structures) are promising candidates for anode application in nickel-metal hydride rechargeable batteries due to its large hydrogen absorbing capacity, low weight, availability, and relative low price. In spite of these interesting features, improvement on the cycle life performance must be achieved to allow its application in commercial products. In the present paper, the effect of mechanical coating of a Mg-50 at.% Ni alloy with Ni and Ni-5 at.% Al on the structure, powder morphology, and electrochemical properties is investigated. The coating additives, Mg-Ni alloy and resulting nanocomposites (i.e., Mg-Ni alloy + additive) were investigated by means of X-ray diffraction and scanning electron microscopy. The Mg-Ni alloy and nanocomposites were submitted to galvanostatic cycles of charge and discharge to evaluate their electrode performances. The mechanical coating with Ni and Ni-5% Al increased the maximum discharge capacity of the Mg-Ni alloy from of 221 to 257 and 273 mA h g(-1), respectively. Improvement on the cycle life performance was also achieved by mechanical coating.