224 research outputs found

    Untangling polygons and graphs

    Full text link
    Untangling is a process in which some vertices of a planar graph are moved to obtain a straight-line plane drawing. The aim is to move as few vertices as possible. We present an algorithm that untangles the cycle graph C_n while keeping at least \Omega(n^{2/3}) vertices fixed. For any graph G, we also present an upper bound on the number of fixed vertices in the worst case. The bound is a function of the number of vertices, maximum degree and diameter of G. One of its consequences is the upper bound O((n log n)^{2/3}) for all 3-vertex-connected planar graphs.Comment: 11 pages, 3 figure

    Irreducible triangulations of surfaces with boundary

    Get PDF
    A triangulation of a surface is irreducible if no edge can be contracted to produce a triangulation of the same surface. In this paper, we investigate irreducible triangulations of surfaces with boundary. We prove that the number of vertices of an irreducible triangulation of a (possibly non-orientable) surface of genus g>=0 with b>=0 boundaries is O(g+b). So far, the result was known only for surfaces without boundary (b=0). While our technique yields a worse constant in the O(.) notation, the present proof is elementary, and simpler than the previous ones in the case of surfaces without boundary

    Proteasome Inhibition Augments Cigarette Smoke-Induced GM-CSF Expression in Trophoblast Cells via the Epidermal Growth Factor Receptor

    Get PDF
    Maternal cigarette smoking has adverse effects on pregnancy outcomes. The granulocyte-macrophage colony-stimulating factor (GM-CSF) is an essential cytokine for a normal pregnancy. We investigated the impact of cigarette smoke extract (CSE) on GM-CSF expression in human cytotrophoblast cells and suggested a cellular mechanism underlying the CSE-induced GM-CSF expression. An immortalized normal human trophoblast cell line (B6Tert-1) was treated with CSE. The viability and proliferation of the CSE-treated B6Tert-1 cells were evaluated, and the expression of GM-CSF in these cells was quantified at the mRNA and the protein levels by means of reverse-transcription and quantitative polymerase chain reaction (RT-qPCR); and enzyme-linked immunosorbent assay (ELISA), respectively. Human trophoblast cells treated with CSE had an increased expression of GM-CSF at both the mRNA and the protein levels. The CSE-induced GM-CSF expression was synergistically enhanced by the addition of the proteasome inhibitor MG-132, but inhibited by AG-1478, an inhibitor of the epidermal growth factor receptor (EGFR) kinase. Furthermore, CSE treatment increased the phosphorylation of the extracellular-signal regulated kinases (ERK1/2) in the trophoblast cells. The expression of other growth factors such as heparin-binding epidermal growth factor-like growth factor (HB-EGF) and vascular endothelial growth factor (VEGF) was also evaluated. Our data suggested that cigarette smoking and proteasome inhibition synergistically up-regulate GM-CSF cytokine expression by activating the EGFR signaling pathway

    A new scale to measure family members' perception of community health care services for persons with Huntington disease

    Get PDF
    Huntington Disease (HD) is a progressive genetic brain disease leading to disruptive cognitive, behavioral, and physical impairments. Persons with the condition and their caregivers need appropriate and accessible health care services to help them manage the disease adequately. The purpose of this study was to evaluate the psychometric properties of a new scale that measures family members' perception of community health care services (CHCS) for persons with HD

    Relationships Between Neuromuscular Function and Functional Balance Performance in Firefighters

    Get PDF
    The purpose of the present study was to examine the relationships between neuromuscular function and functional balance performance in firefighters. Fifty career firefighters (35.1±7.5yr) performed isometric leg extension and flexion muscle actions to examine peak torque (PT), and absolute (aTQ) and normalized (nTQ; %PT) rapid torque variables at 50, 100, 150, and 200ms. A performance index (PI) was determined from the functional balance assessment completion time. Partial correlations were used to examine the relationship between the PI and the maximal and rapid TQ variables for each muscle and the composite value, while controlling for demographic data related to the PI. Multiple regression analyses examined the relative contributions of the maximal and rapid aTQ variables, and demographic data on the PI. After controlling for age and %BF, the majority of the later aTQ and nTQ variables (100– 200ms) and PT were associated with the PI (r=−0.501–−0.315). Age, %BF, and aTQ100 explained 42– 50% of the variance in the PI. Lower rapid strength, increased age, and poorer body composition were related to worse performance during the functional balance assessment. Strategies to improve rapid strength and %BF, especially in aging firefighters may impact dynamic balance abilities in firefighters

    Pregnancy and neonatal outcomes of COVID-19: co-reporting of common outcomes from PAN-COVID and AAP SONPM registries

    Get PDF
    OBJECTIVE: Few large cohort studies have reported data on maternal, fetal, perinatal and neonatal outcomes associated with SARS-CoV-2 infection in pregnancy. We report the outcome of infected pregnancies from a collaboration formed early during the pandemic between the investigators of two registries, the UK and global Pregnancy and Neonatal outcomes in COVID-19 (PAN-COVID) study and the US American Academy of Pediatrics Section on Neonatal Perinatal Medicine (AAP SONPM) National Perinatal COVID-19 Registry. METHODS: This was an analysis of data from the PAN-COVID registry (January 1st to July 25th 2020), which includes pregnancies with suspected or confirmed maternal SARS-CoV-2 infection at any stage in pregnancy, and the AAP SONPM National Perinatal COVID-19 registry (April 4th to August 8th 2020), which includes pregnancies with positive maternal testing for SARS-CoV-2 from 14 days before delivery to 3 days after delivery. The registries collected data on maternal, fetal, perinatal and neonatal outcomes. The PAN-COVID results are presented both overall for pregnancies with suspected or confirmed SARS-CoV-2 infection and separately in those with confirmed infection. RESULTS: We report on 4005 pregnant women with suspected or confirmed SARS-CoV-2 infection (1606 from PAN-COVID and 2399 from AAP SONPM). For obstetric outcomes, in PAN-COVID overall, those with confirmed infection in PAN-COVID and AAP SONPM, respectively, maternal death occurred in 0.5%, 0.5% and 0.2% of cases, early neonatal death in 0.2%, 0.3% and 0.3% of cases and stillbirth in 0.5%, 0.6% and 0.4% of cases. Delivery was pre-term (<37 weeks' gestation) in 12.0% of all women in PAN-COVID, in 16.2% of those women with confirmed infection in PAN-COVID and in 15.7% of women in AAP SONPM. Extremely preterm delivery (< 27 weeks' gestation) occurred in 0.5% of cases in PAN-COVID and 0.3% in AAP SONPM. Neonatal SARS-CoV-2 infection was reported in 0.8% of all deliveries in PAN-COVID, in 2.0% in those with confirmed infection in PAN-COVID and in 1.8% in AAP SONPM; the proportions of neonates tested were 9.5%, 20.7% and 87.2%, respectively. The rates of a SGA neonate were 8.2% in PAN-COVID overall, 9.7% in those with confirmed infection and 9.6% in AAP SONPM. Mean gestational age adjusted birth-weight z-scores were -0.03 in PAN-COVID and -0.18 in AAP SONPM. CONCLUSIONS: The findings from the UK and US registries of pregnancies with SARS-CoV-2 infection were remarkably concordant. Preterm delivery affected a higher proportion of women than expected based on historical and contemporaneous national data. The proportions of pregnancies affected by stillbirth, a small for gestational age infant or early neonatal death were comparable to those in historical and contemporaneous UK and US data. Although maternal death was uncommon, the rate was higher than expected based on UK and US population data, which is likely explained by under-ascertainment of women affected by milder or asymptomatic infection in pregnancy in the PAN-COVID study although not in the AAP SONPM study. The data presented support strong guidance for enhanced precautions to prevent SARS-CoV-2 infection in pregnancy, particularly in the context of increased risks of preterm delivery and maternal mortality, and for priority vaccination of women planning pregnancy. This article is protected by copyright. All rights reserved

    An update on the Hirsch conjecture

    Get PDF
    The Hirsch conjecture was posed in 1957 in a letter from Warren M. Hirsch to George Dantzig. It states that the graph of a d-dimensional polytope with n facets cannot have diameter greater than n - d. Despite being one of the most fundamental, basic and old problems in polytope theory, what we know is quite scarce. Most notably, no polynomial upper bound is known for the diameters that are conjectured to be linear. In contrast, very few polytopes are known where the bound ndn-d is attained. This paper collects known results and remarks both on the positive and on the negative side of the conjecture. Some proofs are included, but only those that we hope are accessible to a general mathematical audience without introducing too many technicalities.Comment: 28 pages, 6 figures. Many proofs have been taken out from version 2 and put into the appendix arXiv:0912.423

    Long-term in-vitro precision of direct digital X-ray radiogrammetry

    Get PDF
    Digital X-ray radiogrammetry (DXR) calculates peripheral bone mineral density (BMD) from hand radiographs. The short-term precision for direct DXR has been reported to be highly satisfactory. However, long-term precision for this method has not been examined. Thus, the aim of this study was to examine the long-term in-vitro precision for the new direct digital version of DXR. The in-vitro precision for direct DXR was tested with cadaver phantoms on four different X-ray systems at baseline, 3 months, 6 months, and in one machine also at 12 months. At each time point, 31 measurements were performed. The in-vitro longitudinal precision for the four radiographic systems ranged from 0.22 to 0.43% expressed as coefficient of variation (CV%). The smallest detectable difference (SDD) ranged from 0.0034 to 0.0054 g/cm(2). The in vitro long-term precision for direct DXR was comparable to the previous reported short-term in-vitro precision for all tested X-ray systems. These data show that DXR is a stable method for detecting small changes in bone density during 6-12 months of follow-up

    Modification of the nanostructure of lignocellulose cell walls via a non-enzymatic lignocellulose deconstruction system in brown rot wood-decay fungi

    Get PDF
    Abstract Wood decayed by brown rot fungi and wood treated with the chelator-mediated Fenton (CMF) reaction, either alone or together with a cellulose enzyme cocktail, was analyzed by small angle neutron scattering (SANS), sum frequency generation (SFG) spectroscopy, Fourier transform infrared (FTIR) analysis, X-ray diffraction (XRD), atomic force microscopy (AFM), and transmission electron microscopy (TEM). Results showed that the CMF mechanism mimicked brown rot fungal attack for both holocellulose and lignin components of the wood. Crystalline cellulose and lignin were both depolymerized by the CMF reaction. Porosity of the softwood cell wall did not increase during CMF treatment, enzymes secreted by the fungi did not penetrate the decayed wood. The enzymes in the cellulose cocktail also did not appear to alter the effects of the CMF-treated wood relative to enhancing cell wall deconstruction. This suggests a rethinking of current brown rot decay models and supports a model where monomeric sugars and oligosaccharides diffuse from the softwood cell walls during non-enzymatic action. In this regard, the CMF mechanism should not be thought of as a “pretreatment” used to permit enzymatic penetration into softwood cell walls, but instead it enhances polysaccharide components diffusing to fungal enzymes located in wood cell lumen environments during decay. SANS and other data are consistent with a model for repolymerization and aggregation of at least some portion of the lignin within the cell wall, and this is supported by AFM and TEM data. The data suggest that new approaches for conversion of wood substrates to platform chemicals in biorefineries could be achieved using the CMF mechanism with >75% solubilization of lignocellulose, but that a more selective suite of enzymes and other downstream treatments may be required to work when using CMF deconstruction technology. Strategies to enhance polysaccharide release from lignocellulose substrates for enhanced enzymatic action and fermentation of the released fraction would also aid in the efficient recovery of the more uniform modified lignin fraction that the CMF reaction generates to enhance biorefinery profitability

    Phase I/Phase II study of blinatumomab in pediatric patients with relapsed/refractory acute lymphoblastic leukemia

    Get PDF
    Purpose Blinatumomab is a bispecific T-cell engager antibody construct targeting CD19 on B-cell lymphoblasts. Weevaluated the safety, pharmacokinetics, recommended dosage, and potential for efficacy of blinatumomab in children with relapsed/refractory B-cell precursor acute lymphoblastic leukemia (BCP-ALL). Methods This open-label study enrolled children , 18 years old with relapsed/refractory BCP-ALL in a phase I dosage-escalation part and a phase II part, using 6-week treatment cycles. Primary end points were maximum-tolerated dosage (phase I) and complete remission rate within the first two cycles (phase II). Results We treated 49 patients in phase I and 44 patients in phase II. Four patients had dose-limiting toxicities in cycle 1 (phase I). Three experienced grade 4 cytokine-release syndrome (one attributed to grade 5 cardiac failure); one had fatal respiratory failure. The maximum-tolerated dosage was 15 mg/m2d. Blinatumomab pharmacokinetics was linear across dosage levels and consistent among age groups. On the basis of the phase I data, the recommended blinatumomab dosage for children with relapsed/refractory ALL was 5 mg/m2d for the first 7 days, followed by 15 mg/m2d thereafter. Among the 70 patients who received the recommended dosage, 27 (39%; 95% CI, 27% to 51%) achieved complete remission within the first two cycles, 14 (52%) of whom achieved complete minimal residual disease response. The most frequent grade $ 3 adverse events were anemia (36%), thrombocytopenia (21%), and hypokalemia (17%). Three patients (4%) and one patient (1%) had cytokine-release syndrome of grade 3 and 4, respectively. Two patients (3%) interrupted treatment after grade 2 seizures. Conclusion This trial, which to the best of our knowledge was the first such trial in pediatrics, demonstrated antileukemic activity of single-agent blinatumomab with complete minimal residual disease response in children with relapsed/refractory BCP-ALL. Blinatumomab may represent an important new treatment option in this setting, requiring further investigation in curative indications
    corecore