On vertex coloring without monochromatic triangles

We study a certain relaxation of the classic vertex coloring problem, namely, a coloring of vertices of undirected, simple graphs, such that there are no monochromatic triangles. We give the first classification of the problem in terms of classic and parametrized algorithms. Several computational complexity results are also presented, which improve on the previous results found in the literature. We propose the new structural parameter for undirected, simple graphs -- the triangle-free chromatic number $\chi_3$. We bound $\chi_3$ by other known structural parameters. We also present two classes of graphs with interesting coloring properties, that play pivotal role in proving useful observation about our problem. We give/ask several conjectures/questions throughout this paper to encourage new research in the area of graph coloring.Comment: Extended abstrac

Association between the c.*229C>T polymorphism of the topoisomerase IIb binding protein 1 (TopBP1) gene and breast cancer

Topoisomerase IIb binding protein 1 (TopBP1) is involved in cell survival, DNA replication, DNA damage repair and cell cycle checkpoint control. The biological function of TopBP1 and its close relation with BRCA1 prompted us to investigate whether alterations in the TopBP1 gene can influence the risk of breast cancer. The aim of this study was to examine the association between five polymorphisms (rs185903567, rs116645643, rs115160714, rs116195487, and rs112843513) located in the 30UTR region of the TopBP1 gene and breast cancer risk as well as allele-specific gene expression. Five hundred thirty-four breast cancer patients and 556 population controls were genotyped for these SNPs. Allele-specific Top- BP1 mRNA and protein expressions were determined by using real time PCR and western blotting methods, respectively. Only one SNP (rs115160714) showed an association with breast cancer. Compared to homozygous common allele carriers, heterozygous and homozygous for the T variant had significantly increased risk of breast cancer (adjusted odds ratio = 3.81, 95 % confidence interval: 1.63–8.34, p = 0.001). Mean TopBP1 mRNA and protein expression were higher in the individuals with the CT or TT genotype. There was a significant association between the rs115160714 and tumor grade and stage. Most carriers of minor allele had a high grade (G3) tumors classified as T2-T4N1M0. Our study raises a possibility that a genetic variation of TopBP1 may be implicated in the etiology of breast cancer

Truncated and Helix-Constrained Peptides with High Affinity and Specificity for the cFos Coiled-Coil of AP-1

Protein-based therapeutics feature large interacting surfaces. Protein folding endows structural stability to localised surface epitopes, imparting high affinity and target specificity upon interactions with binding partners. However, short synthetic peptides with sequences corresponding to such protein epitopes are unstructured in water and promiscuously bind to proteins with low affinity and specificity. Here we combine structural stability and target specificity of proteins, with low cost and rapid synthesis of small molecules, towards meeting the significant challenge of binding coiled coil proteins in transcriptional regulation. By iteratively truncating a Jun-based peptide from 37 to 22 residues, strategically incorporating i-->i+4 helix-inducing constraints, and positioning unnatural amino acids, we have produced short, water-stable, alpha-helical peptides that bind cFos. A three-dimensional NMR-derived structure for one peptide (24) confirmed a highly stable alpha-helix which was resistant to proteolytic degradation in serum. These short structured peptides are entropically pre-organized for binding with high affinity and specificity to cFos, a key component of the oncogenic transcriptional regulator Activator Protein-1 (AP-1). They competitively antagonized the cJun–cFos coiled-coil interaction. Truncating a Jun-based peptide from 37 to 22 residues decreased the binding enthalpy for cJun by ~9 kcal/mol, but this was compensated by increased conformational entropy (TDS ≤ 7.5 kcal/mol). This study demonstrates that rational design of short peptides constrained by alpha-helical cyclic pentapeptide modules is able to retain parental high helicity, as well as high affinity and specificity for cFos. These are important steps towards small antagonists of the cJun-cFos interaction that mediates gene transcription in cancer and inflammatory diseases

SILAC-based phosphoproteomics reveals an inhibitory role of KSR1 in p53 transcriptional activity via modulation of DBC1

