Exhaustive generation of kk-critical H\mathcal H-free graphs

We describe an algorithm for generating all $k$-critical $\mathcal H$-free graphs, based on a method of Ho\`{a}ng et al. Using this algorithm, we prove that there are only finitely many $4$-critical $(P_7,C_k)$-free graphs, for both $k=4$ and $k=5$. We also show that there are only finitely many $4$-critical graphs $(P_8,C_4)$-free graphs. For each case of these cases we also give the complete lists of critical graphs and vertex-critical graphs. These results generalize previous work by Hell and Huang, and yield certifying algorithms for the $3$-colorability problem in the respective classes. Moreover, we prove that for every $t$, the class of 4-critical planar $P_t$-free graphs is finite. We also determine all 27 4-critical planar $(P_7,C_6)$-free graphs. We also prove that every $P_{10}$-free graph of girth at least five is 3-colorable, and determine the smallest 4-chromatic $P_{12}$-free graph of girth five. Moreover, we show that every $P_{13}$-free graph of girth at least six and every $P_{16}$-free graph of girth at least seven is 3-colorable. This strengthens results of Golovach et al.Comment: 17 pages, improved girth results. arXiv admin note: text overlap with arXiv:1504.0697

Can HRCT be used as a marker of airway remodelling in children with difficult asthma?

BACKGROUND: Whole airway wall thickening on high resolution computed tomography (HRCT) is reported to parallel thickening of the bronchial epithelial reticular basement membrane (RBM) in adult asthmatics. A similar relationship in children with difficult asthma (DA), in whom RBM thickening is a known feature, may allow the use of HRCT as a non-invasive marker of airway remodelling. We evaluated this relationship in children with DA. METHODS: 27 children (median age 10.5 [range 4.1-16.7] years) with DA, underwent endobronchial biopsy from the right lower lobe and HRCT less than 4 months apart. HRCTs were assessed for bronchial wall thickening (BWT) of the right lower lobe using semi-quantitative and quantitative scoring techniques. The semi-quantitative score (grade 0-4) was an overall assessment of BWT of all clearly identifiable airways in HRCT scans. The quantitative score (BWT %; defined as [airway outer diameter - airway lumen diameter]/airway outer diameter x100) was the average score of all airways visible and calculated using electronic endpoint callipers. RBM thickness in endobronchial biopsies was measured using image analysis. 23/27 subjects performed spirometry and the relationships between RBM thickness and BWT with airflow obstruction evaluated. RESULTS: Median RBM thickness in endobronchial biopsies was 6.7(range 4.6-10.0) microm. Median qualitative score for BWT of the right lower lobe was 1(range 0-1.5) and quantitative score was 54.3 (range 48.2-65.6)%. There was no relationship between RBM thickness and BWT in the right lower lobe using either scoring technique. No relationship was found between FEV1 and BWT or RBM thickness. CONCLUSION: Although a relationship between RBM thickness and BWT on HRCT has been found in adults with asthma, this relationship does not appear to hold true in children with D

Pseudo-aneurysm of the anterior tibial artery, a rare cause of ankle swelling following a sports injury

BACKGROUND: Ankle pain and swelling following sports injuries are common presenting complaints to the accident and emergency department. Frequently these are diagnosed as musculoskeletal injuries, even when no definitive cause is found. Vascular injuries following trauma are uncommon and are an extremely rare cause of ankle swelling and pain. These injuries may however be limb threatening and are important to diagnose early, in order that appropriate treatment can be delivered. We highlight the steps to diagnosis of these injuries, and methods of managing these injuries. It is important for clinicians to be aware of the potential for this injury in patients with seemingly innocuous trauma from sports injuries, who have significant ankle pain and swelling. CASE PRESENTATION: A young, professional sportsman presented with a swollen, painful ankle after an innocuous hyper-plantar flexion injury whilst playing football, which was initially diagnosed as a ligamentous injury after no bony injury was revealed on X-Ray. He returned 2 days later with a large ulcer at the lateral malleolus and further investigation by duplex ultrasound and transfemoral arteriogram revealed a Pseudo-Aneurysm of the Anterior Tibial Artery. This was initially managed with percutaneous injection of thrombin, and later open surgery to ligate the feeding vessel. The patient recovered fully and was able to return to recreational sport. CONCLUSION: Vascular injuries remain a rare cause of ankle pain and swelling following sports injuries, however it is important to consider these injuries when no definite musculo-skeletal cause is found. Ultrasound duplex and Transfemoral arteriogram are appropriate, sensitive modalities for investigation, and may allow novel treatment to be directed percutaneously. Early diagnosis and intervention are essential for the successful outcome in these patients

Caspase-2 is upregulated after sciatic nerve transection and its inhibition protects dorsal root ganglion neurons from Apoptosis after serum withdrawal

Sciatic nerve (SN) transection-induced apoptosis of dorsal root ganglion neurons (DRGN) is one factor determining the efficacy of peripheral axonal regeneration and the return of sensation. Here, we tested the hypothesis that caspase-2(CASP2) orchestrates apoptosis of axotomised DRGN both in vivo and in vitro by disrupting the local neurotrophic supply to DRGN. We observed significantly elevated levels of cleaved CASP2 (C-CASP2), compared to cleaved caspase-3 (C-CASP3), within TUNEL+DRGN and DRG glia (satellite and Schwann cells) after SN transection. A serum withdrawal cell culture model, which induced 40% apoptotic death in DRGN and 60% in glia, was used to model DRGN loss after neurotrophic factor withdrawal. Elevated C-CASP2 and TUNEL were observed in both DRGN and DRG glia, with C-CASP2 localisation shifting from the cytosol to the nucleus, a required step for induction of direct CASP2-mediated apoptosis. Furthermore, siRNAmediated downregulation of CASP2 protected 50% of DRGN from apoptosis after serum withdrawal, while downregulation of CASP3 had no effect on DRGN or DRG glia survival. We conclude that CASP2 orchestrates the death of SN-axotomised DRGN directly and also indirectly through loss of DRG glia and their local neurotrophic factor support. Accordingly, inhibiting CASP2 expression is a potential therapy for improving both the SN regeneration response and peripheral sensory recovery

Accounting Problems Under the Excess Profits Tax

DNA vaccines based on subunits from pathogens have several advantages over other vaccine strategies. DNA vaccines can easily be modified, they show good safety profiles, are stable and inexpensive to produce, and the immune response can be focused to the antigen of interest. However, the immunogenicity of DNA vaccines which is generally quite low needs to be improved. Electroporation and co-delivery of genetically encoded immune adjuvants are two strategies aiming at increasing the efficacy of DNA vaccines. Here, we have examined whether targeting to antigen-presenting cells (APC) could increase the immune response to surface envelope glycoprotein (Env) gp120 from Human Immunodeficiency Virus type 1 (HIV- 1). To target APC, we utilized a homodimeric vaccine format denoted vaccibody, which enables covalent fusion of gp120 to molecules that can target APC. Two molecules were tested for their efficiency as targeting units: the antibody-derived single chain Fragment variable (scFv) specific for the major histocompatilibility complex (MHC) class II I-E molecules, and the CC chemokine ligand 3 (CCL3). The vaccines were delivered as DNA into muscle of mice with or without electroporation. Targeting of gp120 to MHC class II molecules induced antibodies that neutralized HIV-1 and that persisted for more than a year after one single immunization with electroporation. Targeting by CCL3 significantly increased the number of HIV-1 gp120-reactive CD8(+) T cells compared to non-targeted vaccines and gp120 delivered alone in the absence of electroporation. The data suggest that chemokines are promising molecular adjuvants because small amounts can attract immune cells and promote immune responses without advanced equipment such as electroporation.Funding Agencies|Research Council of Norway; Odd Fellow</p

Evolving DNA motifs to predict GeneChip probe performance

Background: Affymetrix High Density Oligonuclotide Arrays (HDONA) simultaneously measure expression of thousands of genes using millions of probes. We use correlations between measurements for the same gene across 6685 human tissue samples from NCBI's GEO database to indicated the quality of individual HG-U133A probes. Low correlation indicates a poor probe. Results: Regular expressions can be automatically created from a Backus-Naur form (BNF) context-free grammar using strongly typed genetic programming. Conclusion: The automatically produced motif is better at predicting poor DNA sequences than an existing human generated RE, suggesting runs of Cytosine and Guanine and mixtures should all be avoided. © 2009 Langdon and Harrison; licensee BioMed Central Ltd

Radiation-hypersensitive cancer patients do not manifest protein expression abnormalities in components of the nonhomologous end-joining (NHEJ) pathway

Radiation therapy (RT) is utilised for the treatment of around half of all oncology patients during the course of their illness. Despite great clinical progress in the rational deployment of RT, the underlying molecular basis for its efficacy and toxicity are currently imperfectly understood. In this study, we took a biochemical approach to evaluate the potential role of key ionising radiation repair proteins in the treatment outcomes of patients with severe acute or late RT side effects. Lymphoblastoid cell lines were established from blood samples from 36 radiosensitive cases and a number of controls (the latter had had RT but did not develop significant toxicity). The expression level and migration of key proteins from the nonhomologous end-joining (NHEJ) pathway was evaluated by Western blot analysis on cases and controls. We did not observe any abnormalities in expression level or migration pattern of the following NHEJ proteins in radiosensitive cancer cases: Ku70, Ku80, XRCC4, DNA Ligase IV. These important negative results provide evidence that mutations that affect protein expression of these NHEJ components are unlikely to underlie clinical radiation sensitivity

Folate catabolites in spot urine as non-invasive biomarkers of folate status during habitual intake and folic acid supplementation.

Folate status, as reflected by red blood cell (RCF) and plasma folates (PF), is related to health and disease risk. Folate degradation products para-aminobenzoylglutamate (pABG) and para-acetamidobenzoylglutamate (apABG) in 24 hour urine have recently been shown to correlate with blood folate. Since blood sampling and collection of 24 hour urine are cumbersome, we investigated whether the determination of urinary folate catabolites in fasted spot urine is a suitable non-invasive biomarker for folate status in subjects before and during folic acid supplementation. Immediate effects of oral folic acid bolus intake on urinary folate catabolites were assessed in a short-term pre-study. In the main study we included 53 healthy men. Of these, 29 were selected for a 12 week folic acid supplementation (400 µg). Blood, 24 hour and spot urine were collected at baseline and after 6 and 12 weeks and PF, RCF, urinary apABG and pABG were determined. Intake of a 400 µg folic acid bolus resulted in immediate increase of urinary catabolites. In the main study pABG and apABG concentrations in spot urine correlated well with their excretion in 24 hour urine. In healthy men consuming habitual diet, pABG showed closer correlation with PF (rs = 0.676) and RCF (rs = 0.649) than apABG (rs = 0.264, ns and 0.543). Supplementation led to significantly increased folate in plasma and red cells as well as elevated urinary folate catabolites, while only pABG correlated significantly with PF (rs = 0.574) after 12 weeks. Quantification of folate catabolites in fasted spot urine seems suitable as a non-invasive alternative to blood or 24 hour urine analysis for evaluation of folate status in populations consuming habitual diet. In non-steady-state conditions (folic acid supplementation) correlations between folate marker (RCF, PF, urinary catabolites) decrease due to differing kinetics

Belief Revision and Delusions: How Do Patients with Schizophrenia Take Advice?

The dominant cognitive model that accounts for the persistence of delusional beliefs in schizophrenia postulates that patients suffer from a general deficit in belief revision. It is generally assumed that this deficit is a consequence of impaired reasoning skills. However, the possibility that such inflexibility affects the entire system of a patient's beliefs has rarely been empirically tested. Using delusion-neutral material in a well-documented advice-taking task, the present study reports that patients with schizophrenia: 1) revise their beliefs, 2) take into account socially provided information to do so, 3) are not overconfident about their judgments, and 4) show less egocentric advice-discounting than controls. This study thus shows that delusional patients' difficulty in revising beliefs is more selective than had been previously assumed. The specificities of the task and the implications for a theory of delusion formation are discussed