4,935 research outputs found

    Edge Partitions of Optimal 22-plane and 33-plane Graphs

    Full text link
    A topological graph is a graph drawn in the plane. A topological graph is kk-plane, k>0k>0, if each edge is crossed at most kk times. We study the problem of partitioning the edges of a kk-plane graph such that each partite set forms a graph with a simpler structure. While this problem has been studied for k=1k=1, we focus on optimal 22-plane and 33-plane graphs, which are 22-plane and 33-plane graphs with maximum density. We prove the following results. (i) It is not possible to partition the edges of a simple optimal 22-plane graph into a 11-plane graph and a forest, while (ii) an edge partition formed by a 11-plane graph and two plane forests always exists and can be computed in linear time. (iii) We describe efficient algorithms to partition the edges of a simple optimal 22-plane graph into a 11-plane graph and a plane graph with maximum vertex degree 1212, or with maximum vertex degree 88 if the optimal 22-plane graph is such that its crossing-free edges form a graph with no separating triangles. (iv) We exhibit an infinite family of simple optimal 22-plane graphs such that in any edge partition composed of a 11-plane graph and a plane graph, the plane graph has maximum vertex degree at least 66 and the 11-plane graph has maximum vertex degree at least 1212. (v) We show that every optimal 33-plane graph whose crossing-free edges form a biconnected graph can be decomposed, in linear time, into a 22-plane graph and two plane forests

    Biodiversity defrosted : unveiling non-compliant fish trade in ethnic food stores

    Get PDF
    Out of nearly 30,000 teleosts dwelling in our planet’s water bodies, only hundreds of them are commercially exploited and prevail on the global food market. Yet, our estimates of the species actually underpinning global trade is severely hampered by inaccuracy and non-compliance in labelling and reporting. Here, we target ethnic food stores in two British cities (Liverpool and Manchester metropolitan areas), whose numbers are increasing throughout Europe, to examine accuracy of traceability information available to consumers. Despite the existence of thorough EU labelling regulations, we unveil a high level of non-compliance, with a diverse range of poorly-known fish species, often sold without any label, or with erroneous information, as demonstrated by DNA barcoding. Results indicate that about 41% of the samples were mislabelled, in stark contrast with a recent study that, in 2015, found less than 5% mislabelling in EU supermarkets and fishmongers. These results highlight that inspectors and governments might not be fully aware of the wide diversity of fish species traded, indicating the need for a stronger enforcement of the EU labelling legislations. Compliance with regulations is required not only to protect consumers, but also fish stocks, as for many of the species identified in this survey, population assessment is poor or lacking altogether

    3D Visibility Representations of 1-planar Graphs

    Full text link
    We prove that every 1-planar graph G has a z-parallel visibility representation, i.e., a 3D visibility representation in which the vertices are isothetic disjoint rectangles parallel to the xy-plane, and the edges are unobstructed z-parallel visibilities between pairs of rectangles. In addition, the constructed representation is such that there is a plane that intersects all the rectangles, and this intersection defines a bar 1-visibility representation of G.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    Inner retinal inhibition shapes the receptive field of retinal ganglion cells in primate

    Get PDF
    The centre-surround organisation of receptive fields is a feature of most retinal ganglion cells (RGCs) and is critical for spatial discrimination and contrast detection. Although lateral inhibitory processes are known to be important in generating the receptive field surround, the contribution of each of the two synaptic layers in the primate retina remains unclear. Here we studied the spatial organisation of excitatory and inhibitory synaptic inputs onto ON and OFF ganglion cells in the primate retina. All RGCs showed an increase in excitation in response to stimulus of preferred polarity. Inhibition onto RGCs comprised two types of responses to preferred polarity: some RGCs showed an increase in inhibition whilst others showed removal of tonic inhibition. Excitatory inputs were strongly spatially tuned but inhibitory inputs showed more variable organisation: in some neurons they were as strongly tuned as excitation, and in others inhibitory inputs showed no spatial tuning. We targeted one source of inner retinal inhibition by functionally ablating spiking amacrine cells with bath application of tetrodotoxin (TTX). TTX significantly reduced the spatial tuning of excitatory inputs. In addition, TTX reduced inhibition onto those RGCs where a stimulus of preferred polarity increased inhibition. Reconstruction of the spatial tuning properties by somatic injection of excitatory and inhibitory synaptic conductances verified that TTX-mediated inhibition onto bipolar cells increases the strength of the surround in RGC spiking output. These results indicate that in the primate retina inhibitory mechanisms in the inner plexiform layer sharpen the spatial tuning of ganglion cells. © 2013 The Physiological Society

    Polymorphism in TGFB1 is associated with worse non-relapse mortality and overall survival after stem cell transplantation with unrelated donors.

    Get PDF
    Transforming growth factor beta-1, encoded by the TGFB1 gene, is a cytokine that plays a central role in many physiological and pathogenic processes. We have sequenced TGFB1 regulatory region and assigned allelic genotypes in a large cohort of hematopoietic stem cell transplantation patients and donors. In this study, we analyzed 522 unrelated donor-patient pairs and examined the combined effect of all the common polymorphisms in this genomic region. In univariate analysis, we found that patients carrying a specific allele, 'p001', showed significantly reduced overall survival (5-year overall survival 30.7% for p001/ p001 patients vs. 41.6% others; P=0.032) and increased non-relapse mortality (1-year nonrelapse mortality: 39.0% vs. 25.4%; P=0.039) after transplantation. In multivariate analysis, the presence of a p001/ p001 genotype in patients was confirmed as an independent factor for reduced overall survival [hazard ratio=1.53 (1.04-2.24); P=0.031], and increased non-relapse mortality [hazard ratio=1.73 (1.06-2.83); P=0.030]. In functional experiments we found a trend towards a higher percentage of surface transforming growth factor beta-1-positive regulatory T cells after activation when the cells had a p001 allele (P=0.07). Higher or lower production of transforming growth factor beta-1 in the inflammatory context of hematopoietic stem cell transplantation may influence the development of complications in these patients. Findings indicate that TGFB1 genotype could potentially be of use as a prognostic factor in hematopoietic stem cell transplantation risk assessment algorithms

    A note on boundedness of operators in Grand Grand Morrey spaces

    Full text link
    In this note we introduce grand grand Morrey spaces, in the spirit of the grand Lebesgue spaces. We prove a kind of \textit{reduction lemma} which is applicable to a variety of operators to reduce their boundedness in grand grand Morrey spaces to the corresponding boundedness in Morrey spaces. As a result of this application, we obtain the boundedness of the Hardy-Littlewood maximal operator and Calder\'on-Zygmund operators in the framework of grand grand Morrey spaces.Comment: 8 page

    Precursor-derived in-water peracetic acid impacts on broiler performance, gut microbiota and antimicrobial resistance genes

    Get PDF
    Past antimicrobial misuse has led to the spread of antimicrobial resistance amongst pathogens, reportedly a major public health threat. Attempts to reduce the spread of antimicrobial resistant (AMR) bacteria are in place worldwide, among which finding alternatives to antimicrobials have a pivotal role. Such molecules could be used as “green alternatives” to reduce the bacterial load either by targeting specific bacterial groups or more generically, functioning as biocides when delivered in vivo. In this study, the effect of in-water peracetic acid as a broad-spectrum antibiotic alternative for broilers was assessed via hydrolysis of precursors sodium percarbonate and tetraacetylethylenediamine. Six equidistant peracetic acid levels were tested from 0 to 50 ppm using four pens per treatment and 4 birds per pen (i.e., 16 birds per treatment and 96 in total). Peracetic acid was administered daily from d 7 to 14 of age whilst measuring performance parameters and end-point bacterial concentration (qPCR) in crop, jejunum, and ceca, as well as crop 16S sequencing. PAA treatment, especially at 20, 30, and 40 ppm, increased body weight at d 14, and feed intake during PAA exposure compared to control (P < 0.05). PAA decreased bacterial concentration in the crop only (P < 0.05), which was correlated to better performance (P < 0.05). Although no differences in alpha- and beta-diversity were found, it was observed a reduction of Lactobacillus (P < 0.05) and Flectobacillus (P < 0.05) in most treatments compared to control, together with an increased abundance of predicted 4-aminobutanoate degradation (V) pathway. The analysis of the AMR genes did not point towards any systematic differences in gene abundance due to treatment administration. This, together with the rest of our observations could indicate that proximal gut microbiota modulation could result in performance amelioration. Thus, peracetic acid may be a valid antimicrobial alternative that could also positively affect performance

    Conservation implications and opportunities of mining activities for terrestrial mammal habitat

    Get PDF
    Mining companies increasingly commit to a net positive impact on biodiversity. However, assessing the industry's progress toward achieving this goal is limited by knowledge of current mining threats to biodiversity and the relevant opportunities available for them to improve conservation outcomes. Here, we investigate the global exposure of terrestrial mammal habitat to mining activities, revealing the 136 species with &gt; 30% of their habitat within 10 km of a mining property or exploration site. One third (n = 42) of these species are already threatened with extinction according to the International Union for Conservation of Nature (IUCN), suggesting projected increased demand for minerals may push some species beyond critical thresholds. Moreover, 28% (n = 33) of species are Data Deficient, illustrating tangible ways for industry to fill current knowledge gaps. However, large discrepancies between our results and the species currently listed as threatened by mining in the IUCN Red List, suggest other species may be at risk and that conservation tools and analyses based on these data may underestimate the benefits of averting such threats. We recommend ways to better capture mining threats to species within IUCN Red List assessments and discuss how these changes could improve conservation outcomes in mineral-rich areas
    • …
    corecore