178 research outputs found

    Local resilience and Hamiltonicity Maker-Breaker games in random-regular graphs

    Full text link
    For an increasing monotone graph property \mP the \emph{local resilience} of a graph GG with respect to \mP is the minimal rr for which there exists of a subgraph HGH\subseteq G with all degrees at most rr such that the removal of the edges of HH from GG creates a graph that does not possesses \mP. This notion, which was implicitly studied for some ad-hoc properties, was recently treated in a more systematic way in a paper by Sudakov and Vu. Most research conducted with respect to this distance notion focused on the Binomial random graph model \GNP and some families of pseudo-random graphs with respect to several graph properties such as containing a perfect matching and being Hamiltonian, to name a few. In this paper we continue to explore the local resilience notion, but turn our attention to random and pseudo-random \emph{regular} graphs of constant degree. We investigate the local resilience of the typical random dd-regular graph with respect to edge and vertex connectivity, containing a perfect matching, and being Hamiltonian. In particular we prove that for every positive ϵ\epsilon and large enough values of dd with high probability the local resilience of the random dd-regular graph, \GND, with respect to being Hamiltonian is at least (1ϵ)d/6(1-\epsilon)d/6. We also prove that for the Binomial random graph model \GNP, for every positive ϵ>0\epsilon>0 and large enough values of KK, if p>Klnnnp>\frac{K\ln n}{n} then with high probability the local resilience of \GNP with respect to being Hamiltonian is at least (1ϵ)np/6(1-\epsilon)np/6. Finally, we apply similar techniques to Positional Games and prove that if dd is large enough then with high probability a typical random dd-regular graph GG is such that in the unbiased Maker-Breaker game played on the edges of GG, Maker has a winning strategy to create a Hamilton cycle.Comment: 34 pages. 1 figur

    Ambient temperature CO oxidation using palladium-platinum bimetallic catalysts supported on tin oxide/alumina

    Get PDF
    A series of Pt-based catalysts were synthesised and investigated for ambient temperature CO oxidation with the aim to increase catalytic activity and improve moisture resistance through support modification. Initially, bimetallic PtPd catalysts supported on alumina were found to exhibit superior catalytic activity compared with their monometallic counterparts for the reaction. Following an investigation into the effect of Pt/Pd ratio, a composition of 0.1% Pt/0.4% Pd was selected for further studies. Following this, SnO2/Al2O3 supports were synthesised from a variety of tin oxide sources. Catalytic activity was improved using sodium stannate and tin oxalate precursors compared with a traditional tin oxide slurry. Catalytic activity versus tin concentration was found to vary significantly across the three precursors, which was subsequently investigated by X-ray photoelectron spectroscopy (XPS) and energy-dispersive X-ray spectroscopy (EDX)

    Human Anti-Plague Monoclonal Antibodies Protect Mice from Yersinia pestis in a Bubonic Plague Model

    Get PDF
    Yersinia pestis is the etiologic agent of plague that has killed more than 200 million people throughout the recorded history of mankind. Antibiotics may provide little immediate relief to patients who have a high bacteremia or to patients infected with an antibiotic resistant strain of plague. Two virulent factors of Y. pestis are the capsid F1 protein and the low-calcium response (Lcr) V-protein or V-antigen that have been proven to be the targets for both active and passive immunization. There are mouse monoclonal antibodies (mAbs) against the F1- and V-antigens that can passively protect mice in a murine model of plague; however, there are no anti-Yersinia pestis monoclonal antibodies available for prophylactic or therapeutic treatment in humans. We identified one anti-F1-specific human mAb (m252) and two anti-V-specific human mAb (m253, m254) by panning a naïve phage-displayed Fab library against the F1- and V-antigens. The Fabs were converted to IgG1s and their binding and protective activities were evaluated. M252 bound weakly to peptides located at the F1 N-terminus where a protective mouse anti-F1 mAb also binds. M253 bound strongly to a V-antigen peptide indicating a linear epitope; m254 did not bind to any peptide from a panel of 53 peptides suggesting that its epitope may be conformational. M252 showed better protection than m253 and m254 against a Y, pestis challenge in a plague mouse model. A synergistic effect was observed when the three antibodies were combined. Incomplete to complete protection was achieved when m252 was given at different times post-challenge. These antibodies can be further studied to determine their potential as therapeutics or prophylactics in Y. pestis infection in humans

    Promoting a Patient-Centered Understanding of Safety in Acute Mental Health Wards: A User-Centered Design Approach to Develop a Real-Time Digital Monitoring Tool

    Get PDF
    Background: Acute mental health services report high levels of safety incidents that involve both patients and staff. The potential for patients to be involved in interventions to improve safety within a mental health setting is acknowledged, and there is a need for interventions that proactively seek the patient perspective of safety. Digital technologies may offer opportunities to address this need. Objective: This research sought to design and develop a digital real-time monitoring tool (WardSonar) to collect and collate daily information from patients in acute mental health wards about their perceptions of safety. We present the design and development process and underpinning logic model and programme theory. Methods: The first stage involved a synthesis of the findings from a systematic review and evidence scan, interviews with patients (n=8) and health professionals (n=17), and stakeholder engagement. Cycles of design activities and discussion followed with patients, staff, and stakeholder groups, to design and develop the prototype tool. Results: We drew on patient safety theory and the concepts of contagion and milieu. The data synthesis, design, and development process resulted in three prototype components of the digital monitoring tool (WardSonar): (1) a patient recording interface that asks patients to input their perceptions into a tablet computer, to assess how the ward feels and whether the direction is changing, that is, “getting worse” or “getting better”; (2) a staff dashboard and functionality to interrogate the data at different levels; and (3) a public-facing ward interface. The technology is available as open-source code. Conclusions: Recent patient safety policy and research priorities encourage innovative approaches to measuring and monitoring safety. We developed a digital real-time monitoring tool to collect information from patients in acute mental health wards about perceived safety, to support staff to respond and intervene to changes in the clinical environment more proactively

    The effectiveness of schemes that refine referrals between primary and secondary care - the UK experience with glaucoma referrals: the Health Innovation & Education Cluster (HIEC) Glaucoma Pathways Project

    Get PDF
    Objectives: A comparison of glaucoma referral refinement schemes (GRRS) in the UK during a time period of considerable change in national policy and guidance. Design: Retrospective multisite review. Setting: The outcomes of clinical examinations by optometrists with a specialist interest in glaucoma (OSIs) were compared with optometrists with no specialist interest in glaucoma (non-OSIs). Data from Huntingdon and Nottingham assessed non-OSI findings, while Manchester and Gloucestershire reviewed OSI findings. Participants: 1086 patients. 434 patients were from Huntingdon, 179 from Manchester, 204 from Gloucestershire and 269 from Nottingham. Results: The first-visit discharge rate (FVDR) for all time periods for OSIs was 14.1% compared with 36.1% from non-OSIs (difference 22%, CI 16.9% to 26.7%; p<0.001). The FVDR increased after the April 2009 National Institute for Health and Clinical Excellence (NICE) glaucoma guidelines compared with pre-NICE, which was particularly evident when pre-NICE was compared with the current practice time period (OSIs 6.2–17.2%, difference 11%, CI −24.7% to 4.3%; p=0.18, non-OSIs 29.2–43.9%, difference 14.7%, CI −27.8% to −0.30%; p=0.03). Elevated intraocular pressure (IOP) was the commonest reason for referral for OSIs and non-OSIs, 28.7% and 36.1%, respectively, of total referrals. The proportion of referrals for elevated IOP increased from 10.9% pre-NICE to 28.0% post-NICE for OSIs, and from 19% to 45.1% for non-OSIs. Conclusions: In terms of ‘demand management’, OSIs can reduce FVDR of patients reviewed in secondary care; however, in terms of ‘patient safety’ this study also shows that overemphasis on IOP as a criterion for referral is having an adverse effect on both the non-OSIs and indeed the OSIs ability to detect glaucomatous optic nerve features. It is recommended that referral letters from non-OSIs be stratified for risk, directing high-risk patients straight to secondary care, and low-risk patients to OSIs

    External tagging does not affect the feeding behavior of a coral reef fish, Chaetodon vagabundus (Pisces: Chaetodontidae)

    Get PDF
    Author Posting. © The Author(s), 2009. This is the author's version of the work. It is posted here by permission of for personal use, not for redistribution. The definitive version was published in Environmental Biology of Fishes 86 (2009): 447-450, doi:10.1007/s10641-009-9545-9.Increasingly, the ability to recognize individual fishes is important for studies of population dynamics, ecology, and behavior. Although a variety of methods exist, external tags remain one of the most widely applied because they are both effective and cost efficient. However, a key assumption is that neither the tagging procedure nor the presence of a tag negatively affects the individual. While this has been demonstrated for relatively coarse metrics such as growth and survival, few studies have examined the impact of tags and tagging on more subtle aspects of behavior. We tagged adult vagabond butterflyfish (Chaetodon vagabundus) occupying a 30-ha insular reef in Kimbe Bay, Papua New Guinea, using a commonly-utilized t-bar anchor tag. We quantified and compared feeding behavior (bite rate), which is sensitive to stress, of tagged and untagged individuals over four separate sampling periods spanning four months post-tagging. Bite rates did not differ between tagged and untagged individuals at each sampling period and, combined with additional anecdotal observations of normal pairing behavior and successful reproduction, suggest that tagging did not adversely affect individuals.The authors gratefully acknowledge funding from the Fulbright Program, National Science Foundation and the Australian Research Council

    Identifying priority review questions for Cochrane Eyes and Vision: protocol for a priority setting exercise

    Get PDF
    INTRODUCTION: Cochrane Eyes and Vision (CEV) is an international network of individuals working to prepare, maintain and promote access to systematic reviews of interventions to treat, prevent or diagnose eye diseases or vision impairment. CEV plans to undertake a priority setting exercise to identify systematically research questions relevant to our scope, and to formally incorporate input from a wide range of stakeholders to set priorities for new and updated reviews. METHODS AND ANALYSIS: The scope of CEV is broad and our reviews include conditions that are common and have a high global disease burden, for example, cataract and dry eye disease, and conditions that are rare but have a high impact on quality of life and high individual cost such as eye cancer. We plan to focus on conditions prioritised by WHO during the development of the Package of Eye Care Interventions. These conditions were selected based on a combination of data on disease magnitude, healthcare use and expert opinion. We will identify priority review questions systematically by summarising relevant data on research in Eyes and Vision from a range of sources, and compiling a list of 10-15 potential review questions (new and/or updates) for each condition group. We will seek the views of external and internal stakeholders on this list by conducting an online survey. Equity will be a specific consideration. ETHICS AND DISSEMINATION: The study has been approved by the ethics committee of the London School of Hygiene & Tropical Medicine. We will disseminate the findings through Cochrane channels and prepare a summary of the work for publication in a peer-reviewed journal

    Recent Region-wide Declines in Caribbean Reef Fish Abundance

    Get PDF
    Profound ecological changes are occurring on coral reefs throughout the tropics, with marked coral cover losses and concomitant algal increases, particularly in the Caribbean region. Historical declines in the abundance of large Caribbean reef fishes likely reflect centuries of overexploitation. However, effects of drastic recent degradation of reef habitats on reef fish assemblages have yet to be established. By using meta-analysis, we analyzed time series of reef fish density obtained from 48 studies that include 318 reefs across the Caribbean and span the time period 1955–2007. Our analyses show that overall reef fish density has been declining significantly for more than a decade, at rates that are consistent across all subregions of the Caribbean basin (2.7% to 6.0% loss per year) and in three of six trophic groups. Changes in fish density over the past half-century are modest relative to concurrent changes in benthic cover on Caribbean reefs. However, the recent significant decline in overall fish abundance and its consistency across several trophic groups and among both fished and nonfished species indicate that Caribbean fishes have begun to respond negatively to habitat degradation
    corecore