The covering radius problem for sets of perfect matchings

Consider the family of all perfect matchings of the complete graph $K_{2n}$ with $2n$ vertices. Given any collection $\mathcal M$ of perfect matchings of size $s$, there exists a maximum number $f(n,x)$ such that if $s\leq f(n,x)$, then there exists a perfect matching that agrees with each perfect matching in $\mathcal M$ in at most $x-1$ edges. We use probabilistic arguments to give several lower bounds for $f(n,x)$. We also apply the Lov\'asz local lemma to find a function $g(n,x)$ such that if each edge appears at most $g(n, x)$ times then there exists a perfect matching that agrees with each perfect matching in $\mathcal M$ in at most $x-1$ edges. This is an analogue of an extremal result vis-\'a-vis the covering radius of sets of permutations, which was studied by Cameron and Wanless (cf. \cite{cameron}), and Keevash and Ku (cf. \cite{ku}). We also conclude with a conjecture of a more general problem in hypergraph matchings.Comment: 10 page

Assessment of education requirements for patients with rheumatoid arthritis, based on the Polish version of the Educational Needs Assessment Tool (Pol-ENAT), in the light of some health problems – A cross-sectional study

© 2016, Institute of Agricultural Medicine. All rights reserved. Introduction. Patients with chronic rheumatoid arthritis (RA) need advice in order to face the problems of everyday life, as well as suffering associated with the disease. Health professionals should attempt to raise the level of resourcefulness and independence of the patient. Objective. To assess the relationship between the deficit of knowledge about RA and the degree of pain, fatigue, morning stiffness, assessment of disease activity as well as functional efficiency. Materials and method. The study was conducted on 277 patients with RA in 7 rheumatologic centres in Poland. The method applied was the questionnaire Pol-ENAT (0–156); HAQ DI (0–3); analog scales (0–100). Results. Mean (SD) age was 53.28 (13.01) and disease duration 13.70 (10.63) years. The mean (SD) value was 54.93 (23.17) for pain, 52.97 (21.98) for fatigue, 48.28 (24.76) for morning stiffness (0–100 mm). HAQ DI was 1.40 (0.66), with an upward trend with duration of disease (

Non-redundant Requirement for CXCR3 Signaling during Tumoricidal T Cell Trafficking across Tumor Vascular Checkpoints

T cell trafficking at vascular sites has emerged as a key step in antitumor immunity. Chemokines are credited with guiding the multistep recruitment of CD8+ T cells across tumor vessels. However, the multiplicity of chemokines within tumors has obscured the contributions of individual chemokine receptor/chemokine pairs to this process. Moreover, recent studies have challenged whether T cells require chemokine receptor signaling at effector sites. Here, we investigate the hierarchy of chemokine receptor requirements during T cell trafficking to murine and human melanoma. These studies reveal a non-redundant role for GαI-coupled CXCR3 in stabilizing intravascular adhesion and extravasation of adoptively transferred CD8+ effectors that is indispensable for therapeutic efficacy. In contrast, functional CCR2 and CCR5 on CD8+ effectors fail to support trafficking despite the presence of intratumoral cognate chemokines. Taken together, these studies identify CXCR3-mediated trafficking at the tumor vascular interface as a critical checkpoint to effective T cell-based cancer immunotherapy

The stellar halo of the Galaxy

Stellar halos may hold some of the best preserved fossils of the formation history of galaxies. They are a natural product of the merging processes that probably take place during the assembly of a galaxy, and hence may well be the most ubiquitous component of galaxies, independently of their Hubble type. This review focuses on our current understanding of the spatial structure, the kinematics and chemistry of halo stars in the Milky Way. In recent years, we have experienced a change in paradigm thanks to the discovery of large amounts of substructure, especially in the outer halo. I discuss the implications of the currently available observational constraints and fold them into several possible formation scenarios. Unraveling the formation of the Galactic halo will be possible in the near future through a combination of large wide field photometric and spectroscopic surveys, and especially in the era of Gaia.Comment: 46 pages, 16 figures. References updated and some minor changes. Full-resolution version available at http://www.astro.rug.nl/~ahelmi/stellar-halo-review.pd

Binary and Millisecond Pulsars at the New Millennium

We review the properties and applications of binary and millisecond pulsars. Our knowledge of these exciting objects has greatly increased in recent years, mainly due to successful surveys which have brought the known pulsar population to over 1300. There are now 56 binary and millisecond pulsars in the Galactic disk and a further 47 in globular clusters. This review is concerned primarily with the results and spin-offs from these surveys which are of particular interest to the relativity community.Comment: 59 pages, 26 figures, 5 tables. Accepted for publication in Living Reviews in Relativity (http://www.livingreviews.org

Estimating the Effects of Immigration Status on Mental Health Care Utilizations in the United States

Immigration status is a likely deterrent of mental health care utilization in the United States. Using the Medical Expenditure Panel Survey and National Health Interview survey from 2002 to 2006, multivariable logistic regressions were used to estimate the effects of immigration status on mental health care utilization among patients with depression or anxiety disorders. Multivariate regressions showed that immigrants were significantly less likely to take any prescription drugs, but not significantly less likely to have any physician visits compared to US-born citizens. Results also showed that improving immigrants’ health care access and health insurance coverage could potentially reduce disparities between US-born citizens and immigrants by 14–29% and 9–28% respectively. Policy makers should focus on expanding the availability of regular sources of health care and immigrant health coverage to reduce disparities on mental health care utilization. Targeted interventions should also focus on addressing immigrants’ language barriers, and providing culturally appropriate services

Psychological wellbeing, physical impairments and rural aging in a developing country setting

<p>Abstract</p> <p>Background</p> <p>There has been very little research on wellbeing, physical impairments and disability in older people in developing countries.</p> <p>Methods</p> <p>A community survey of 1147 older parents, one per household, aged sixty and over in rural Thailand. We used the Burvill scale of physical impairment, the Thai Psychological Wellbeing Scale and the brief WHO Disability Assessment Schedule. We rated received and perceived social support separately from children and from others and rated support to children. We used weighted analyses to take account of the sampling design.</p> <p>Results</p> <p>Impairments due to arthritis, pain, paralysis, vision, stomach problems or breathing were all associated with lower wellbeing. After adjusting for disability, only impairment due to paralysis was independently associated with lowered wellbeing. The effect of having two or more impairments compared to none was associated with lowered wellbeing after adjusting for demographic factors and social support (adjusted difference -2.37 on the well-being scale with SD = 7.9, p < 0.001) but after adjusting for disability the coefficient fell and was non-significant. The parsimonious model for wellbeing included age, wealth, social support, disability and impairment due to paralysis (the effect of paralysis was -2.97, p = 0.001). In this Thai setting, received support from children and from others and perceived good support from and to children were all independently associated with greater wellbeing whereas actual support to children was associated with lower wellbeing. Low received support from children interacted with paralysis in being especially associated with low wellbeing.</p> <p>Conclusion</p> <p>In this Thai setting, as found in western settings, most of the association between physical impairments and lower wellbeing is explained by disability. Disability is potentially mediating the association between impairment and low wellbeing. Received support may buffer the impact of some impairments on wellbeing in this setting. Giving actual support to children is associated with less wellbeing unless the support being given to children is perceived as good, perhaps reflecting parental obligation to support adult children in need. Improving community disability services for older people and optimizing received social support will be vital in rural areas in developing countries.</p

X-Ray Spectroscopy of Stars

(abridged) Non-degenerate stars of essentially all spectral classes are soft X-ray sources. Low-mass stars on the cooler part of the main sequence and their pre-main sequence predecessors define the dominant stellar population in the galaxy by number. Their X-ray spectra are reminiscent, in the broadest sense, of X-ray spectra from the solar corona. X-ray emission from cool stars is indeed ascribed to magnetically trapped hot gas analogous to the solar coronal plasma. Coronal structure, its thermal stratification and geometric extent can be interpreted based on various spectral diagnostics. New features have been identified in pre-main sequence stars; some of these may be related to accretion shocks on the stellar surface, fluorescence on circumstellar disks due to X-ray irradiation, or shock heating in stellar outflows. Massive, hot stars clearly dominate the interaction with the galactic interstellar medium: they are the main sources of ionizing radiation, mechanical energy and chemical enrichment in galaxies. High-energy emission permits to probe some of the most important processes at work in these stars, and put constraints on their most peculiar feature: the stellar wind. Here, we review recent advances in our understanding of cool and hot stars through the study of X-ray spectra, in particular high-resolution spectra now available from XMM-Newton and Chandra. We address issues related to coronal structure, flares, the composition of coronal plasma, X-ray production in accretion streams and outflows, X-rays from single OB-type stars, massive binaries, magnetic hot objects and evolved WR stars.Comment: accepted for Astron. Astrophys. Rev., 98 journal pages, 30 figures (partly multiple); some corrections made after proof stag

An IFN-γ-IL-18 Signaling Loop Accelerates Memory CD8+ T Cell Proliferation

Rapid proliferation is one of the important features of memory CD8+ T cells, ensuring rapid clearance of reinfection. Although several cytokines such as IL-15 and IL-7 regulate relatively slow homeostatic proliferation of memory T cells during the maintenance phase, it is unknown how memory T cells can proliferate more quickly than naïve T cells upon antigen stimulation. To examine antigen-specific CD8+ T cell proliferation in recall responses in vivo, we targeted a model antigen, ovalbumin(OVA), to DEC-205+ dendritic cells (DCs) with a CD40 maturation stimulus. This led to the induction of functional memory CD8+ T cells, which showed rapid proliferation and multiple cytokine production (IFN-γ, IL-2, TNF-α) during the secondary challenge to DC-targeted antigen. Upon antigen-presentation, IL-18, an IFN-γ-inducing factor, accumulated at the DC:T cell synapse. Surprisingly, IFN-γ receptors were required to augment IL-18 production from DCs. Mice genetically deficient for IL-18 or IFN-γ-receptor 1 also showed delayed expansion of memory CD8+ T cells in vivo. These results indicate that a positive regulatory loop involving IFN-γ and IL-18 signaling contributes to the accelerated memory CD8+ T cell proliferation during a recall response to antigen presented by DCs

Population mechanics: A mathematical framework to study T cell homeostasis

Unlike other cell types, T cells do not form spatially arranged tissues, but move independently throughout the body. Accordingly, the number of T cells in the organism does not depend on physical constraints imposed by the shape or size of specific organs. Instead, it is determined by competition for interleukins. From the perspective of classical population dynamics, competition for resources seems to be at odds with the observed high clone diversity, leading to the so-called diversity paradox. In this work we make use of population mechanics, a non-standard theoretical approach to T cell homeostasis that accounts for clone diversity as arising from competition for interleukins. The proposed models show that carrying capacities of T cell populations naturally emerge from the balance between interleukins production and consumption. These models also suggest remarkable functional differences in the maintenance of diversity in naïve and memory pools. In particular, the distribution of memory clones would be biased towards clones activated more recently, or responding to more aggressive pathogenic threats. In contrast, permanence of naïve T cell clones would be determined by their affinity for cognate antigens. From this viewpoint, positive and negative selection can be understood as mechanisms to maximize naïve T cell diversity