Cubic Augmentation of Planar Graphs

In this paper we study the problem of augmenting a planar graph such that it becomes 3-regular and remains planar. We show that it is NP-hard to decide whether such an augmentation exists. On the other hand, we give an efficient algorithm for the variant of the problem where the input graph has a fixed planar (topological) embedding that has to be preserved by the augmentation. We further generalize this algorithm to test efficiently whether a 3-regular planar augmentation exists that additionally makes the input graph connected or biconnected. If the input graph should become even triconnected, we show that the existence of a 3-regular planar augmentation is again NP-hard to decide.Comment: accepted at ISAAC 201

Contact numbers for congruent sphere packings in Euclidean 3-space

Continuing the investigations of Harborth (1974) and the author (2002) we study the following two rather basic problems on sphere packings. Recall that the contact graph of an arbitrary finite packing of unit balls (i.e., of an arbitrary finite family of non-overlapping unit balls) in Euclidean 3-space is the (simple) graph whose vertices correspond to the packing elements and whose two vertices are connected by an edge if the corresponding two packing elements touch each other. One of the most basic questions on contact graphs is to find the maximum number of edges that a contact graph of a packing of n unit balls can have in Euclidean 3-space. Our method for finding lower and upper estimates for the largest contact numbers is a combination of analytic and combinatorial ideas and it is also based on some recent results on sphere packings. Finally, we are interested also in the following more special version of the above problem. Namely, let us imagine that we are given a lattice unit sphere packing with the center points forming the lattice L in Euclidean 3-space (and with certain pairs of unit balls touching each other) and then let us generate packings of n unit balls such that each and every center of the n unit balls is chosen from L. Just as in the general case we are interested in finding good estimates for the largest contact number of the packings of n unit balls obtained in this way.Comment: 18 page

3D Coronal Density Reconstruction and Retrieving the Magnetic Field Structure during Solar Minimum

Measurement of the coronal magnetic field is a crucial ingredient in understanding the nature of solar coronal phenomena at all scales. We employed STEREO/COR1 data obtained during a deep minimum of solar activity in February 2008 (Carrington rotation CR 2066) to retrieve and analyze the three-dimensional (3D) coronal electron density in the range of heights from 1.5 to 4 Rsun using a tomography method. With this, we qualitatively deduced structures of the coronal magnetic field. The 3D electron density analysis is complemented by the 3D STEREO/EUVI emissivity in the 195 A band obtained by tomography for the same CR. A global 3D MHD model of the solar corona was used to relate the reconstructed 3D density and emissivity to open/closed magnetic field structures. We show that the density maximum locations can serve as an indicator of current sheet position, while the locations of the density gradient maximum can be a reliable indicator of coronal hole boundaries. We find that the magnetic field configuration during CR 2066 has a tendency to become radially open at heliocentric distances greater than 2.5 Rsun. We also find that the potential field model with a fixed source surface (PFSS) is inconsistent with the boundaries between the regions with open and closed magnetic field structures. This indicates that the assumption of the potential nature of the coronal global magnetic field is not satisfied even during the deep solar minimum. Results of our 3D density reconstruction will help to constrain solar coronal field models and test the accuracy of the magnetic field approximations for coronal modeling.Comment: Published in "Solar Physics

Study of Inclusive Strange-Baryon Production and Search for Pentaquarks in Two-Photon Collisions at LEP

Measurements of inclusive production of the Lambda, Xi- and Xi*(1530) baryons in two-photon collisions with the L3 detector at LEP are presented. The inclusive differential cross sections for Lambda and Xi- are measured as a function of the baryon transverse momentum, pt, and pseudo-rapidity, eta. The mean number of Lambda, Xi- and Xi*(1530) baryons per hadronic two-photon event is determined in the kinematic range 0.4 GeV < pt< 2.5 GeV, |eta| < 1.2. Overall agreement with the theoretical models and Monte Carlo predictions is observed. A search for inclusive production of the pentaquark theta+(1540) in two-photon collisions through the decay theta+ -> proton K0s is also presented. No evidence for production of this state is found

