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.

A New Approach to the Prediction of Partition Coefficients in Water/Organic Interfaces

In the present work, a new approach for the determination of the partition coefficient in different interfaces based on the density function theory is proposed. Our results for log P(ow) considering a n-octanol/water interface for a large super cell for acetone -0.30 (-0.24) and methane 0.95 (0.78) are comparable with the experimental data given in parenthesis. We believe that these differences are mainly related to the absence of van der Walls interactions and the limited number of molecules considered in the super cell. The numerical deviations are smaller than that observed for interpolation based tools. As the proposed model is parameter free, it is not limited to the n-octanol/water interface.

Generalized partition function zeros of 1D spin models and their critical behavior at edge singularities

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Black hole partition function using the hybrid formalism of superstrings

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Opportunities for convergence and regional cooperation: Unity Summit of Latin America and the Caribbean

Includes Bibliography

Chemometric optimization of solid-liquid extraction with low-temperature partition (SLE-LTP) for determination of persistent organic pollutants in Caiman yacare eggs

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Quasimodular instanton partition function and the elliptic solution of Korteweg-de Vries equations

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

On the implementation of good manufacturing practices in a small processing unity of mozzarella cheese in Brazil

This study reports the implementation of GMPs in a mozzarella cheese processing plant. The mozzarella cheese manufacturing unit is located in the Southwestern region of the state of Parana, Brazil, and processes 20,000 L of milk daily. The implementation of GMP took place with the creation of a multi-disciplinary team and it was carried out in four steps: diagnosis, report of the diagnosis and road map, corrective measures and follow-up of GMP implementation. The effectiveness of actions taken and GMP implementation was compared by the total percentages of non-conformities and conformities before and after implementation of GMR Microbiological indicators were also used to assess the implementation of GMP in the mozzarella cheese processing facility. Results showed that the average percentage of conformity after the implementation of GMP was significant increased to 66%, while before it was 32% (p < 0.05). The populations of aerobic microorganisms and total coliforms in equipment were significantly reduced (p < 0.05) after the implementation of GMP, as well as the populations of total coliforms in the hands of food handlers (p < 0.05). In conclusion, GMP implementation changed the overall organization of the cheese processing unity, as well as managers and food handlers' behavior and knowledge on the quality and safety of products manufactured. (C) 2011 Elsevier Ltd. All rights reserved.

Quality characteristics and fertilizing ability of ram sperm subpopulations separated by partition in an aqueous two-phase system

Centrifugal countercurrent distribution (CCCD) in an aqueous two-phase system (TPS) is a resolute technique revealing sperm heterogeneity and for the estimation of the fertilizing potential of a given semen sample. However, separated sperm subpopulations have never been tested for their fertilizing ability yet. Here, we have compared sperm quality parameters and the fertilizing ability of sperm subpopulations separated by the CCCD process from ram semen samples maintained at 20 degrees C or cooled down to 5 degrees C. Total and progressive sperm motility was evaluated by computer-assisted analysis using a CASA system and membrane integrity was evaluated by flow cytometry by staining with CFDA/Pl. The capacitation state, staining with chlortetracycline, and apoptosis-related markers, such as phosphatidylserine (PS) translocation detected with Annexin V. and DNA damage detected by the TUNEL assay, were determined by fluorescence microscopy. Additionally, the fertilizing ability of the fractionated subpopulations was comparative assessed by zona binding assay (ZBA). CCCD analysis revealed that the number of spermatozoa displaying membrane and DNA alterations was higher in samples chilled at 5 degrees C than at 20 degrees C. which can be reflected in the displacement to the left of the CCCD profiles. The spermatozoa located in the central and right chambers (more hydrophobic) presented higher values (P<0.01) of membrane integrity, lower PS translocation (P<0.05) and DNA damage (P<0.001) than those in the left part of the profile, where apoptotic markers were significantly increased and the proportion of viable non-capacitated sperm was reduced. We have developed a new protocol to recover spermatozoa from the CCCD fractions and we proved that these differences were related with the fertilizing ability determined by ZBA, because we found that the number of spermatozoa attached per oocyte was significantly higher for spermatozoa recovered from the central and right chambers, in both types of samples. This is the first time, to our knowledge that sperm recovered from a two-phase partition procedure are used for fertilization assays. These results open up new possibilities for using specific subpopulations of sperm for artificial insemination or in vitro fertilization, not only regarding better sperm quality but also certain characteristics such as subpopulations enriched in spermatozoa bearing X or Y chromosome that we have already isolated or any other feature. (C) 2011 Elsevier B.V. All rights reserved.

Equality of P-partition Generating Functions

To every partially ordered set (poset), one can associate a generating function, known as the P-partition generating function. We find necessary conditions and sufficient conditions for two posets to have the same P-partition generating function. We define the notion of a jump sequence for a labeled poset and show that having equal jumpsequences is a necessary condition for generating function equality. We also develop multiple ways of modifying posets that preserve generating function equality. Finally, we are able to give a complete classification of equalities among partially ordered setswith exactly two linear extensions.