13 resultados para SIZE-RAMSEY NUMBER

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Denote by R(L, L, L) the minimum integer N such that any 3-coloring of the edges of the complete graph on N vertices contains a monochromatic copy of a graph L. Bondy and Erdos conjectured that when L is the cycle C(n) on n vertices, R(C(n), C(n), C(n)) = 4n - 3 for every odd n > 3. Luczak proved that if n is odd, then R(C(n), C(n), C(n)) = 4n + o(n), as n -> infinity, and Kohayakawa, Simonovits and Skokan confirmed the Bondy-Erdos conjecture for all sufficiently large values of n. Figaj and Luczak determined an asymptotic result for the `complementary` case where the cycles are even: they showed that for even n, we have R(C(n), C(n), C(n)) = 2n + o(n), as n -> infinity. In this paper, we prove that there exists n I such that for every even n >= n(1), R(C(n), C(n), C(n)) = 2n. (C) 2009 Elsevier Inc. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

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.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this paper, the main microphysical characteristics of clouds developing in polluted and clean conditions in the biomass-burning season of the Amazon region are examined, with special attention to the spectral dispersion of the cloud droplet size distribution and its potential impact on climate modeling applications. The dispersion effect has been shown to alter the climate cooling predicted by the so-called Twomey effect. In biomass-burning polluted conditions, high concentrations of low dispersed cloud droplets are found. Clean conditions revealed an opposite situation. The liquid water content (0.43 +/- 0.19 g m(-3)) is shown to be uncorrelated with the cloud drop number concentration, while the effective radius is found to be very much correlated with the relative dispersion of the size distribution (R(2) = 0.81). The results suggest that an increase in cloud condensation nuclei concentration from biomass-burning aerosols may lead to an additional effect caused by a decrease in relative dispersion. Since the dry season in the Amazonian region is vapor limiting, the dispersion effect of cloud droplet size distributions could be substantially larger than in other polluted regions.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Eukaryotic genome expansion/retraction caused by LTR-retrotransposon activity is dependent on the expression of full length copies to trigger efficient transposition and recombination-driven events. The Tnt1 family of retrotransposons has served as a model to evaluate the diversity among closely related elements within Solanaceae species and found that members of the family vary mainly in their U3 region of the long terminal repeats (LTRs). Recovery of a full length genomic copy of Retrosol was performed through a PCR-based approach from wild potato, Solanum oplocense. Further characterization focusing on both LTR sequences of the amplified copy allowed estimating an approximate insertion time at 2 million years ago thus supporting the occurrence of transposition cycles after genus divergence. Copy number of Tnt1-like elements in Solanum species were determined through genomic quantitative PCR whereby results sustain that Retrosol in Solanum species is a low copy number retrotransposon (1-4 copies) while Retrolyc1 has an intermediate copy number (38 copies) in S. peruvianum. Comparative analysis of retrotransposon content revealed no correlation between genome size or ploidy level and Retrosol copy number. The tetraploid cultivated potato with a cellular genome size of 1,715 Mbp harbours similar copy number per monoploid genome than other diploid Solanum species (613-884 Mbp). Conversely, S. peruvianum genome (1,125 Mbp) has a higher copy number. These results point towards a lineage specific dynamic flux regarding the history of amplification/activity of Tnt1-like elements in the genome of Solanum species.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

To investigate the implications of forest fragmentation for conservation of leaf-litter lizards the importance of fragment size, corridors and forest structure was examined in 20 forest fragments and six localities within a continuous forest in the Atlantic Plateau of Sao Paulo state, Brazil. The fragments were 2-276 ha in area and had different degrees of connectivity depending on the presence or absence of corridors. Two species of lizards were dominant, Ecpleopus gaudichaudii and Enyalius perditus. Variation in forest structure among sites was important only in explaining the abundance of E. perditus. Regardless of variation in forest structure, lizard species composition, total lizard abundance, number of species and abundance of E. perditus were sensitive to fragmentation per se but not to fragment size or corridor linkage. The inhospitable matrix surrounding fragments is probably what determines the presence and abundance of E. perditus and the high er lizard richness in continuous forests. These conditions may have prevented lizard species from recolonizing the forest fragments. Our results emphasize that the conservation of this leaf-litter fauna depends on the maintenance of large tracts of continuous forests and not on the size of fragments or on the presence of forest connections. Strategies for conservation of leaf-litter lizards in such highly fragmented Atlantic Forest landscapes should consider the enlargement of landscape connectivity between fragments and continuous forest, allowing the latter areas to act as a source of individuals for fragments.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

