A Planarity Test via Construction Sequences

Optimal linear-time algorithms for testing the planarity of a graph are well-known for over 35 years. However, these algorithms are quite involved and recent publications still try to give simpler linear-time tests. We give a simple reduction from planarity testing to the problem of computing a certain construction of a 3-connected graph. The approach is different from previous planarity tests; as key concept, we maintain a planar embedding that is 3-connected at each point in time. The algorithm runs in linear time and computes a planar embedding if the input graph is planar and a Kuratowski-subdivision otherwise

Horizontal Branch Stars: The Interplay between Observations and Theory, and Insights into the Formation of the Galaxy

We review HB stars in a broad astrophysical context, including both variable and non-variable stars. A reassessment of the Oosterhoff dichotomy is presented, which provides unprecedented detail regarding its origin and systematics. We show that the Oosterhoff dichotomy and the distribution of globular clusters (GCs) in the HB morphology-metallicity plane both exclude, with high statistical significance, the possibility that the Galactic halo may have formed from the accretion of dwarf galaxies resembling present-day Milky Way satellites such as Fornax, Sagittarius, and the LMC. A rediscussion of the second-parameter problem is presented. A technique is proposed to estimate the HB types of extragalactic GCs on the basis of integrated far-UV photometry. The relationship between the absolute V magnitude of the HB at the RR Lyrae level and metallicity, as obtained on the basis of trigonometric parallax measurements for the star RR Lyrae, is also revisited, giving a distance modulus to the LMC of (m-M)_0 = 18.44+/-0.11. RR Lyrae period change rates are studied. Finally, the conductive opacities used in evolutionary calculations of low-mass stars are investigated. [ABRIDGED]Comment: 56 pages, 22 figures. Invited review, to appear in Astrophysics and Space Scienc

School-Based Programs to Reduce Bullying and Victimization

School bullying has serious short-term and long-term effects on children’s physical and mental health. Various anti-bullying programs have been implemented world wide and, more rarely, evaluated. Previous narrative reviews, summarizing the work done on bullying prevention, as well as previous meta-analyses of anti-bullying programs, are limited. The definition of school bullying includes several key elements: physical, verbal, or psychological attack or intimidation that is intended to cause fear, distress, or harm to the victim; an imbalance of power (psychological or physical), with a more powerful child (or children) oppressing less powerful ones; and repeated incidents between the same children over a prolonged period. School bullying can occur in school or on the way to or from school. It is not bullying when two persons of the same strength (physical, psychological, or verbal) victimize each other. This report presents a systematic review and meta-analysis of the effectiveness of programs designed to reduce school bullying perpetration and victimization (i.e. being bullied). The authors indicate the pitfalls of previous reviews and explain in detail how the present systematic review and meta-analysis addresses the gaps in the existing literature on bullying prevention

SARS-CoV-2-specific nasal IgA wanes 9 months after hospitalisation with COVID-19 and is not induced by subsequent vaccination

BACKGROUND: Most studies of immunity to SARS-CoV-2 focus on circulating antibody, giving limited insights into mucosal defences that prevent viral replication and onward transmission. We studied nasal and plasma antibody responses one year after hospitalisation for COVID-19, including a period when SARS-CoV-2 vaccination was introduced. METHODS: In this follow up study, plasma and nasosorption samples were prospectively collected from 446 adults hospitalised for COVID-19 between February 2020 and March 2021 via the ISARIC4C and PHOSP-COVID consortia. IgA and IgG responses to NP and S of ancestral SARS-CoV-2, Delta and Omicron (BA.1) variants were measured by electrochemiluminescence and compared with plasma neutralisation data. FINDINGS: Strong and consistent nasal anti-NP and anti-S IgA responses were demonstrated, which remained elevated for nine months (p < 0.0001). Nasal and plasma anti-S IgG remained elevated for at least 12 months (p < 0.0001) with plasma neutralising titres that were raised against all variants compared to controls (p < 0.0001). Of 323 with complete data, 307 were vaccinated between 6 and 12 months; coinciding with rises in nasal and plasma IgA and IgG anti-S titres for all SARS-CoV-2 variants, although the change in nasal IgA was minimal (1.46-fold change after 10 months, p = 0.011) and the median remained below the positive threshold determined by pre-pandemic controls. Samples 12 months after admission showed no association between nasal IgA and plasma IgG anti-S responses (R = 0.05, p = 0.18), indicating that nasal IgA responses are distinct from those in plasma and minimally boosted by vaccination. INTERPRETATION: The decline in nasal IgA responses 9 months after infection and minimal impact of subsequent vaccination may explain the lack of long-lasting nasal defence against reinfection and the limited effects of vaccination on transmission. These findings highlight the need to develop vaccines that enhance nasal immunity. FUNDING: This study has been supported by ISARIC4C and PHOSP-COVID consortia. ISARIC4C is supported by grants from the National Institute for Health and Care Research and the Medical Research Council. Liverpool Experimental Cancer Medicine Centre provided infrastructure support for this research. The PHOSP-COVD study is jointly funded by UK Research and Innovation and National Institute of Health and Care Research. The funders were not involved in the study design, interpretation of data or the writing of this manuscript

