Stack and Queue Layouts via Layered Separators

It is known that every proper minor-closed class of graphs has bounded stack-number (a.k.a. book thickness and page number). While this includes notable graph families such as planar graphs and graphs of bounded genus, many other graph families are not closed under taking minors. For fixed $g$ and $k$, we show that every $n$-vertex graph that can be embedded on a surface of genus $g$ with at most $k$ crossings per edge has stack-number $\mathcal{O}(\log n)$; this includes $k$-planar graphs. The previously best known bound for the stack-number of these families was $\mathcal{O}(\sqrt{n})$, except in the case of $1$-planar graphs. Analogous results are proved for map graphs that can be embedded on a surface of fixed genus. None of these families is closed under taking minors. The main ingredient in the proof of these results is a construction proving that $n$-vertex graphs that admit constant layered separators have $\mathcal{O}(\log n)$ stack-number.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Convexity-Increasing Morphs of Planar Graphs

We study the problem of convexifying drawings of planar graphs. Given any planar straight-line drawing of an internally 3-connected graph, we show how to morph the drawing to one with strictly convex faces while maintaining planarity at all times. Our morph is convexity-increasing, meaning that once an angle is convex, it remains convex. We give an efficient algorithm that constructs such a morph as a composition of a linear number of steps where each step either moves vertices along horizontal lines or moves vertices along vertical lines. Moreover, we show that a linear number of steps is worst-case optimal. To obtain our result, we use a well-known technique by Hong and Nagamochi for finding redrawings with convex faces while preserving y-coordinates. Using a variant of Tutte's graph drawing algorithm, we obtain a new proof of Hong and Nagamochi's result which comes with a better running time. This is of independent interest, as Hong and Nagamochi's technique serves as a building block in existing morphing algorithms.Comment: Preliminary version in Proc. WG 201

On Arrangements of Orthogonal Circles

In this paper, we study arrangements of orthogonal circles, that is, arrangements of circles where every pair of circles must either be disjoint or intersect at a right angle. Using geometric arguments, we show that such arrangements have only a linear number of faces. This implies that orthogonal circle intersection graphs have only a linear number of edges. When we restrict ourselves to orthogonal unit circles, the resulting class of intersection graphs is a subclass of penny graphs (that is, contact graphs of unit circles). We show that, similarly to penny graphs, it is NP-hard to recognize orthogonal unit circle intersection graphs.Comment: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019

Search for lepton-flavour-violating decays of Higgs-like bosons.

A search is presented for a Higgs-like boson with mass in the range 45 to 195 GeV/c2 decaying into a muon and a tau lepton. The dataset consists of proton-proton interactions at a centre-of-mass energy of 8 TeV , collected by the LHCb experiment, corresponding to an integrated luminosity of 2 fb-1 . The tau leptons are reconstructed in both leptonic and hadronic decay channels. An upper limit on the production cross-section multiplied by the branching fraction at 95% confidence level is set and ranges from 22 pb for a boson mass of 45 GeV/c2 to 4 pb for a mass of 195 GeV/c2

Effects of the Insemination of Hydrogen Peroxide-Treated Epididymal Mouse Spermatozoa on γH2AX Repair and Embryo Development

BACKGROUND: Cryopreservation of human semen for assisted reproduction is complicated by cryodamage to spermatozoa caused by excessive reactive oxygen species (ROS) generation. METHODS AND FINDINGS: We used exogenous ROS (H(2)O(2)) to simulate cryopreservation and examined DNA damage repair in embryos fertilized with sperm with H(2)O(2)-induced DNA damage. Sperm samples were collected from epididymis of adult male KM mice and treated with capacitation medium (containing 0, 0.1, 0.5 and 1 mM H(2)O(2)) or cryopreservation. The model of DNA-damaged sperm was based on sperm motility, viability and the expression of γH2AX, the DNA damage-repair marker. We examined fertility rate, development, cell cleavage, and γH2AX level in embryos fertilized with DNA-damaged sperm. Cryopreservation and 1-mM H(2)O(2) treatment produced similar DNA damage. Most of the one- and two-cell embryos fertilized with DNA-damaged sperm showed a delay in cleavage before the blastocyst stage. Immunocytochemistry revealed γH2AX in the one- and four-cell embryos. CONCLUSIONS: γH2AX may be involved in repair of preimplantation embryos fertilized with oxygen-stressed spermatozoa

Study of Bc+B_c^+ decays to the K+K−π+K^+K^-\pi^+ final state and evidence for the decay Bc+→χc0π+B_c^+\to\chi_{c0}\pi^+

