Boxicity of graphs on surfaces

The boxicity of a graph $G=(V,E)$ is the least integer $k$ for which there exist $k$ interval graphs $G_i=(V,E_i)$, $1 \le i \le k$, such that $E=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 $g$ is at most $5g+3$. This result yields improved bounds on the dimension of the adjacency poset of graphs on surfaces.Comment: 9 pages, 2 figure

SNX19 restricts endolysosome motility through contacts with the endoplasmic reticulum.

The ability of endolysosomal organelles to move within the cytoplasm is essential for the performance of their functions. Long-range movement involves coupling of the endolysosomes to motor proteins that carry them along microtubule tracks. This movement is influenced by interactions with other organelles, but the mechanisms involved are incompletely understood. Herein we show that the sorting nexin SNX19 tethers endolysosomes to the endoplasmic reticulum (ER), decreasing their motility and contributing to their concentration in the perinuclear area of the cell. Tethering depends on two N-terminal transmembrane domains that anchor SNX19 to the ER, and a PX domain that binds to phosphatidylinositol 3-phosphate on the endolysosomal membrane. Two other domains named PXA and PXC negatively regulate the interaction of SNX19 with endolysosomes. These studies thus identify a mechanism for controlling the motility and positioning of endolysosomes that involves tethering to the ER by a sorting nexin

Dynamic glucose uptake, storage, and release by human microvascular endothelial cells

Endothelia determine blood-to-tissue solute delivery, yet glucose transit is poorly understood. To illuminate mechanisms, we tracked [3H]-2-deoxyglucose (2-DG) in human adipose-tissue microvascular endothelial cells. 2-DG uptake was largely facilitated by the glucose transporters GLUT1 and GLUT3. Once in the cytosol, >80% of 2-DG became phosphorylated and ∼20% incorporated into glycogen, suggesting that transported glucose is readily accessible to cytosolic enzymes. Interestingly, a fraction of intracellular 2-DG was released over time (15–20% over 30 min) with slower kinetics than for uptake, involving GLUT3. In contrast to intracellular 2-DG, the released 2-DG was largely unphosphorylated. Glucose release involved endoplasmic reticulum–resident translocases/phosphatases and was stimulated by adrenaline, consistent with participation of glycogenolysis and glucose dephosphorylation. Surprisingly, the fluorescent glucose derivative 2-NBD-glucose (2-NBDG) entered cells largely via fluid phase endocytosis and exited by recycling. 2-NBDG uptake was insensitive to GLUT1/GLUT3 inhibition, suggesting poor influx across membranes. 2-NBDG recycling, but not 2-DG efflux, was sensitive to N-ethyl maleimide. In sum, by utilizing radioactive and fluorescent glucose derivatives, we identified two parallel routes of entry: uptake into the cytosol through dedicated glucose transporters and endocytosis. This reveals the complex glucose handling by endothelial cells that may contribute to glucose delivery to tissues.Fil: Yazdani, Samaneh. University Of Toronto. Hospital For Sick Children; CanadáFil: Bilan, Philip J.. University Of Toronto. Hospital For Sick Children; CanadáFil: Jaldín Fincati, Javier Roberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Salta. Instituto de Patología Experimental. Universidad Nacional de Salta. Facultad de Ciencias de la Salud. Instituto de Patología Experimental; Argentina. University Of Toronto. Hospital For Sick Children; CanadáFil: Pang, Janice. University Of Toronto. Hospital For Sick Children; CanadáFil: Ceban, Felicia. University Of Toronto. Hospital For Sick Children; CanadáFil: Saran, Ekambir. University Of Toronto. Hospital For Sick Children; CanadáFil: Brumell, John H.. University Of Toronto. Hospital For Sick Children; Canadá. University of Toronto; CanadáFil: Freeman, Spencer A.. University Of Toronto. Hospital For Sick Children; Canadá. University of Toronto; CanadáFil: Klip, Amira. University of Toronto; Canadá. University Of Toronto. Hospital For Sick Children; Canad

Behavioral states may be associated with distinct spatial patterns in electrocorticogram

To determine if behavioral states are associated with unique spatial electrocorticographic (ECoG) patterns, we obtained recordings with a microgrid electrode array applied to the cortical surface of a human subject. The array was constructed with the intent of extracting maximal spatial information by optimizing interelectrode distances. A 34-year-old patient with intractable epilepsy underwent intracranial ECoG monitoring after standard methods failed to reveal localization of seizures. During the 8-day period of invasive recording, in addition to standard clinical electrodes a square 1 × 1 cm microgrid array with 64 electrodes (1.25 mm separation) was placed on the right inferior temporal gyrus. Careful review of video recordings identified four extended naturalistic behaviors: reading, conversing on the telephone, looking at photographs, and face-to-face interactions. ECoG activity recorded with the microgrid that corresponded to these behaviors was collected and ECoG spatial patterns were analyzed. During periods of ECoG selected for analysis, no electrographic seizures or epileptiform patterns were present. Moments of maximal spatial variance are shown to cluster by behavior. Comparisons between conditions using a permutation test reveal significantly different spatial patterns for each behavior. We conclude that ECoG recordings obtained on the cortical surface with optimal high spatial frequency resolution reveal distinct local spatial patterns that reflect different behavioral states, and we predict that similar patterns will be found in many if not most cortical areas on which a microgrid is placed

Antimicrobial Drugs and Community–acquired Clostridium difficile–associated Disease, UK

