105 research outputs found
Nonrepetitive Colouring via Entropy Compression
A vertex colouring of a graph is \emph{nonrepetitive} if there is no path
whose first half receives the same sequence of colours as the second half. A
graph is nonrepetitively -choosable if given lists of at least colours
at each vertex, there is a nonrepetitive colouring such that each vertex is
coloured from its own list. It is known that every graph with maximum degree
is -choosable, for some constant . We prove this result
with (ignoring lower order terms). We then prove that every subdivision
of a graph with sufficiently many division vertices per edge is nonrepetitively
5-choosable. The proofs of both these results are based on the Moser-Tardos
entropy-compression method, and a recent extension by Grytczuk, Kozik and Micek
for the nonrepetitive choosability of paths. Finally, we prove that every graph
with pathwidth is nonrepetitively -colourable.Comment: v4: Minor changes made following helpful comments by the referee
Recommended from our members
Genetic Variation in DNA Repair Pathways and Risk of Non-Hodgkin's Lymphoma
Molecular and genetic evidence suggests that DNA repair pathways may contribute to lymphoma susceptibility. Several studies have examined the association of DNA repair genes with lymphoma risk, but the findings from these reports have been inconsistent. Here we provide the results of a focused analysis of genetic variation in DNA repair genes and their association with the risk of non-Hodgkin's lymphoma (NHL). With a population of 1,297 NHL cases and 1,946 controls, we have performed a two-stage case/control association analysis of 446 single nucleotide polymorphisms (SNPs) tagging the genetic variation in 81 DNA repair genes. We found the most significant association with NHL risk in the ATM locus for rs227060 (OR = 1.27, 95% CI: 1.13–1.43, p = 6.77×10−5), which remained significant after adjustment for multiple testing. In a subtype-specific analysis, associations were also observed for the ATM locus among both diffuse large B-cell lymphomas (DLBCL) and small lymphocytic lymphomas (SLL), however there was no association observed among follicular lymphomas (FL). In addition, our study provides suggestive evidence of an interaction between SNPs in MRE11A and NBS1 associated with NHL risk (OR = 0.51, 95% CI: 0.34–0.77, p = 0.0002). Finally, an imputation analysis using the 1,000 Genomes Project data combined with a functional prediction analysis revealed the presence of biologically relevant variants that correlate with the observed association signals. While the findings generated here warrant independent validation, the results of our large study suggest that ATM may be a novel locus associated with the risk of multiple subtypes of NHL
Recent Shift in Climate Relationship Enables Prediction of the Timing of Bird Breeding
Large-scale climate processes influence many aspects of ecology including breeding phenology, reproductive success and survival across a wide range of taxa. Some effects are direct, for example, in temperate-zone birds, ambient temperature is an important cue enabling breeding effort to coincide with maximum food availability, and earlier breeding in response to warmer springs has been documented in many species. In other cases, time-lags of up to several years in ecological responses have been reported, with effects mediated through biotic mechanisms such as growth rates or abundance of food supplies. Here we use 23 years of data for a temperate woodland bird species, the great tit (Parus major), breeding in deciduous woodland in eastern England to demonstrate a time-lagged linear relationship between the on-set of egg laying and the winter index of the North Atlantic Oscillation such that timing can be predicted from the winter index for the previous year. Thus the timing of bird breeding (and, by inference, the timing of spring events in general) can be predicted one year in advance. We also show that the relationship with the winter index appears to arise through an abiotic time-lag with local spring warmth in our study area. Examining this link between local conditions and larger-scale processes in the longer-term showed that, in the past, significant relationships with the immediately preceding winter index were more common than those with the time-lagged index, and especially so from the late 1930s to the early 1970s. However, from the mid 1970s onwards, the time-lagged relationship has become the most significant, suggesting a recent change in climate patterns. The strength of the current time-lagged relationship suggests that it might have relevance for other temperature-dependent ecological relationships
Induction of Epithelial Mesenchimal Transition and Vasculogenesis in the Lenses of Dbl Oncogene Transgenic Mice
BACKGROUND: The Dbl family of proteins represents a large group of proto-oncogenes involved in cell growth regulation. The numerous domains that are present in many Dbl family proteins suggest that they act to integrate multiple inputs in complicated signaling networks involving the Rho GTPases. Alterations of the normal function of these proteins lead to pathological processes such as developmental disorders and neoplastic transformation. We generated transgenic mice introducing the cDNA of Dbl oncogene linked to the metallothionein promoter into the germ line of FVB mice and found that onco-Dbl expression in mouse lenses affected proliferation, migration and differentiation of lens epithelial cells. RESULTS: We used high density oligonucleotide microarray to define the transcriptional profile induced by Dbl in the lenses of 2 days, 2 weeks, and 6 weeks old transgenic mice. We observed modulation of genes encoding proteins promoting epithelial-mesenchymal transition (EMT), such as down-regulation of epithelial cell markers and up-regulation of fibroblast markers. Genes encoding proteins involved in the positive regulation of apoptosis were markedly down regulated while anti-apoptotic genes were strongly up-regulated. Finally, several genes encoding proteins involved in the process of angiogenesis were up-regulated. These observations were validated by histological and immunohistochemical examination of the transgenic lenses where vascularization can be readily observed. CONCLUSION: Onco-Dbl expression in mouse lens correlated with modulation of genes involved in the regulation of EMT, apoptosis and vasculogenesis leading to disruption of the lens architecture, epithelial cell proliferation, and aberrant angiogenesis. We conclude that onco-Dbl has a potentially important, previously unreported, capacity to dramatically alter epithelial cell migration, replication, polarization and differentiation and to induce vascularization of an epithelial tissue
The early-life environment and individual plasticity in life-history traits
We tested whether the early-life environment can influence the extent of individual plasticity in a life-history trait. We asked: can the early-life environment explain why, in response to the same adult environmental cue, some individuals invest more than others in current reproduction? Moreover, can it additionally explain why investment in current reproduction trades off against survival in some individuals, but is positively correlated with survival in others? We addressed these questions using the burying beetle, which breeds on small carcasses and sometimes carries phoretic mites. These mites breed alongside the beetle, on the same resource, and are a key component of the beetle's early-life environment. We exposed female beetles to mites twice during their lives: during their development as larvae and again as adults during their first reproductive event. We measured investment in current reproduction by quantifying average larval mass and recorded the female's life span after breeding to quantify survival. We found no effect of either developing or breeding alongside mites on female reproductive investment, nor on her life span, nor did developing alongside mites influence her size. In post hoc analyses, where we considered the effect of mite number (rather than their mere presence/absence) during the female's adult breeding event, we found that females invested more in current reproduction when exposed to greater mite densities during reproduction, but only if they had been exposed to mites during development as well. Otherwise, they invested less in larvae at greater mite densities. Furthermore, females that had developed with mites exhibited a trade-off between investment in current reproduction and future survival, whereas these traits were positively correlated in females that had developed without mites. The early-life environment thus generates individual variation in life-history plasticity. We discuss whether this is because mites influence the resources available to developing young or serve as important environmental cues
Genetic variation and natural selection on blue tit body condition in different environments
An increasing amount of evidence indicates that different forms
of environmental stress influence
the expression of genetic variance in quantitative traits and, consequently,
their evolvability. We
investigated the causal components of phenotypic variance and natural selection
on the body
condition index (a trait often related to fitness in wild bird populations)
of blue tit (Parus
caeruleus) nestlings under contrasting environmental conditions. In
three different study years,
nestlings grown under a poor feeding regime attained lower body condition
than their full-sibs
grown under a good feeding regime. Genetic influences on condition were
large and significant in
both feeding regimes, and in all three study years. However, although estimates
of additive genetic
variance were consistently higher in the poor than in the good environment,
heritability estimates
for body condition index were very similar in both environments due to
higher levels of
environmental variance in the poor environment. Evidence for weak genotype×environment
interactions was obtained, but these contributed little to variance in
nestling condition. Directional
natural selection on fledging condition of nestlings was detected, and
there were no indications of
year or environmental effects on the form and intensity of selection observed,
in a sample of 3659
nestlings over four years. However, selection on fledging condition was
very weak (standardized
selection gradient, β=0·027±0·016 SE),
suggesting that, in the current population, the large
additive genetic component to fledging condition is not particularly surprising.
The results of these
analyses are contrasted with those obtained for other populations and species
with similar life-histories.</jats:p
- …