Parameterized Complexity of Equitable Coloring

A graph on $n$ vertices is equitably $k$-colorable if it is $k$-colorable and every color is used either $\left\lfloor n/k \right\rfloor$ or $\left\lceil n/k \right\rceil$ times. Such a problem appears to be considerably harder than vertex coloring, being $\mathsf{NP\text{-}Complete}$ even for cographs and interval graphs. In this work, we prove that it is $\mathsf{W[1]\text{-}Hard}$ for block graphs and for disjoint union of split graphs when parameterized by the number of colors; and $\mathsf{W[1]\text{-}Hard}$ for $K_{1,4}$-free interval graphs when parameterized by treewidth, number of colors and maximum degree, generalizing a result by Fellows et al. (2014) through a much simpler reduction. Using a previous result due to Dominique de Werra (1985), we establish a dichotomy for the complexity of equitable coloring of chordal graphs based on the size of the largest induced star. Finally, we show that \textsc{equitable coloring} is $\mathsf{FPT}$ when parameterized by the treewidth of the complement graph

Probing Split Supersymmetry with Cosmic Rays

A striking aspect of the recently proposed split supersymmetry is the existence of heavy gluinos which are metastable because of the very heavy squarks which mediate their decay. In this paper we correlate the expected flux of these particles with the accompanying neutrino flux produced in inelastic $pp$ collisions in distant astrophysical sources. We show that an event rate at the Pierre Auger Observatory of approximately 1 yr$^{-1}$ for gluino masses of about 500 GeV is consistent with existing limits on neutrino fluxes. The extremely low inelasticity of the gluino-containing hadrons in their collisions with the air molecules makes possible a distinct characterization of the showers induced in the atmosphere. Should such anomalous events be observed, we show that their cosmogenic origin, in concert with the requirement that they reach the Earth before decay, leads to a lower bound on their proper lifetime of the order of 100 years, and consequently, to a lower bound on the scale of supersymmetry breaking, $\Lambda_{\rm SUSY} >2.6 \times 10^{11}$ GeV. Obtaining such a bound is not possible in collider experiments.Comment: Version to be published in Phys. Rev.

Efecto del estrés producido por la mezcla de sales en la concentración de aldehído malónico, proteínas y enzimas antioxidantes de Leymus chinensis de tres colores foliares diferentes

The mixed salt stress is common in nature. Salt stressalways affects plant growth. Different plant species have different adaptive capacity to salty soil. Leymus chinensis is an herbaceous plant with different leaf colors. However, little research was conducted to explore the different tolerance mechanisms to salt stress among the three different leaf colour genotypes of Leymus chinensis (grey green, transitional color, yellow green). Pot experiments for Leymus chinensis in three leaf colors were conducted under mixed salt treatments in 2010. Malondialdehyde (MDA) and protein concentrations, and the activity of various antioxidant enzymes [i.e., superoxide dismutase (SOD), catalase (CAT), ascorbate peroxidase (APX), glutathione reductase (GR), dehydroascorbate reductase (DHAR) and monodehydroascorbate reductase (MDHAR)] were determined and compared among the three leaf color genotypes of Leymus chinensis. The concentrations of MDA and protein, and the activity of antioxidant enzymes showed an increasing trend with increasing pHs in almost all three leaf colors, and all of them became highest when salt stress and pH values were also highest. Moreover, antioxidant enzymes were the highest in the grey-green leaf color, and the lowest in the yellow green leaf color after exposure to the same pH treatment. The results suggested that all three leaf colors of Leymus chinensis were tolerant to salt stress, and the salt-tolerance declined according to the order of grey green > transitional color > yellow green of Leymus chinensis. This study can give us a better understanding of the intra-species adaptation to mixed salt soils.El estrés causado por mezcla de sales en el suelo es común en la naturaleza. El estrés salino siempre afecta el crecimiento de las plantas. Plantas de especies diferentes difieren en su capacidad de adaptación al estrés por sales en el suelo. Leymus chinensis es una planta herbácea con diferentes colores foliares. Sin embargo, se han conducido pocos estudios tendientes a determinar los diferentes mecanismos de tolerancia al estrés salino entre los tres genotipos de color foliar diferente de L. chinensis (grisáceo verdoso, color intermedio, amarillo verdoso). En 2010, se condujeron experimentos en macetas usando genotipos de L. chinensis de tres colores diferentes de hoja expuestos o no a tratamientos conteniendo una mezcla de sales. Las concentraciones de aldehído malónico (MDA) y proteínas, y la actividad de varias enzimas antioxidantes [es decir, la superóxido dismutasa (SOD), catalasa (CAT), ascórbico peroxidasa (APX), glutatión reductasa (GR), dehidroascórbico reductasa (DHAR) y monodehidroascórbico reductasa (MDHAR)] se determinaron y compararon entre los tres genotipos de color foliar diferente de L. chinensis. Las concentraciones de MDA y proteínas, y la actividad de enzimas antioxidantes mostraron una tendencia a incrementarse a mayores pHs en casi todos los colores foliares, y las tendencias en los tres colores foliares alcanzaron su punto máximo cuando el estrés salino y los valores de pH fueron máximos. Más aún, las concentraciones de las enzimas antioxidantes fueron las más altas en el color grisáceo verdoso, intermedias en el color intermedio, y las más bajas en el color amarillo verdoso después de la exposición al mismo tratamiento de pH. Los resultados sugirieron que los genotipos de los tres colores foliares de L. chinensis fueros tolerantes al estrés salino, y la tolerancia a la sal declinó de acuerdo al orden grisáceo verdoso > color intermedio > amarillo verdoso de L. chinensis. Este estudio puede proveer un mejor entendimiento de la adaptación intraespecífica de L. chinensis a suelos salinos.Fil: Zhou, C.. Chinese Academy of Science; China. Liaoning University; ChinaFil: Busso, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Centro de Recursos Naturales Renovables de la Zona Semiárida. Universidad Nacional del Sur. Centro de Recursos Naturales Renovables de la Zona Semiárida; Argentina. Universidad Nacional del Sur. Departamento de Agronomía; ArgentinaFil: Yang, Y. G.. Liaoning University; ChinaFil: Zhang, Z.. Shenyang University; ChinaFil: Wang, Z. W.. Chinese Academy of Science; ChinaFil: Yang, Y. F.. Northeast Normal University; ChinaFil: Han, X. G.. Chinese Academy of Science; Chin

