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.

Recovery of DNA for the detection and genotyping of human papillomavirus from clinical cervical specimens stored for up to 2 years in a universal collection medium with denaturing reagent

The recovery and stability of DNA for the detection and genotyping of HPV in UCM-containing specimens, after exposure to denaturing reagents and stored for up to 2 years were evaluated. Samples were collected from 60 women who had cervical cytology specimens harboring cervical intraepithelial neoplasia (CIN) 2 or 3. All samples were stored in UCM and had been frozen at -20 degrees C following the addition of the denaturing reagent (sodium hydroxide) and the removal of the aliquot required for Hybrid Capture 2 testing for the identification of HPV DNA. The samples had been stored for 6, 12 and 24 months (20 samples for each storage time). HPV DNA extraction was performed according to a protocol designed specifically and the presence and quality of DNA was confirmed by human P-globin detection using the consensus primers G73 and G74. HPV DNA was amplified using the consensus primers PGMY09 and PGMY11, and reverse line-blot hybridization was used to detect type-specific amplicons for 37 HPV types. The DNA extracted from the denatured specimen was recovered in 57/60 (95%) of the samples. HPV DNA was detected in 56/57 (98%) of the recovered samples. Twenty-six of the 56 samples recovered (48%) were genotyped successfully. (c) 2007 Elsevier B.V. All rights reserved.

Identification of protein-coding and intronic noncoding RNAs down-regulated in clear cell renal carcinoma

The clear cell subtype of renal cell carcinoma (RCC) is the most lethal and prevalent cancer of the urinary system. To investigate the molecular changes associated with malignant transformation in clear cell RCC, the gene expression profiles of matched samples of tumor and adjacent non-neoplastic tissue were obtained from six patients. A custom-built cDNA microarray platform was used, comprising 2292 probes that map to exons of genes and 822 probes for noncoding RNAs mapping to intronic regions. Intronic transcription was detected in all normal and neoplastic renal tissues. A subset of 55 transcripts was significantly down-regulated in clear cell RCC relative to the matched nontumor tissue as determined by a combination of two statistical tests and leave-one-out patient cross-validation. Among the down-regulated transcripts, 49 mapped to untranslated or coding exons and 6 were intronic relative to known exons of protein-coding genes. Lower levels of expression of SIN3B, TRIP3, SYNJ2BP and NDE1 (P<0.02), and of intronic transcripts derived from SND1 and ACTN4 loci (P<0.05), were confirmed in clear cell RCC by Real-time RT-PCR. A subset of 25 transcripts was deregulated in additional six nonclear cell RCC samples, pointing to common transcriptional alterations in RCC irrespective of the histological subtype or differentiation state of the tumor. Our results indicate a novel set of tumor suppressor gene candidates, including noncoding intronic RNAs, which may play a significant role in malignant transformations of normal renal cells. (C) 2008 Wiley-Liss, Inc.