The Origin, Early Evolution and Predictability of Solar Eruptions

Coronal mass ejections (CMEs) were discovered in the early 1970s when space-borne coronagraphs revealed that eruptions of plasma are ejected from the Sun. Today, it is known that the Sun produces eruptive flares, filament eruptions, coronal mass ejections and failed eruptions; all thought to be due to a release of energy stored in the coronal magnetic field during its drastic reconfiguration. This review discusses the observations and physical mechanisms behind this eruptive activity, with a view to making an assessment of the current capability of forecasting these events for space weather risk and impact mitigation. Whilst a wealth of observations exist, and detailed models have been developed, there still exists a need to draw these approaches together. In particular more realistic models are encouraged in order to asses the full range of complexity of the solar atmosphere and the criteria for which an eruption is formed. From the observational side, a more detailed understanding of the role of photospheric flows and reconnection is needed in order to identify the evolutionary path that ultimately means a magnetic structure will erupt

Geographical and temporal distribution of SARS-CoV-2 clades in the WHO European Region, January to June 2020

We show the distribution of SARS-CoV-2 genetic clades over time and between countries and outline potential genomic surveillance objectives. We applied three available genomic nomenclature systems for SARS-CoV-2 to all sequence data from the WHO European Region available during the COVID-19 pandemic until 10 July 2020. We highlight the importance of real-time sequencing and data dissemination in a pandemic situation. We provide a comparison of the nomenclatures and lay a foundation for future European genomic surveillance of SARS-CoV-2.Peer reviewe

Entropy Stable Finite Volume Approximations for Ideal Magnetohydrodynamics

This article serves as a summary outlining the mathematical entropy analysis of the ideal magnetohydrodynamic (MHD) equations. We select the ideal MHD equations as they are particularly useful for mathematically modeling a wide variety of magnetized fluids. In order to be self-contained we first motivate the physical properties of a magnetic fluid and how it should behave under the laws of thermodynamics. Next, we introduce a mathematical model built from hyperbolic partial differential equations (PDEs) that translate physical laws into mathematical equations. After an overview of the continuous analysis, we thoroughly describe the derivation of a numerical approximation of the ideal MHD system that remains consistent to the continuous thermodynamic principles. The derivation of the method and the theorems contained within serve as the bulk of the review article. We demonstrate that the derived numerical approximation retains the correct entropic properties of the continuous model and show its applicability to a variety of standard numerical test cases for MHD schemes. We close with our conclusions and a brief discussion on future work in the area of entropy consistent numerical methods and the modeling of plasmas

Synthetic, enzyme kinetic, and protein crystallographic studies of C-β-D-glucopyranosyl pyrroles and imidazoles reveal and explain low nanomolar inhibition of human liver glycogen phosphorylase

C-β-D-Glucopyranosyl pyrrole derivatives were prepared in the reactions of pyrrole, 2-, and 3-aryl-pyrroles with O-peracetylated β-D-glucopyranosyl trichloroacetimidate, while 2-(β-D-glucopyranosyl) indole was obtained by a cross coupling of O-perbenzylated β-D-glucopyranosyl acetylene with N-tosyl-2-iodoaniline followed by spontaneous ring closure. An improved synthesis of O-perbenzoylated 2-(β-D-glucopyranosyl) imidazoles was achieved by reacting C-glucopyranosyl formimidates with α-aminoketones. The deprotected compounds were assayed with isoforms of glycogen phosphorylase (GP) to show no activity of the pyrroles against rabbit muscle GPb. The imidazoles proved to be the best known glucose derived inhibitors of not only the muscle enzymes (both a and b) but also of the pharmacologically relevant human liver GPa (Ki = 156 and 26 nM for the 4(5)-phenyl and -(2-naphthyl) derivatives, respectively). An X-ray crystallographic study of the rmGPb-imidazole complexes revealed structural features of the strong binding, and also allowed to explain the absence of inhibition for the pyrrole derivatives. © 2016 Elsevier Masson SA