Large-scale phenotyping of patients with long COVID post-hospitalization reveals mechanistic subtypes of disease

One in ten severe acute respiratory syndrome coronavirus 2 infections result in prolonged symptoms termed long coronavirus disease (COVID), yet disease phenotypes and mechanisms are poorly understood1. Here we profiled 368 plasma proteins in 657 participants ≥3 months following hospitalization. Of these, 426 had at least one long COVID symptom and 233 had fully recovered. Elevated markers of myeloid inflammation and complement activation were associated with long COVID. IL-1R2, MATN2 and COLEC12 were associated with cardiorespiratory symptoms, fatigue and anxiety/depression; MATN2, CSF3 and C1QA were elevated in gastrointestinal symptoms and C1QA was elevated in cognitive impairment. Additional markers of alterations in nerve tissue repair (SPON-1 and NFASC) were elevated in those with cognitive impairment and SCG3, suggestive of brain–gut axis disturbance, was elevated in gastrointestinal symptoms. Severe acute respiratory syndrome coronavirus 2-specific immunoglobulin G (IgG) was persistently elevated in some individuals with long COVID, but virus was not detected in sputum. Analysis of inflammatory markers in nasal fluids showed no association with symptoms. Our study aimed to understand inflammatory processes that underlie long COVID and was not designed for biomarker discovery. Our findings suggest that specific inflammatory pathways related to tissue damage are implicated in subtypes of long COVID, which might be targeted in future therapeutic trials

Inorganic carbon acquisition in red-tide dinoflagellates

Carbon acquisition was investigated in three marine bloom-forming dinoflagellates – Prorocentrum minimum, Heterocapsa triquetra and Ceratium lineatum. In vivo activities of extracellular and intracellular carbonic anhydrase (CA), photosynthetic O2 evolution, CO2 and HCO3– uptake rates were measured by membrane inlet mass spectrometry (MIMS) in cells acclimated to low pH (8.0) and high pH (8.5 or 9.1). A second approach used short-term 14C-disequilibrium incubations to estimate the carbon source utilized by the cells. All three species showed negligible extracellular CA (eCA) activity in cells acclimated to low pH and only slightly higher activity when acclimated to high pH. Intracellular CA (iCA) activity was present in all three species, but it increased only in P. minimum with increasing pH. Half-saturation concentrations (K1/2) for photosynthetic O2 evolution were low compared to ribulose 1,5-bisphosphate carboxylase/oxygenase (Rubisco) kinetics. Moreover, apparent affinities for inorganic carbon (Ci) increased with increasing pH in the acclimation, indicating the operation of an efficient CO2 concentration mechanism (CCM) in these dinoflagellates. Rates of CO2 uptake were comparably low and could not support the observed rates of photosynthesis. Consequently, rates of HCO3– uptake were high in the investigated species, contributing more than 80% of the photosynthetic carbon fixation. The affinity for HCO3– and maximum uptake rates increased under higher pH. The strong preference for HCO3– was also confirmed by the 14C-disequilibrium technique. Modes of carbon acquisition were consistent with the 13C-fractionation pattern observed and indicated a strong species-specific difference in leakage. These results suggest that photosynthesis in marine dinoflagellates is not limited by Ci even at high pH, which may occur during red tides in coastal waters