High spin Fe(III)-doped nanostructures as T1 MR imaging probes

Magnetic Resonance Imaging (MRI) T1 contrast agents based on Fe(III) as an alternative to Gd-based compounds have been under intense scrutiny in the last 6-8 years and a number of nanostructures have been designed and proposed for in vivo diagnostic and theranostic applications. Excluding the large family of superparamagnetic iron oxides widely used as T2 -MR imaging agents that will not be covered by this review, a considerable number and type of nanoparticles (NPs) have been employed, ranging from amphiphilic polymer-based NPs, NPs containing polyphenolic binding units such as melanin-like or polycatechols, mixed metals such as Fe/Gd or Fe/Au NPs and perfluorocarbon nanoemulsions. Iron(III) exhibits several favorable magnetic properties, high biocompatibility and improved toxicity profile that place it as the paramagnetic ion of choice for the next generation of nanosized MRI and theranostic contrast agents. An analysis of the examples reported in the last decade will show the opportunities for relaxivity and MR-contrast enhancement optimization that could bring Fe(III)-doped NPs to really compete with Gd(III)-based nanosystems. This article is categorized under: Diagnostic Tools > In Vivo Nanodiagnostics and Imaging Diagnostic Tools > Diagnostic Nanodevices Therapeutic Approaches and Drug Discovery > Nanomedicine for Oncologic Disease

The chemical consequences of the gradual decrease of the ionic radius along the Ln-series

[Abstract] In the periodical system, the lanthanides (the 15 elements in the periodic table between barium and hafnium) are unique in the sense that their trivalent cations have their valence electrons hidden behind the 5s and 5p electrons. They show a gradual decrease in ionic radius with increasing atomic number (also known as the lanthanide contraction). The resulting steric effects determine to a large extent the geometries of complexes of these ions. Here, we discuss these effects, particularly upon the properties of the complexes in aqueous solution, for selected families of Ln3+-complexes of oxycarboxylate and aminocarboxylate ligands. The physical properties of the cations are very different, which is very useful for the elucidation of the configuration, conformation and the dynamics of the complexes by X-ray techniques, NMR spectroscopy, and optical techniques. Often the structural analysis is assisted by computational methods

Analysis of Thick Sandwich Shells with Embedded Ceramic Tiles

The Composite Armored Vehicle (CAV) is an advanced technology demonstrator of an all-composite ground combat vehicle. The CAV upper hull is made of a tough light-weight S2-glass/epoxy laminate with embedded ceramic tiles that serve as armor. The tiles are bonded to a rubber mat with a carefully selected, highly viscoelastic adhesive. The integration of armor and structure offers an efficient combination of ballistic protection and structural performance. The analysis of this anisotropic construction, with its inherent discontinuous and periodic nature, however, poses several challenges. The present paper describes a shell-based 'element-layering' technique that properly accounts for these effects and for the concentrated transverse shear flexibility in the rubber mat. One of the most important advantages of the element-layering technique over advanced higher-order elements is that it is based on conventional elements. This advantage allows the models to be portable to other structural analysis codes, a prerequisite in a program that involves the computational facilities of several manufacturers and government laboratories. The element-layering technique was implemented into an auto-layering program that automatically transforms a conventional shell model into a multi-layered model. The effects of tile layer homogenization, tile placement patterns, and tile gap size on the analysis results are described

Comparison of Crystal Field Dependent and Independent Methods to Analyse Lanthanide Induced NMR Shifts in Axially Symmetric Complexes. Part II: Systems with a C4 Symmetry Axis

Analysis of the LIS data for several series of Ln3+ complexes of C4 symmetry in terms of structural changes, crystal-field effects and/or variation of hyperfine constants along the lanthanide series was undertaken using a combination of the two-nuclei and three-nuclei techniques together with the classical onenucleus technique. Isostructurality of whole series of complexes, with changes of the Fi, and B02 parameters, was clearly defined for the complexes of L by the combination of the two first methods. Small changes, involving the three Fi, Gi and B02 parameters, are observed for the series of complexes of L-L4, using the three data plotting methods. Some of the plots according to the two- and three-nuclei methods are accidentally linear, without necessarily implying isostructurality of the complexes, as they involve parameters, which may be insensitive to any small structural changes occurring in these systems. These parameter variations could result from a magnification, by the present graphical analysis, of the breaks expected from the gradual structural changes along the series due to the lanthanide contraction. The α and β parameters of the three-nuclei method are not diagnostic of the type of structures the complexes have in solution, due to their very indirect dependence on the geometric factors

Wildlife Hazard Management: An Analysis of Wildlife Strikes Data From the Five Busiest Airports in Brasil: 2011-2018

Brasil ==\u3e the largest country in Latin America - 8.514.876 Km²; Booming aviation industry; From 2008 through 2017 ==\u3e7.1% per year; 104 million passengers in 2018; International destinations – 21.8 million (~20%); U.S. - 4.4 million passengers; Argentina – 3.8 million passengers; Portugal & Chile – 1.7 million passengers; Brazilian Airlines – 38.3%. Domestic Passengers 200 million in 2030; International Passengers 55 million in 2030