In a population-based case-control study of community-acquired Clostridium difficile–associated disease (CDAD), we matched 1,233 cases to 12,330 controls. CDAD risk increased 3-fold with use of any antimicrobial agent and 6-fold with use of fluoroquinolones. Prior use of antimicrobial agent did not affect risk for CDAD after 6 months

Integrins Form an Expanding Diffusional Barrier that Coordinates Phagocytosis

Phagocytosis is initiated by lateral clustering of receptors, which in turn activates Src-family kinases (SFKs). Activation of SFKs requires depletion of tyrosine phosphatases from the area of particle engagement. We investigated how the major phosphatase CD45 is excluded from contact sites, using single-molecule tracking. The mobility of CD45 increased markedly upon engagement of Fcγ receptors. While individual CD45 molecules moved randomly, they were displaced from the advancing phagocytic cup by an expanding diffusional barrier. By micropatterning IgG, the ligand of Fcγ receptors, we found that the barrier extended well beyond the perimeter of the receptor-ligand engagement zone. Second messengers generated by Fcγ receptors activated integrins, which formed an actin-tethered diffusion barrier that excluded CD45. The expanding integrin wave facilitates the “zippering” of Fcγ receptors onto the target and integrates the information from sparse receptor-ligand complexes, coordinating the progression and ultimate closure of the phagocytic cup

A novel SNP-based tool for estimating C-lineage introgression in the dark honey bee (Apis mellifera mellifera)

The natural distribution ofthe honeybee (Apis mellifera L.) hás been changed by humans in recent decades to such an extent that the formerly widest-spread European subspecies, Apís mellifera mellifera, is threatened by extinction through introgression from highly divergent commercial strains in large tracts of its range. Conservation efforts for A. m. mellifera are underway in multiple European countries requiring reliable and cost-efficient molecular tools to identify purebred colonies. Here, we developed four ancestry-informative SNP assays for high sample throughput genotyping using the iPLEX Mass Array system. Our customized assays were tested on DNA from individual and pooled, haploid and diploid honeybee samples extracted from different tissues using a diverse range of protocols. The assays had a high genotyping success rate and yielded accurate genotypes. Performance assessed against whole-genome data showed that individual assays behaved well, although the most accurate introgression estimates were obtained forthe fourassays combined (117 SNPs). The best compromise between accuracy ana genotyping costs was achieved when combining two assays (62 SNPs). We provide a ready-to-use cost-effective tool for accurate molecular identification and estimation of introgression leveis to more effectively monitor and manage A. m. mellífera conservatories.info:eu-repo/semantics/publishedVersio

Tissue expression of PD-L1 mediates peripheral T cell tolerance

Programmed death 1 (PD-1), an inhibitory receptor expressed on activated lymphocytes, regulates tolerance and autoimmunity. PD-1 has two ligands: PD-1 ligand 1 (PD-L1), which is expressed broadly on hematopoietic and parenchymal cells, including pancreatic islet cells; and PD-L2, which is restricted to macrophages and dendritic cells. To investigate whether PD-L1 and PD-L2 have synergistic or unique roles in regulating T cell activation and tolerance, we generated mice lacking PD-L1 and PD-L2 (PD-L1/PD-L2−/− mice) and compared them to mice lacking either PD-L. PD-L1 and PD-L2 have overlapping functions in inhibiting interleukin-2 and interferon-γ production during T cell activation. However, PD-L1 has a unique and critical role in controlling self-reactive T cells in the pancreas. Our studies with bone marrow chimeras demonstrate that PD-L1/PD-L2 expression only on antigen-presenting cells is insufficient to prevent the early onset diabetes that develops in PD-L1/PD-L2−/− non-obese diabetic mice. PD-L1 expression in islets protects against immunopathology after transplantation of syngeneic islets into diabetic recipients. PD-L1 inhibits pathogenic self-reactive CD4+ T cell–mediated tissue destruction and effector cytokine production. These data provide evidence that PD-L1 expression on parenchymal cells rather than hematopoietic cells protects against autoimmune diabetes and point to a novel role for PD-1–PD-L1 interactions in mediating tissue tolerance

Public Benefits of Undeveloped Lands on Urban Outskirts: Non-Market Valuation Studies and their Role in Land Use Plans

Over the past three decades, the economics profession has developed methods for estimating the public benefits of green spaces, providing an opportunity to incorporate such information into land-use planning. While federal regulations routinely require such estimates for major regulations, the extent to which they are used in local land use plans is not clear. This paper reviews the literature on public values for lands on urban outskirts, not just to survey their methods or empirical findings, but to evaluate the role they have played--or have the potential to play-- in actual land use plans. Based on interviews with authors and representatives of funding agencies and local land trusts, it appears that academic work has had a mixed reception in the policy world. Reasons for this include a lack of interest in making academic work accessible to policy makers, emphasizing revealed preference methods which are inconsistent with policy priorities related to nonuse values, and emphasis on benefit-cost analyses. Nevertheless, there are examples of success stories that illustrate how such information can play a vital role in the design of conservation policies. Working Paper 07-2

The correlation between reading and mathematics ability at age twelve has a substantial genetic component

Dissecting how genetic and environmental influences impact on learning is helpful for maximizing numeracy and literacy. Here we show, using twin and genome-wide analysis, that there is a substantial genetic component to children’s ability in reading and mathematics, and estimate that around one half of the observed correlation in these traits is due to shared genetic effects (so-called Generalist Genes). Thus, our results highlight the potential role of the learning environment in contributing to differences in a child’s cognitive abilities at age twelve