A study of $B_c^+\to K^+K^-\pi^+$ decays is performed for the first time using data corresponding to an integrated luminosity of 3.0 $\mathrm{fb}^{-1}$ collected by the LHCb experiment in $pp$ collisions at centre-of-mass energies of $7$ and $8$ TeV. Evidence for the decay $B_c^+\to\chi_{c0}(\to K^+K^-)\pi^+$ is reported with a significance of 4.0 standard deviations, resulting in the measurement of $\frac{\sigma(B_c^+)}{\sigma(B^+)}\times\mathcal{B}(B_c^+\to\chi_{c0}\pi^+)$ to be $(9.8^{+3.4}_{-3.0}(\mathrm{stat})\pm 0.8(\mathrm{syst}))\times 10^{-6}$. Here $\mathcal{B}$ denotes a branching fraction while $\sigma(B_c^+)$ and $\sigma(B^+)$ are the production cross-sections for $B_c^+$ and $B^+$ mesons. An indication of $\bar b c$ weak annihilation is found for the region $m(K^-\pi^+)<1.834\mathrm{\,Ge\kern -0.1em V\!/}c^2$, with a significance of 2.4 standard deviations.Comment: All figures and tables, along with any supplementary material and additional information, are available at https://lhcbproject.web.cern.ch/lhcbproject/Publications/LHCbProjectPublic/LHCb-PAPER-2016-022.html, link to supplemental material inserted in the reference

Intraspecific Aflatoxin Inhibition in Aspergillus flavus Is Thigmoregulated, Independent of Vegetative Compatibility Group and Is Strain Dependent

Biological control of preharvest aflatoxin contamination by atoxigenic stains of Aspergillus flavus has been demonstrated in several crops. The assumption is that some form of competition suppresses the fungus's ability to infect or produce aflatoxin when challenged. Intraspecific aflatoxin inhibition was demonstrated by others. This work investigates the mechanistic basis of that phenomenon. A toxigenic and atoxigenic isolate of A. flavus which exhibited intraspecific aflatoxin inhibition when grown together in suspended disc culture were not inhibited when grown in a filter insert-plate well system separated by a .4 or 3 µm membrane. Toxigenic and atoxigenic conidial mixtures (50∶50) placed on both sides of these filters restored inhibition. There was ∼50% inhibition when a 12 µm pore size filter was used. Conidial and mycelial diameters were in the 3.5–7.0 µm range and could pass through the 12 µm filter. Larger pore sizes in the initially separated system restored aflatoxin inhibition. This suggests isolates must come into physical contact with one another. This negates a role for nutrient competition or for soluble diffusible signals or antibiotics in aflatoxin inhibition. The toxigenic isolate was maximally sensitive to inhibition during the first 24 hrs of growth while the atoxigenic isolate was always inhibition competent. The atoxigenic isolate when grown with a green fluorescent protein (GFP) toxigenic isolate failed to inhibit aflatoxin indicating that there is specificity in the touch inhibiton. Several atoxigenic isolates were found which inhibited the GFP isolate. These results suggest that an unknown signaling pathway is initiated in the toxigenic isolate by physical interaction with an appropriate atoxigenic isolate in the first 24 hrs which prevents or down-regulates normal expression of aflatoxin after 3–5 days growth. We suspect thigmo-downregulation of aflatoxin synthesis is the mechanistic basis of intraspecific aflatoxin inhibition and the major contributor to biological control of aflatoxin contamination

Evolution of an Eurasian Avian-like Influenza Virus in Naïve and Vaccinated Pigs

Influenza viruses are characterized by an ability to cross species boundaries and evade host immunity, sometimes with devastating consequences. The 2009 pandemic of H1N1 influenza A virus highlights the importance of pigs in influenza emergence, particularly as intermediate hosts by which avian viruses adapt to mammals before emerging in humans. Although segment reassortment has commonly been associated with influenza emergence, an expanded host-range is also likely to be associated with the accumulation of specific beneficial point mutations. To better understand the mechanisms that shape the genetic diversity of avian-like viruses in pigs, we studied the evolutionary dynamics of an Eurasian Avian-like swine influenza virus (EA-SIV) in naïve and vaccinated pigs linked by natural transmission. We analyzed multiple clones of the hemagglutinin 1 (HA1) gene derived from consecutive daily viral populations. Strikingly, we observed both transient and fixed changes in the consensus sequence along the transmission chain. Hence, the mutational spectrum of intra-host EA-SIV populations is highly dynamic and allele fixation can occur with extreme rapidity. In addition, mutations that could potentially alter host-range and antigenicity were transmitted between animals and mixed infections were commonplace, even in vaccinated pigs. Finally, we repeatedly detected distinct stop codons in virus samples from co-housed pigs, suggesting that they persisted within hosts and were transmitted among them. This implies that mutations that reduce viral fitness in one host, but which could lead to fitness benefits in a novel host, can circulate at low frequencies

Melancholic versus non-melancholic depression: differences on cognitive function. A longitudinal study protocol

<p>Abstract</p> <p>Background</p> <p>Cognitive dysfunction is common among depressed patients. However, the pattern and magnitude of impairment during episodes of major depressive disorder (MDD) through to clinical remission remains unclear. Heterogeneity of depressive patients and the lack of longitudinal studies may account for contradictory results in previous research.</p> <p>Methods/Design</p> <p>This longitudinal study will analyze cognitive differences between CORE-defined melancholic depressed patients (n = 60) and non-melancholic depressed patients (n = 60). A comprehensive clinical and cognitive assessment will be performed at admission and after 6 months. Cognitive dysfunction in both groups will be longitudinally compared, and the persistence of cognitive impairment after clinical remission will be determined.</p> <p>Discussion</p> <p>The study of neuropsychological dysfunction and the cognitive changes through the different phases of depression arise a wide variety of difficulties. Several confounding variables must be controlled to determine if the presence of depression could be considered the only factor accounting for group differences.</p