BACKGROUND We have previously identified kinase suppressor of ras-1 (KSR1) as a potential regulatory gene in breast cancer. KSR1, originally described as a novel protein kinase, has a role in activation of mitogen-activated protein kinases. Emerging evidence has shown that KSR1 may have dual functions as an active kinase as well as a scaffold facilitating multiprotein complex assembly. Although efforts have been made to study the role of KSR1 in certain tumour types, its involvement in breast cancer remains unknown. METHODS A quantitative mass spectrometry analysis using stable isotope labelling of amino acids in cell culture (SILAC) was implemented to identify KSR1-regulated phosphoproteins in breast cancer. In vitro luciferase assays, co-immunoprecipitation as well as western blotting experiments were performed to further study the function of KSR1 in breast cancer. RESULTS Of significance, proteomic analysis reveals that KSR1 overexpression decreases deleted in breast cancer-1 (DBC1) phosphorylation. Furthermore, we show that KSR1 decreases the transcriptional activity of p53 by reducing the phosphorylation of DBC1, which leads to a reduced interaction of DBC1 with sirtuin-1 (SIRT1); this in turn enables SIRT1 to deacetylate p53. CONCLUSION Our findings integrate KSR1 into a network involving DBC1 and SIRT1, which results in the regulation of p53 acetylation and its transcriptional activity

Genomic-Bioinformatic Analysis of Transcripts Enriched in the Third-Stage Larva of the Parasitic Nematode Ascaris suum

Differential transcription in Ascaris suum was investigated using a genomic-bioinformatic approach. A cDNA archive enriched for molecules in the infective third-stage larva (L3) of A. suum was constructed by suppressive-subtractive hybridization (SSH), and a subset of cDNAs from 3075 clones subjected to microarray analysis using cDNA probes derived from RNA from different developmental stages of A. suum. The cDNAs (n = 498) shown by microarray analysis to be enriched in the L3 were sequenced and subjected to bioinformatic analyses using a semi-automated pipeline (ESTExplorer). Using gene ontology (GO), 235 of these molecules were assigned to ‘biological process’ (n = 68), ‘cellular component’ (n = 50), or ‘molecular function’ (n = 117). Of the 91 clusters assembled, 56 molecules (61.5%) had homologues/orthologues in the free-living nematodes Caenorhabditis elegans and C. briggsae and/or other organisms, whereas 35 (38.5%) had no significant similarity to any sequences available in current gene databases. Transcripts encoding protein kinases, protein phosphatases (and their precursors), and enolases were abundantly represented in the L3 of A. suum, as were molecules involved in cellular processes, such as ubiquitination and proteasome function, gene transcription, protein–protein interactions, and function. In silico analyses inferred the C. elegans orthologues/homologues (n = 50) to be involved in apoptosis and insulin signaling (2%), ATP synthesis (2%), carbon metabolism (6%), fatty acid biosynthesis (2%), gap junction (2%), glucose metabolism (6%), or porphyrin metabolism (2%), although 34 (68%) of them could not be mapped to a specific metabolic pathway. Small numbers of these 50 molecules were predicted to be secreted (10%), anchored (2%), and/or transmembrane (12%) proteins. Functionally, 17 (34%) of them were predicted to be associated with (non-wild-type) RNAi phenotypes in C. elegans, the majority being embryonic lethality (Emb) (13 types; 58.8%), larval arrest (Lva) (23.5%) and larval lethality (Lvl) (47%). A genetic interaction network was predicted for these 17 C. elegans orthologues, revealing highly significant interactions for nine molecules associated with embryonic and larval development (66.9%), information storage and processing (5.1%), cellular processing and signaling (15.2%), metabolism (6.1%), and unknown function (6.7%). The potential roles of these molecules in development are discussed in relation to the known roles of their homologues/orthologues in C. elegans and some other nematodes. The results of the present study provide a basis for future functional genomic studies to elucidate molecular aspects governing larval developmental processes in A. suum and/or the transition to parasitism

Atypical disengagement from faces and its modulation by the control of eye fixation in children with Autism Spectrum Disorder