It is known that large fragment sizes and high connectivity levels are key components for maintaining species in fragments; however, their relative effects are poorly understood, especially in tropical areas. In order to test these effects, we built models for explaining understory birds occurrence in a fragmented Atlantic Rain Forest landscape with intermediate habitat cover (3%). Data from over 9000 mist-net hours from 17 fragments differing in size (2-175 ha) and connectivity (considering corridor linkages and distance to nearby fragments) were ranked under a model selection approach. A total 1293 individuals of 62 species were recorded. Species richness, abundance and compositional variation were mainly affected by connectivity indices that consider the capacity of species to use corridors and/or to cross short distances up to 30 m through the matrix. Bird functional groups were differently affected by area and connectivity: while terrestrial insectivores, omnivores and frugivores were affected by both area and connectivity, the other groups (understory insectivores, nectarivores, and others) were affected only by connectivity. In the studied landscape, well connected fragments can sustain an elevated number of species and individuals. Connectivity gives the opportunity for individuals to use multiple fragments, reducing the influence of fragment size. While preserving large fragments is a conservation target worldwide and should continue to be, our results indicated that connectivity between fragments can enhance the area functionally connected and is beneficial to all functional groups and therefore should be a conservation priority. (C) 2008 Elsevier Ltd. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Objective: To investigate whether submicroscopic copy number variants (CNVs) on the X chromosome can be identified in women with primary ovarian insufficiency (POI), defined as spontaneous secondary amenorrhea before 40 years of age accompanied by follicle-stimulating hormone levels above 40 IU/L on at least two occasions. Design: Analysis of intensity data of single nucleotide polymorphism (SNP) probes generated by genomewide Illumina 370k CNV BeadChips, followed by the validation of identified loci using a custom designed ultra-high-density comparative genomic hybridization array containing 48,325 probes evenly distributed over the X chromosome. Setting: Multicenter genetic cohort study in the Netherlands. Patient(s): 108 Dutch Caucasian women with POI, 97 of whom passed quality control, who had a normal karyogram and absent fragile X premutation, and 235 healthy Dutch Caucasian women as controls. Intervention(s): None. Main Outcome Measure(s): Amount and locus of X chromosomal microdeletions or duplications. Result(s): Intensity differences between SNP probes identify microdeletions and duplications. The initial analysis identified an overrepresentation of deletions in POI patients. Moreover, CNVs in two genes on the Xq21.3 locus (i.e., PCDH11X and TGIF2LX) were statistically significantly associated with the POI phenotype. Mean size of identified CNVs was 262 kb. However, in the validation study the identified putative Xq21.3 deletions samples did not show deviations in intensities in consecutive probes. Conclusion(s): X chromosomal submicroscopic CNVs do not play a major role in Caucasian POI patients. We provide guidelines on how submicroscopic cytogenetic POI research should be conducted. (Fertil Steril (R) 2011;95:1584-8. (C) 2011 by American Society for Reproductive Medicine.)

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Aging leads to changes in cardiac structure and function. Evidence suggests that the practice of regular exercise may prevent disturbances in the cardiovascular system during aging. We studied the effects of aging on the morphology and morphometry of cardiac neurons in Wistar rats and investigated whether a lifelong moderate exercise program could exert a protective effect toward some deleterious effects of aging. Aging caused a significant decline (28%) in the number of NADH-diaphorase-stained cardiac Animals submitted to a daily session of 60 min, 5 day/week, at 1.1 km/h of running in treadmill over the entire life span exhibited a reversion of the observed decline in the number of cardiac neurons. However, most interesting was that the introduction of this lifelong exercise protocol dramatically altered the sizes of cardiac neurons. There was a notable increase in the percentage of small neurons in the rats of the exercise group compared to the sedentary animals. This is the first time that a protective effect of lifelong regular aerobic exercise has been demonstrated on the deleterious effects of aging in cardiac neurons. (C) 2009 Elsevier GmbH. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The numbers of culturable diazotrophic endophytic bacteria (CDEB) from roots stems and leaves of sugarcane submitted to organic inorganic or no fertilization were compared In order to determine the size of the N(2) fixing populations the Most Probable Number technique (MPN) was used The quantification of diazotrophic bacteria by using the acetylene reduction assay (ARA) was more accurate than observing the bacterial growth in the vials to confirm N(2) fixing capability the detection of gene nifH was performed on a sample of 105 Isolated bacteria The production of extracellular enzymes involved in the penetration of the plants by the bacteria was also studied The results showed that organic fertilization enhances the number of CDEB when compared with conventional fertilization used throughout the growing season The maximum number of bacteria was detected in the roots Roots and stems presented the greatest number of CDEB in the middle of the cropping season and in leaves numbers varied according to the treatment Using two pairs of primers and two different methods the nifH gene was found in 104 of the 105 tested isolates Larger amounts of pectinase were released by isolates from sugarcane treated with conventional fertilizers (66%) whereas larger amounts of cellulase were released by strains isolated from sugarcane treated with organic fertilizers (80%) (C) 2010 Elsevier Masson SAS All rights reserved

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The critical behavior of the stochastic susceptible-infected-recovered model on a square lattice is obtained by numerical simulations and finite-size scaling. The order parameter as well as the distribution in the number of recovered individuals is determined as a function of the infection rate for several values of the system size. The analysis around criticality is obtained by exploring the close relationship between the present model and standard percolation theory. The quantity UP, equal to the ratio U between the second moment and the squared first moment of the size distribution multiplied by the order parameter P, is shown to have, for a square system, a universal value 1.0167(1) that is the same for site and bond percolation, confirming further that the SIR model is also in the percolation class.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We present results on the system size dependence of high transverse momentum di-hadron correlations at root s(NN) = 200 GeV as measured by STAR at RHIC. Measurements in d + Au, Cu + Cu and Au + Au collisions reveal similar jet-like near-side correlation yields (correlations at small angular separation Delta phi similar to 0, Delta eta similar to 0) for all systems and centralities. Previous measurements have shown Chat the away-side (Delta phi similar to pi) yield is suppressed in heavy-ion collisions. We present measurements of the away-side Suppression as a function of transverse momentum and centrality in Cu + Cu and Au + Au collisions. The suppression is found to be similar in Cu + Cu and An + An collisions at a similar number of participants. The results are compared to theoretical calculations based on the patron quenching model and the modified fragmentation model. The observed differences between data and theory indicate that the correlated yields presented here will further constrain dynamic energy loss models and provide information about the dynamic density profile in heavy-ion collisions. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We present the multiplicity and pseudorapidity distributions of photons produced in Au + Au and Cu + Cu collisions at root(s)NN = 62.4 and 200 GeV. The photons are measured in the region -3.7 < eta < -2.3 using the photon Multiplicity detector in the STAR experiment at RHIC. The number of photons produced per average number of participating nucleon pairs increases with the beam energy and is independent of (lie collision centrality. For collisions with similar average numbers of participating nucleons the photon multiplicities are observed to be similar for An + Au and Cu + Cu collisions at a given beam energy. The ratios of the number of charged particles to photons in the measured pseudorapidity range are found to be 1.4 +/- 0.1 and 1.2 +/- 0.1 for root(s)NN = 62.4 and 200 GeV, respectively. The energy dependence of this ratio could reflect varying contributions from baryons to charged particles, while mesons are the dominant contributors to photon production in the given kinematic region. The photon pseudorapidity distributions normalized by average number of participating nucleon pairs, when plotted as a function of eta-Y(beam), are found to follow a longitudinal scaling independent of centrality and colliding ion species at both beam energies. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We study the beam-energy and system-size dependence of phi meson production (using the hadronic decay mode phi -> K(+) K(-)) by comparing the new results from Cu + Cu collisions and previously reported Au + Au collisions at root s(NN) = 62.4 and 200 GeV measured in the STAR experiment at RHIC. Data presented in this Letter are from mid-rapidity (vertical bar y vertical bar < 0.5) for 0.4 < p(T) < 5 GeV/c. At a given beam energy, the transverse momentum distributions for phi mesons are observed to be similar in yield and shape for Cu + Cu and Au + Au colliding systems with similar average numbers of participating nucleons. The phi meson yields in nucleus-nucleus collisions, normalized by the average number of participating nucleons, are found to be enhanced relative to those from p + p collisions. The enhancement for phi mesons lies between strange hadrons having net strangeness = 1 (K(-) and <(A)over bar>) and net strangeness = 2 (Xi). The enhancement for phi mesons is observed to be higher at root s(NN) = 200 GeV compared to 62.4 GeV. These observations for the produced phi(s (s) over bar) mesons clearly suggest that, at these collision energies, the source of enhancement of strange hadrons is related to the formation of a dense partonic medium in high energy nucleus-nucleus collisions and cannot be alone due to canonical suppression of their production in smaller systems. (C) 2009 Elsevier B.V. All rights reserved.