133 research outputs found

    Partition dimension of projective planes

    Get PDF
    We determine the partition dimension of the incidence graph G(Πq) of the projective plane Πq up to a constant factor 2 as (2+o(1))log2q≤pd(G(Πq))≤(4+o(1))log2q. © 2017 Elsevier Lt

    On the Number of k-Dominating Independent Sets

    Get PDF
    We study the existence and the number of k-dominating independent sets in certain graph families. While the case k=1 namely the case of maximal independent sets-which is originated from Erdos and Moser-is widely investigated, much less is known in general. In this paper we settle the question for trees and prove that the maximum number of k-dominating independent sets in n-vertex graphs is between ck·22kn and ck'·2k+1n if k≥2, moreover the maximum number of 2-dominating independent sets in n-vertex graphs is between c·1.22n and c'·1.246n. Graph constructions containing a large number of k-dominating independent sets are coming from product graphs, complete bipartite graphs, and finite geometries. The product graph construction is associated with the number of certain Maximum Distance Separable (MDS) codes. © 2016 Wiley Periodicals, Inc

    Dominating Sets in Projective Planes

    Get PDF
    We describe small dominating sets of the incidence graphs of finite projective planes by establishing a stability result that shows that dominating sets are strongly related to blocking and covering sets. Our main result states that if a dominating set in a projective plane of order q>81 is smaller than 2q+2⌊q⌋+2 (i.e., twice the size of a Baer subplane), then it contains either all but possibly one points of a line or all but possibly one lines through a point. Furthermore, we completely characterize dominating sets of size at most 2q+q+1. In Desarguesian planes, we could rely on strong stability results on blocking sets to show that if a dominating set is sufficiently smaller than 3q, then it consists of the union of a blocking set and a covering set apart from a few points and lines. © 2016 Wiley Periodicals, Inc

    Functional Role of the Polymorphic 647 T/C Variant of ENT1 (SLC29A1) and Its Association with Alcohol Withdrawal Seizures

    Get PDF
    Adenosine is involved in several neurological and behavioral disorders including alcoholism. In cultured cell and animal studies, type 1 equilibrative nucleoside transporter (ENT1, slc29a1), which regulates adenosine levels, is known to regulate ethanol sensitivity and preference. Interestingly, in humans, the ENT1 (SLC29A1) gene contains a non-synonymous single nucleotide polymorphism (647 T/C; rs45573936) that might be involved in the functional change of ENT1. Our functional analysis showed that prolonged ethanol exposure increased adenosine uptake activity of mutant cells (ENT1-216Thr) compared to wild-type (ENT1-216Ile) transfected cells, which might result in reduced extracellular adenosine levels. We found that mice lacking ENT1 displayed increased propensity to ethanol withdrawal seizures compared to wild-type littermates. We further investigated a possible association of the 647C variant with alcoholism and the history of alcohol withdrawal seizures in subjects of European ancestry recruited from two independent sites. Analyses of the combined data set showed an association of the 647C variant and alcohol dependence with withdrawal seizures at the nominally significant level. Together with the functional data, our findings suggest a potential contribution of a genetic variant of ENT1 to the development of alcoholism with increased risk of alcohol withdrawal-induced seizures in humans

    Spontaneous Breathing in Early Acute Respiratory Distress Syndrome: Insights From the Large Observational Study to UNderstand the Global Impact of Severe Acute Respiratory FailurE Study

    Get PDF
    OBJECTIVES: To describe the characteristics and outcomes of patients with acute respiratory distress syndrome with or without spontaneous breathing and to investigate whether the effects of spontaneous breathing on outcome depend on acute respiratory distress syndrome severity. DESIGN: Planned secondary analysis of a prospective, observational, multicentre cohort study. SETTING: International sample of 459 ICUs from 50 countries. PATIENTS: Patients with acute respiratory distress syndrome and at least 2 days of invasive mechanical ventilation and available data for the mode of mechanical ventilation and respiratory rate for the 2 first days. INTERVENTIONS: Analysis of patients with and without spontaneous breathing, defined by the mode of mechanical ventilation and by actual respiratory rate compared with set respiratory rate during the first 48 hours of mechanical ventilation. MEASUREMENTS AND MAIN RESULTS: Spontaneous breathing was present in 67% of patients with mild acute respiratory distress syndrome, 58% of patients with moderate acute respiratory distress syndrome, and 46% of patients with severe acute respiratory distress syndrome. Patients with spontaneous breathing were older and had lower acute respiratory distress syndrome severity, Sequential Organ Failure Assessment scores, ICU and hospital mortality, and were less likely to be diagnosed with acute respiratory distress syndrome by clinicians. In adjusted analysis, spontaneous breathing during the first 2 days was not associated with an effect on ICU or hospital mortality (33% vs 37%; odds ratio, 1.18 [0.92-1.51]; p = 0.19 and 37% vs 41%; odds ratio, 1.18 [0.93-1.50]; p = 0.196, respectively ). Spontaneous breathing was associated with increased ventilator-free days (13 [0-22] vs 8 [0-20]; p = 0.014) and shorter duration of ICU stay (11 [6-20] vs 12 [7-22]; p = 0.04). CONCLUSIONS: Spontaneous breathing is common in patients with acute respiratory distress syndrome during the first 48 hours of mechanical ventilation. Spontaneous breathing is not associated with worse outcomes and may hasten liberation from the ventilator and from ICU. Although these results support the use of spontaneous breathing in patients with acute respiratory distress syndrome independent of acute respiratory distress syndrome severity, the use of controlled ventilation indicates a bias toward use in patients with higher disease severity. In addition, because the lack of reliable data on inspiratory effort in our study, prospective studies incorporating the magnitude of inspiratory effort and adjusting for all potential severity confounders are required

    Identifying associations between diabetes and acute respiratory distress syndrome in patients with acute hypoxemic respiratory failure: an analysis of the LUNG SAFE database

    Get PDF
    Background: Diabetes mellitus is a common co-existing disease in the critically ill. Diabetes mellitus may reduce the risk of acute respiratory distress syndrome (ARDS), but data from previous studies are conflicting. The objective of this study was to evaluate associations between pre-existing diabetes mellitus and ARDS in critically ill patients with acute hypoxemic respiratory failure (AHRF). Methods: An ancillary analysis of a global, multi-centre prospective observational study (LUNG SAFE) was undertaken. LUNG SAFE evaluated all patients admitted to an intensive care unit (ICU) over a 4-week period, that required mechanical ventilation and met AHRF criteria. Patients who had their AHRF fully explained by cardiac failure were excluded. Important clinical characteristics were included in a stepwise selection approach (forward and backward selection combined with a significance level of 0.05) to identify a set of independent variables associated with having ARDS at any time, developing ARDS (defined as ARDS occurring after day 2 from meeting AHRF criteria) and with hospital mortality. Furthermore, propensity score analysis was undertaken to account for the differences in baseline characteristics between patients with and without diabetes mellitus, and the association between diabetes mellitus and outcomes of interest was assessed on matched samples. Results: Of the 4107 patients with AHRF included in this study, 3022 (73.6%) patients fulfilled ARDS criteria at admission or developed ARDS during their ICU stay. Diabetes mellitus was a pre-existing co-morbidity in 913 patients (22.2% of patients with AHRF). In multivariable analysis, there was no association between diabetes mellitus and having ARDS (OR 0.93 (0.78-1.11); p = 0.39), developing ARDS late (OR 0.79 (0.54-1.15); p = 0.22), or hospital mortality in patients with ARDS (1.15 (0.93-1.42); p = 0.19). In a matched sample of patients, there was no association between diabetes mellitus and outcomes of interest. Conclusions: In a large, global observational study of patients with AHRF, no association was found between diabetes mellitus and having ARDS, developing ARDS, or outcomes from ARDS. Trial registration: NCT02010073. Registered on 12 December 2013

    Epidemiology and patterns of tracheostomy practice in patients with acute respiratory distress syndrome in ICUs across 50 countries

    Get PDF
    Background: To better understand the epidemiology and patterns of tracheostomy practice for patients with acute respiratory distress syndrome (ARDS), we investigated the current usage of tracheostomy in patients with ARDS recruited into the Large Observational Study to Understand the Global Impact of Severe Acute Respiratory Failure (LUNG-SAFE) study. Methods: This is a secondary analysis of LUNG-SAFE, an international, multicenter, prospective cohort study of patients receiving invasive or noninvasive ventilation in 50 countries spanning 5 continents. The study was carried out over 4 weeks consecutively in the winter of 2014, and 459 ICUs participated. We evaluated the clinical characteristics, management and outcomes of patients that received tracheostomy, in the cohort of patients that developed ARDS on day 1-2 of acute hypoxemic respiratory failure, and in a subsequent propensity-matched cohort. Results: Of the 2377 patients with ARDS that fulfilled the inclusion criteria, 309 (13.0%) underwent tracheostomy during their ICU stay. Patients from high-income European countries (n = 198/1263) more frequently underwent tracheostomy compared to patients from non-European high-income countries (n = 63/649) or patients from middle-income countries (n = 48/465). Only 86/309 (27.8%) underwent tracheostomy on or before day 7, while the median timing of tracheostomy was 14 (Q1-Q3, 7-21) days after onset of ARDS. In the subsample matched by propensity score, ICU and hospital stay were longer in patients with tracheostomy. While patients with tracheostomy had the highest survival probability, there was no difference in 60-day or 90-day mortality in either the patient subgroup that survived for at least 5 days in ICU, or in the propensity-matched subsample. Conclusions: Most patients that receive tracheostomy do so after the first week of critical illness. Tracheostomy may prolong patient survival but does not reduce 60-day or 90-day mortality. Trial registration: ClinicalTrials.gov, NCT02010073. Registered on 12 December 2013

    Search for dark matter produced in association with a single top quark or a top quark pair in proton-proton collisions at s=13 TeV

    Get PDF
    A search has been performed for heavy resonances decaying to ZZ or ZW in 2l2q final states, with two charged leptons (l = e, mu) produced by the decay of a Z boson, and two quarks produced by the decay of a W or Z boson. The analysis is sensitive to resonances with masses in the range from 400 to 4500 GeV. Two categories are defined based on the merged or resolved reconstruction of the hadronically decaying vector boson, optimized for high- and low-mass resonances, respectively. The search is based on data collected during 2016 by the CMS experiment at the LHC in proton-proton collisions with a center-of-mass energy of root s = 13 TeV, corresponding to an integrated luminosity of 35.9 fb(-1). No excess is observed in the data above the standard model background expectation. Upper limits on the production cross section of heavy, narrow spin-1 and spin-2 resonances are derived as a function of the resonance mass, and exclusion limits on the production of W' bosons and bulk graviton particles are calculated in the framework of the heavy vector triplet model and warped extra dimensions, respectively.A search has been performed for heavy resonances decaying to ZZ or ZW in 2l2q final states, with two charged leptons (l = e, mu) produced by the decay of a Z boson, and two quarks produced by the decay of a W or Z boson. The analysis is sensitive to resonances with masses in the range from 400 to 4500 GeV. Two categories are defined based on the merged or resolved reconstruction of the hadronically decaying vector boson, optimized for high- and low-mass resonances, respectively. The search is based on data collected during 2016 by the CMS experiment at the LHC in proton-proton collisions with a center-of-mass energy of root s = 13 TeV, corresponding to an integrated luminosity of 35.9 fb(-1). No excess is observed in the data above the standard model background expectation. Upper limits on the production cross section of heavy, narrow spin-1 and spin-2 resonances are derived as a function of the resonance mass, and exclusion limits on the production of W' bosons and bulk graviton particles are calculated in the framework of the heavy vector triplet model and warped extra dimensions, respectively.A search for dark matter produced in association with top quarks in proton-proton collisions at a center-of-mass energy of 13 TeV is presented. The data set used corresponds to an integrated luminosity of 35.9 fb(-1) recorded with the CMS detector at the LHC. Whereas previous searches for neutral scalar or pseudoscalar mediators considered dark matter production in association with a top quark pair only, this analysis also includes production modes with a single top quark. The results are derived from the combination of multiple selection categories that are defined to target either the single top quark or the top quark pair signature. No significant deviations with respect to the standard model predictions are observed. The results are interpreted in the context of a simplified model in which a scalar or pseudoscalar mediator particle couples to a top quark and subsequently decays into dark matter particles. Scalar and pseudoscalar mediator particles with masses below 290 and 300 GeV, respectively, are excluded at 95% confidence level, assuming a dark matter particle mass of 1 GeV and mediator couplings to fermions and dark matter particles equal to unity.Peer reviewe

    Search for the pair production of light top squarks in the e(+/-)mu(-/+) final state in proton-proton collisions at root s=13 TeV

    Get PDF
    A search for the production of a pair of top squarks at the LHC is presented. This search targets a region of parameter space where the kinematics of top squark pair production and top quark pair production are very similar, because of the mass difference between the top squark and the neutralino being close to the top quark mass. The search is performed with 35.9 fb(-1) of proton-proton collisions at a centre-of-mass energy of root s = 13 TeV, collected by the CMS detector in 2016, using events containing one electron-muon pair with opposite charge. The search is based on a precise estimate of the top quark pair background, and the use of the M-T2 variable, which combines the transverse mass of each lepton and the missing transverse momentum. No excess of events is found over the standard model predictions. Exclusion limits are placed at 95% confidence level on the production of top squarks up to masses of 208 GeV for models with a mass difference between the top squark and the lightest neutralino close to that of the top quark.Peer reviewe

    Combination of CMS searches for heavy resonances decaying to pairs of bosons or leptons

    Get PDF
    CMS Collaboration: et al.A statistical combination of searches for heavy resonances decaying to pairs of bosons or leptons is presented. The data correspond to an integrated luminosity of 35.9 fb collected during 2016 by the CMS experiment at the LHC in proton-proton collisions at a center-of-mass energy of 13 TeV. The data are found to be consistent with expectations from the standard model background. Exclusion limits are set in the context of models of spin-1 heavy vector triplets and of spin-2 bulk gravitons. For mass-degenerate W′ and Z′ resonances that predominantly couple to the standard model gauge bosons, the mass exclusion at 95% confidence level of heavy vector bosons is extended to 4.5 TeV as compared to 3.8 TeV determined from the best individual channel. This excluded mass increases to 5.0 TeV if the resonances couple predominantly to fermions.Individuals have received support from the Marie-Curie program and the European Research Council and Horizon 2020 Grant, contract Nos. 675440, 752730, and 765710 (European Union); the Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia María de Maeztu, grant MDM-2015-0509 and the Programa Severo Ochoa del Principado de Asturias
    corecore