By using the gap overlap task, we investigated disengagement from faces and objects in children (9–17 years old) with and without autism spectrum disorder (ASD) and its neurophysiological correlates. In typically developing (TD) children, faces elicited larger gap effect, an index of attentional engagement, and larger saccade-related event-related potentials (ERPs), compared to objects. In children with ASD, by contrast, neither gap effect nor ERPs differ between faces and objects. Follow-up experiments demonstrated that instructed fixation on the eyes induces larger gap effect for faces in children with ASD, whereas instructed fixation on the mouth can disrupt larger gap effect in TD children. These results suggest a critical role of eye fixation on attentional engagement to faces in both groups

Why and how might genetic and phylogenetic diversity be reflected in the identification of key biodiversity areas?

‘Key biodiversity areas' are defined as sites contributing significantly to the global persistence of biodiversity. The identification of these sites builds from existing approaches based on measures of species and ecosystem diversity and process. Here, we therefore build from the work of Sgró et al. (2011 Evol. Appl. 4, 326–337. (doi:10.1111/j.1752-4571.2010.00157.x)) to extend a framework for how components of genetic diversity might be considered in the identification of key biodiversity areas. We make three recommendations to inform the ongoing process of consolidating a key biodiversity areas standard: (i) thresholds for the threatened species criterion currently consider a site's share of a threatened species' population; expand these to include the proportion of the species' genetic diversity unique to a site; (ii) expand criterion for ‘threatened species' to consider ‘threatened taxa’ and (iii) expand the centre of endemism criterion to identify as key biodiversity areas those sites holding a threshold proportion of the compositional or phylogenetic diversity of species (within a taxonomic group) whose restricted ranges collectively define a centre of endemism. We also recommend consideration of occurrence of EDGE species (i.e. threatened phylogenetic diversity) in key biodiversity areas to prioritize species-specific conservation actions among sites

A systematic review of online resources to support patient decision-making for full-thickness rectal prolapse surgery

BACKGROUND: The internet is becoming an increasingly popular resource to support patient decision-making outside of the clinical encounter. The quality of online health information is variable and largely unregulated. The aim of this study was to assess the quality of online resources to support patient decision-making for full-thickness rectal prolapse surgery. METHODS: This systematic review was registered on the PROSPERO database (CRD42017058319). Searches were performed on Google and specialist decision aid repositories using a pre-defined search strategy. Sources were analysed according to three measures: (1) their readability using the Flesch-Kincaid Reading Ease score, (2) DISCERN score and (3) International Patient Decision Aids Standards (IPDAS) minimum standards criteria score (IPDASi, v4.0). RESULTS: Overall, 95 sources were from Google and the specialist decision aid repositories. There were 53 duplicates removed, and 18 sources did not meet the pre-defined eligibility criteria, leaving 24 sources included in the full-text analysis. The mean Flesch-Kincaid Reading Ease score was higher than recommended for patient education materials (48.8 ± 15.6, range 25.2-85.3). Overall quality of sources supporting patient decision-making for full-thickness rectal prolapse surgery was poor (median DISCERN score 1/5 ± 1.18, range 1-5). No sources met minimum decision-making standards (median IPDASi score 5/12 ± 2.01, range 1-8). CONCLUSIONS: Currently, easily accessible online health information to support patient decision-making for rectal surgery is of poor quality, difficult to read and does not support shared decision-making. It is recommended that professional bodies and medical professionals seek to develop decision aids to support decision-making for full-thickness rectal prolapse surgery

Differential cross sections and spin density matrix elements for the reaction gamma p -> p omega

High-statistics differential cross sections and spin density matrix elements for the reaction gamma p -> p omega have been measured using the CLAS at Jefferson Lab for center-of-mass (CM) energies from threshold up to 2.84 GeV. Results are reported in 112 10-MeV wide CM energy bins, each subdivided into cos(theta_CM) bins of width 0.1. These are the most precise and extensive omega photoproduction measurements to date. A number of prominent structures are clearly present in the data. Many of these have not previously been observed due to limited statistics in earlier measurements