104 research outputs found

    Ramsey-nice families of graphs

    Get PDF
    For a finite family F\mathcal{F} of fixed graphs let Rk(F)R_k(\mathcal{F}) be the smallest integer nn for which every kk-coloring of the edges of the complete graph KnK_n yields a monochromatic copy of some F∈FF\in\mathcal{F}. We say that F\mathcal{F} is kk-nice if for every graph GG with Ο‡(G)=Rk(F)\chi(G)=R_k(\mathcal{F}) and for every kk-coloring of E(G)E(G) there exists a monochromatic copy of some F∈FF\in\mathcal{F}. It is easy to see that if F\mathcal{F} contains no forest, then it is not kk-nice for any kk. It seems plausible to conjecture that a (weak) converse holds, namely, for any finite family of graphs F\mathcal{F} that contains at least one forest, and for all kβ‰₯k0(F)k\geq k_0(\mathcal{F}) (or at least for infinitely many values of kk), F\mathcal{F} is kk-nice. We prove several (modest) results in support of this conjecture, showing, in particular, that it holds for each of the three families consisting of two connected graphs with 3 edges each and observing that it holds for any family F\mathcal{F} containing a forest with at most 2 edges. We also study some related problems and disprove a conjecture by Aharoni, Charbit and Howard regarding the size of matchings in regular 3-partite 3-uniform hypergraphs.Comment: 20 pages, 2 figure

    Rrm3 and Pif1 division of labor during replication through leading and lagging strand G-quadruplex

    Get PDF
    Members of the conserved Pif1 family of 5\u27-3\u27 DNA helicases can unwind G4s and mitigate their negative impact on genome stability. In Saccharomyces cerevisiae, two Pif1 family members, Pif1 and Rrm3, contribute to the suppression of genomic instability at diverse regions including telomeres, centromeres and tRNA genes. While Pif1 can resolve lagging strand G4s in vivo, little is known regarding Rrm3 function at G4s and its cooperation with Pif1 for G4 replication. Here, we monitored replication through G4 sequences in real time to show that Rrm3 is essential for efficient replisome progression through G4s located on the leading strand template, but not on the lagging strand. We found that Rrm3 importance for replication through G4s is dependent on its catalytic activity and its N-terminal unstructured region. Overall, we show that Rrm3 and Pif1 exhibit a division of labor that enables robust replication fork progression through leading and lagging strand G4s, respectively

    The Role of T cell PPAR Ξ³ in mice with experimental inflammatory bowel disease

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Peroxisome proliferator-activated receptor Ξ³ (PPAR Ξ³) is a nuclear receptor whose activation has been shown to modulate macrophage and T cell-mediated inflammation. The objective of this study was to investigate the mechanisms by which the deletion of PPAR Ξ³ in T cells modulates immune cell distribution and colonic gene expression and the severity of experimental IBD.</p> <p>Methods</p> <p>PPAR Ξ³ flfl; CD4 Cre<sup>+ </sup>(CD4cre) or Cre- (WT) mice were challenged with 2.5% dextran sodium sulfate in their drinking water for 0, 2, or 7 days. Mice were scored on disease severity both clinically and histopathologically. Flow cytometry was used to assess lymphocyte and macrophage populations in the blood, spleen, and mesenteric lymph nodes (MLN). Global gene expression in colonic mucosa was profiled using Affymetrix microarrays.</p> <p>Results</p> <p>The deficiency of PPAR Ξ³ in T cells accelerated the onset of disease and body weight loss. Examination of colon histopathology revealed significantly greater epithelial erosion, leukocyte infiltration, and mucosal thickening in the CD4cre mice on day 7. CD4cre mice had more CD8<sup>+ </sup>T cells than WT mice and fewer CD4<sup>+</sup>FoxP3<sup>+ </sup>regulatory T cells (Treg) and IL10<sup>+</sup>CD4<sup>+ </sup>T cells in blood and MLN, respectively. Transcriptomic profiling revealed around 3000 genes being transcriptionally altered as a result of DSS challenge in CD4cre mice. These included up-regulated mRNA expression of adhesion molecules, proinflammatory cytokines interleukin-6 (IL-6) and IL-1Ξ², and suppressor of cytokine signaling 3 (SOCS-3) on day 7. Gene set enrichment analysis (GSEA) showed that the ribosome and Krebs cycle pathways were downregulated while the apoptosis pathway was upregulated in colons of mice lacking PPAR Ξ³ in T cells.</p> <p>Conclusions</p> <p>The expression of PPAR Ξ³ in T cells is involved in preventing gut inflammation by regulating colonic expression of adhesion molecules and inflammatory mediators at later stages of disease while favoring the recruitment of Treg to the mucosal inductive sites.</p

    Light-induced hydrolysis and rebinding of nonisomerizable bacteriorhodopsin pigment.

    Get PDF
    Bacteriorhodopsin (bR) is characterized by a retinal-protein protonated Schiff base covalent bond, which is stable for light absorption. We have revealed a light-induced protonated Schiff base hydrolysis reaction in a 13-cis locked bR pigment (bR5.13; lambda(max) = 550 nm) in which isomerization around the critical C13==C14 double bond is prevented by a rigid ring structure. The photohydrolysis reaction takes place without isomerization around any of the double bonds along the polyene chain and is indicative of protein conformational alterations probably due to light-induced polarization of the retinal chromophore. Two photointermediates are formed during the hydrolysis reaction, H450 (lambda(max) = 450 nm) and H430 (lambda(max) = 430 nm), which are characterized by a 13-cis configuration as analyzed by high-performance liquid chromatography. Upon blue light irradiation after the hydrolysis reaction, these intermediates rebind to the apomembrane to reform bR5.13. Irradiation of the H450 intermediate forms the original pigment, whereas irradiation of H430 at neutral pH results in a red shifted species (P580), which thermally decays back to bR5.13. Electron paramagnetic resonance (EPR) spectroscopy indicates that the cytoplasmic side of bR5.13 resembles the conformation of the N photointermediate of native bR. Furthermore, using osmotically active solutes, we have observed that the hydrolysis rate is dependent on water activity on the cytoplasmic side. Finally, we suggest that the hydrolysis reaction proceeds via the reversed pathway of the binding process and allows trapping a new intermediate, which is not accumulated in the binding process
    • …
    corecore