1,000 research outputs found

    Extending precolourings of circular cliques

    Get PDF
    Let G be a graph with circular chromatic number Xe(G) = k/q. Given P ⊆ V (G) where the components of G [P] are isomorphic to the circular clique Gk,g suppose the vertices of P have been precoloured with a (k’,g’) - colouring. We examine under what conditions one can be assured the colouring extends to the entire graph. We stud y sufficient conditions based on k’/q’ − k/q as well as the distance between precoloured components of G[P]. In particular, we examine a conjecture of Albertson and West showing the conditions for extendibility are more complex than anticipated in their work

    Boxicity of graphs on surfaces

    Get PDF
    The boxicity of a graph G=(V,E)G=(V,E) is the least integer kk for which there exist kk interval graphs Gi=(V,Ei)G_i=(V,E_i), 1ik1 \le i \le k, such that E=E1...EkE=E_1 \cap ... \cap E_k. Scheinerman proved in 1984 that outerplanar graphs have boxicity at most two and Thomassen proved in 1986 that planar graphs have boxicity at most three. In this note we prove that the boxicity of toroidal graphs is at most 7, and that the boxicity of graphs embeddable in a surface Σ\Sigma of genus gg is at most 5g+35g+3. This result yields improved bounds on the dimension of the adjacency poset of graphs on surfaces.Comment: 9 pages, 2 figure

    Relational legacies impacting on veteran transition from military to civilian life: trajectories of acquisition, loss and re-formulation of a sense of belonging

    Get PDF
    The veteran cohort has been inextricably linked in the general public's mind by media generated perceptions of high risk and fear of crime, echoed in wider contemporary debates linking issues of place, social identity, social exclusion (Pain 2000) and a loss of belonging in wider communities (Walklate 1998). Despite the growing interest in the longer term outcomes of transition from military to civilian life from policy-makers, practitioners and academics, few qualitative studies explore the social and relational impacts of this transitional experience on those who have experienced it. Tensions and frustrations expressed by ex-forces personnel, engaging in addictions services with a history of engagement in the criminal justice sector, are explored through the lens of belongingness, loss and related citizenship frameworks to expose temporal impacts on the acquisition, loss and reformulation of a sense of belonging across the life course. The relevance of a significant loss of belonging in the transition from military to civilian life is useful, given the widely accepted damaging consequences of having this need thwarted. This paper concludes that a broader understanding of this largely disenfranchised grief (Doka, 2002) can enable more informed reflexive opportunities to facilitate a valued military veteran citizenship status and thereby contribute to the formulation of current policy debates concerning the veteran question

    Impact of mobile devices on clinical laboratory data

    Get PDF
    Recent advancements in mobile wireless devices (smart phones and tablets) have given these products the potential to drastically alter the practice of healthcare. The project described determined how these devices would assist in improving diagnosis, treatment, and therapeutic outcomes in the delivery of healthcare. Also, it seeks to determine if the healthcare community feels these devices will make healthcare more cost effective and affordable. To cover multiple aspects of healthcare, several groups have been targeted: clinical laboratory; emergency, dental, rehabilitation, and surgical medicine; hospital administration; diagnostic imaging technology; public health; and veterinary medicine. This presentation will focus on our current results pertaining to the clinical laboratory. A questionnaire was distributed to clinical laboratory personnel both domestic and international. Questionnaire data was analyzed. The respondents concluded the use of mobile wireless devices have and will improve the dissemination of laboratory data in the coming years. The devices will assist in direct clinical assessment of reported test results even directly to the patient. Additionally, responders noted such devices should allow greater and improved access to medical literature that is web-based such as test procedures, treatment protocols, and guidelines. Also, responders reported these devices should improve laboratory work productivity and efficiency. In the future, the project will to continue monitor the impact of mobile devices in these areas of health care in order to help define the effect of mobile wireless devices to improve future healthcare delivery and practice

    On EPR paradox, Bell's inequalities and experiments which prove nothing

    Full text link
    This article shows that the there is no paradox. Violation of Bell's inequalities should not be identified with a proof of non locality in quantum mechanics. A number of past experiments is reviewed, and it is concluded that the experimental results should be re-evaluated. The results of the experiments with atomic cascade are shown not to contradict the local realism. The article points out flaws in the experiments with down-converted photons. The experiments with neutron interferometer on measuring the "contextuality" and Bell-like inequalities are analyzed, and it is shown that the experimental results can be explained without such notions. Alternative experiment is proposed to prove the validity of local realism.Comment: 27 pages, 8 figures. I edited a little the text and abstract I corrected equations (49) and (50

    Interplay between telecommunications and face-to-face interactions - a study using mobile phone data

    Get PDF
    In this study we analyze one year of anonymized telecommunications data for over one million customers from a large European cellphone operator, and we investigate the relationship between people's calls and their physical location. We discover that more than 90% of users who have called each other have also shared the same space (cell tower), even if they live far apart. Moreover, we find that close to 70% of users who call each other frequently (at least once per month on average) have shared the same space at the same time - an instance that we call co-location. Co-locations appear indicative of coordination calls, which occur just before face-to-face meetings. Their number is highly predictable based on the amount of calls between two users and the distance between their home locations - suggesting a new way to quantify the interplay between telecommunications and face-to-face interactions

    Quantifying risks and interventions that have affected the burden of lower respiratory infections among children younger than 5 years: an analysis for the Global Burden of Disease Study 2017

    Get PDF
    Background Despite large reductions in under-5 lower respiratory infection (LRI) mortality in many locations, the pace of progress for LRIs has generally lagged behind that of other childhood infectious diseases. To better inform programmes and policies focused on preventing and treating LRIs, we assessed the contributions and patterns of risk factor attribution, intervention coverage, and sociodemographic development in 195 countries and territories by drawing from the Global Burden of Diseases, Injuries, and Risk Factors Study 2017 (GBD 2017) LRI estimates. Methods We used four strategies to model LRI burden: the mortality due to LRIs was modelled using vital registration data, demographic surveillance data, and verbal autopsy data in a predictive ensemble modelling tool; the incidence of LRIs was modelled using population representative surveys, health-care utilisation data, and scientific literature in a compartmental meta-regression tool; the attribution of risk factors for LRI mortality was modelled in a counterfactual framework; and trends in LRI mortality were analysed applying changes in exposure to risk factors over time. In GBD, infectious disease mortality, including that due to LRI, is among HIV-negative individuals. We categorised locations based on their burden in 1990 to make comparisons in the changing burden between 1990 and 2017 and evaluate the relative percent change in mortality rate, incidence, and risk factor exposure to explain differences in the health loss associated with LRIs among children younger than 5 years. Findings In 2017, LRIs caused 808 920 deaths (95% uncertainty interval 747 286–873 591) in children younger than 5 years. Since 1990, there has been a substantial decrease in the number of deaths (from 2 337 538 to 808 920 deaths; 65·4% decrease, 61·5–68·5) and in mortality rate (from 362·7 deaths [330·1–392·0] per 100 000 children to 118·9 deaths [109·8–128·3] per 100 000 children; 67·2% decrease, 63·5–70·1). LRI incidence declined globally (32·4% decrease, 27·2–37·5). The percent change in under-5 mortality rate and incidence has varied across locations. Among the risk factors assessed in this study, those responsible for the greatest decrease in under-5 LRI mortality between 1990 and 2017 were increased coverage of vaccination against Haemophilus influenza type b (11·4% decrease, 0·0–24·5), increased pneumococcal vaccine coverage (6·3% decrease, 6·1–6·3), and reductions in household air pollution (8·4%, 6·8–9·2). Interpretation Our findings show that there have been substantial but uneven declines in LRI mortality among countries between 1990 and 2017. Although improvements in indicators of sociodemographic development could explain some of these trends, changes in exposure to modifiable risk factors are related to the rates of decline in LRI mortality. No single intervention would universally accelerate reductions in health loss associated with LRIs in all settings, but emphasising the most dominant risk factors, particularly in countries with high case fatality, can contribute to the reduction of preventable deaths

    Low-wavenumber spectral characteristics of velocity and temperature in the atmospheric surface-layer

    Get PDF
    The structure df atmospheric surface layer turbulence low wavenumbers was analyzed using 56 Hz triaxial velocity and temperature measurements above a uniform dry lake bed, A key feature of this experiment was the, small roughness length of the surface that resulted in a small roughness Reynolds number. Under near-neutral atmospheric stability conditions, a -1 power law was observed in both measured velocity and temperature spectra which is consistent with previously proposed dimensional analysis for rough and smooth turbulent boundary layer flows. The wavenumber at which the -1 power law terminates and the -5/3 power law commences was derived as a function of the Kolmgorov and von Karman constants, Good agreement between the predicted and the measured transition. wavenumber from -1 to -5/3, was holed for fully rough-flow conditions. However, this was ndt the case fdr other roughness conditions. The similarity theory constants for the neutral case were determined and they compared favorably with other laboratory and field studies. For unstable atmospheric conditions, directional dimensional analysis was used to predict the slopes of the power spectra of temperature and velocity. It was demonstrated that for moderately unstable conditions, the temperature and vertical velocity power spectra exhibited a -1 power law, but the longitudinal velocity exhibited a -2 power law. The agreement between predicted and measured power laws was within experimental errors. Some differences between the constants determined from this experiment and other experiments are also discussed

    The Cyprinodon variegatus genome reveals gene expression changes underlying differences in skull morphology among closely related species

    Get PDF
    Genes in durophage intersection set at 15 dpf. This is a comma separated table of the genes in the 15 dpf durophage intersection set. Given are edgeR results for each pairwise comparison. Columns indicating whether a gene is included in the intersection set at a threshold of 1.5 or 2 fold are provided. (CSV 13 kb

    Infinite motion and 2-distinguishability of graphs and groups

    Get PDF
    A group A acting faithfully on a set X is 2-distinguishable if there is a 2-coloring of X that is not preserved by any nonidentity element of A, equivalently, if there is a proper subset of X with trivial setwise stabilizer. The motion of an element a in A is the number of points of X that are moved by a, and the motion of the group A is the minimal motion of its nonidentity elements. When A is finite, the Motion Lemma says that if the motion of A is large enough (specifically at least 2 log_2 |A|), then the action is 2-distinguishable. For many situations where X has a combinatorial or algebraic structure, the Motion Lemma implies that the action of Aut(X) on X is 2-distinguishable in all but finitely many instances. We prove an infinitary version of the Motion Lemma for countably infinite permutation groups, which states that infinite motion is large enough to guarantee 2-distinguishability. From this we deduce a number of results, including the fact that every locally finite, connected graph whose automorphism group is countably infinite is 2-distinguishable. One cannot extend the Motion Lemma to uncountable permutation groups, but nonetheless we prove that (under the permutation topology) every closed permutation group with infinite motion has a dense subgroup which is 2-distinguishable. We conjecture an extension of the Motion Lemma which we expect holds for a restricted class of uncountable permutation groups, and we conclude with a list of open questions. The consequences of our results are drawn for orbit equivalence of infinite permutation groups
    corecore