The packing number of the double vertex graph of the path graph

Neil Sloane showed that the problem of determine the maximum size of a binary code of constant weight 2 that can correct a single adjacent transposition is equivalent to finding the packing number of a certain graph. In this paper we solve this open problem by finding the packing number of the double vertex graph (2-token graph) of a path graph. This double vertex graph is isomorphic to the Sloane's graph. Our solution implies a conjecture of Rob Pratt about the ordinary generating function of sequence A085680.Comment: 21 pages, 7 figures. V2: 22 pages, more figures added. V3. minor corrections based on referee's comments. One figure corrected. The title "On an error correcting code problem" has been change

Números de dominación y empaquetamiento de ciertas gráficas de fichas

Dada una gráfica G de orden n ≥ 3, se define a F2(G) como la gráfica cuyo conjunto de vértices consiste de todos los 2-subconjuntos de V (G), y dos vértices X, Y de F2(G) serán adyacentes si y solo si la diferencia simétrica de X y Y consta de dos vértices que son adyacentes en G. Hasta donde sabemos, la gráfica F2(G) fue introducida por Johns en 1988 [43]. Posteriormente, en 1991 Alavi et al. [2], la definieron con el nombre de gráfica de doble vértice. En 2002, T. Rudolph [62] redefinió la misma gráfica bajo el nombre de el cuadrado simétrico de G. Similarmente, si en lugar de los 2-subconjuntos de V (G), se consideran los k-subconjuntos de V (G), donde k є {2 ,..., n - 1}, entonces obtenemos la gráfica Fk(G) que se llama la k-potencia simétrica de G [9]. En [27] Fabila-Monroy et. al., a Fk(G) la llamaron gráfica de k-fichas de G. Como se puede verificar en [3, 4, 6, 8, 9, 17, 18, 27, 39, 48, 52, 37, 53, 62, 66, 67] y las referencias contenidas en esos artículos, el interés en las gráficas Fk(G) ha generado una gran cantidad de investigaciones en muchas ramas de las matemáticas discretas. Una de las líneas de investigación con mayor actividad consiste en estimar o determinar el valor exacto de diversos parámetros combinatorios de Fk(G). En este trabajo se presentan algunos resultados originales sobre la estimación de dos de estos parámetros: el número de dominación y el número de empaquetamiento de F2(Pn) y F3(Pn), en donde Pn denota a la gráfica camino de orden n. El resultado principal de esta tesis consiste en la determinación del valor exacto del número de empaquetamiento de F2(Pn). Este resultado tiene como consecuencia la confirmación de una conjetura de Rob Pratt sobre el tamaño máximo que puede tener un código binario de longitud n y peso constante 2 que es 1-corrector para una transposición adyacente, y ha sido publicado en [30]. En particular, esta conjetura proponía la función generatriz ordinaria correspondiente a la secuencia A085680 en la OEIS (The On-Line Encyclopedia of Integer Sequences) [59]

The Maximum Chromatic Number of the Disjointness Graph of Segments on nn-point Sets in the Plane with n≤16n\leq 16

Let $P$ be a finite set of points in general position in the plane. The disjointness graph of segments $D(P)$ of $P$ is the graph whose vertices are all the closed straight line segments with endpoints in $P$, two of which are adjacent in $D(P)$ if and only if they are disjoint. As usual, we use $\chi(D(P))$ to denote the chromatic number of $D(P)$, and use $d(n)$ to denote the maximum $\chi(D(P))$ taken over all sets $P$ of $n$ points in general position in the plane. In this paper we show that $d(n)=n-2$ if and only if $n\in \{3,4,\ldots ,16\}$.Comment: 25 pages, 3 figure

Accurate Identification of ALK Positive Lung Carcinoma Patients: Novel FDA-Cleared Automated Fluorescence In Situ Hybridization Scanning System and Ultrasensitive Immunohistochemistry

Background: Based on the excellent results of the clinical trials with ALK-inhibitors, the importance of accurately identifying ALK positive lung cancer has never been greater. However, there are increasing number of recent publications addressing discordances between FISH and IHC. The controversy is further fuelled by the different regulatory approvals. This situation prompted us to investigate two ALK IHC antibodies (using a novel ultrasensitive detection-amplification kit) and an automated ALK FISH scanning system (FDA-cleared) in a series of non-small cell lung cancer tumor samples. Methods: Forty-seven ALK FISH-positive and 56 ALK FISH-negative NSCLC samples were studied. All specimens were screened for ALK expression by two IHC antibodies (clone 5A4 from Novocastra and clone D5F3 from Ventana) and for ALK rearrangement by FISH (Vysis ALK FISH break-apart kit), which was automatically captured and scored by using Bioview's automated scanning system. Results: All positive cases with the IHC antibodies were FISH-positive. There was only one IHC-negative case with both antibodies which showed a FISH-positive result. The overall sensitivity and specificity of the IHC in comparison with FISH were 98% and 100%, respectively. Conclusions: The specificity of these ultrasensitive IHC assays may obviate the need for FISH confirmation in positive IHC cases. However, the likelihood of false negative IHC results strengthens the case for FISH testing, at least in some situation

Revista de Vertebrados de la Estación Biológica de Doñana

Página 298 con error de impresiónEstudio cariológico en dos especies de Serránidos del Mediterráneo (Peces: PerciformesRelaciones morfométricas de Atherina boyeri Risso (Pisces: Atherinidae) de la laguna de Zoñar (Córdoba, España)Contribución al conocimiento de la biometríay osteología de Barbus barbus bocagei, Steindachner, 1866 (Pisces: CyprinidaeLa actividad de la salamandra, Salamandra salamandra (L.), en Galicia.Estudios sobre el sapo corredor (Bufo calamita) en el Sur de España.1. BiometríaEstudios sobre el sapo corredor (Bufo calamita) en el Sur de España. II. AlimentaciónBiología de la reproducción de Rana iberica Boulenger 1879 en zonas simpátridas con Rana temporaria Linneo, 1758Nuevos datos sobre la distribución geográfica de Lacerta monticola cantabrica Mertens, 1929. (Sauria, lacertidae).Datos sobre Lacerta monticola Boulenger, 1905 (Saurio: lacertidae)en el oeste del Sistema Central.Nueva especie de Anolis (lacertilia, Iguanidae) para CubaEtograma cuantificado del cortejo en Falco naumannOntogénesis del comportamiento predador en Falco naumanniContaminación xenobiótica del Parque Nacional de Doñana. 1. Residuos de insecticidas organoclorados, bifenilos policlorados y mercurio en anseriformes y gruiformesReproducción del críalo (Clamator glandarius) en Sierra Morena CentraNidificación de Picus viridis en taludes de arcilla en Ramblas de Guadix (Granada)Comportamiento del calamón Porphyrio porphyrio (Linnaeus, 1758) en Doñana, Marismas del GuadalquiviBiología y ecología de la malvasía (Oxyura leucocephala) en Andalucía.On the differential diet of Carnivora in islands:a method for analysing it and a particular case.Notas sobre la distribución pasada y actual del meloncillo Herpestes ichneumon (L.) en la Península IbéricaEstructuración de las interacciones en una camada de lobos (Canís lupus)Nuevos datos sobre la distribución del Cottus gobio L. (pisces, cottidae) en EspañaSobre la alimentación de Callopistes maculatus (Reptilia,teiidaeObservación de Lacerta lepida depredando un nido de Alectoris rufaNueva cita del galápago leproso Mauremys leprosa (Scheigger, 1812) en los pirineosPrimera cita de Psammodromus hispanicus (Fitzinger) para GaliciaSobre la presencia de Gallotia (=Lacerta) atlantica (Peters y Doria, 1882) en Gran CanariaNota sobre las Lacerta monticola Boulenger, 1905 de las zonas del norte de GaliciaPrimeras notas herpetológicas de la provincia de Soria.Datos sobre selección de hábitat y ecología alimenticia del porrón pardo (Aythya nyroca)Probable nueva área de cría del pechiazul (Luscinia svecica cyanecula) en el sistema central. PerisPredación de Falco peregrinus y Falco subbuteo sobre quirópterosResultados de la producción de Oxyura leucocephala en el año 1981 en las lagunas de Zóñar y el rincónAnálisis de la dieta de Tyto alba en un medio árido antropógeno de los alrededores de Almería¿Son Eudocimus ruber y E. albus distintas especies?EL Estornino pinto (Sturnus vulgaris) en Canarias: nueva especie nidifiante en el archipiélagoDatos sobre la alimentación otoñal del cárabo (Strix aluco) en la sierra de CádizObservación primaveral de rapaces y otras aves en el páramo del estado de Mérida (Venezuela).Murciélago hematófago (Desmodus rotundus) parasitando a un chigüire (Hidrochoerus hydrochaeris)Observaciones sobre la reproducción del zacatuche o teporinho Romerolagus diazi (Mammalia: lagomorpha)Estudio electroforético de hemoglobinas y esterasas sanguíneas en Rhinolophus ferrumequinum (Chiroptera: rhinolophidae) y de hemoglobinas en Tadaria taeniotis (chiroptera: molossidae)Peer reviewe

Assessment of a New ROS1 Immunohistochemistry Clone (SP384) for the Identification of ROS1 Rearrangements in Patients with Non–Small Cell Lung Carcinoma: the ROSING Study

Introduction: The ROS1 gene rearrangement has become an important biomarker in NSCLC. The College of American Pathologists/International Association for the Study of Lung Cancer/Association for Molecular Pathology testing guidelines support the use of ROS1 immunohistochemistry (IHC) as a screening test, followed by confirmation with fluorescence in situ hybridization (FISH) or a molecular test in all positive results. We have evaluated a novel anti-ROS1 IHC antibody (SP384) in a large multicenter series to obtain real-world data. Methods: A total of 43 ROS1 FISH-positive and 193 ROS1 FISH-negative NSCLC samples were studied. All specimens were screened by using two antibodies (clone D4D6 from Cell Signaling Technology and clone SP384 from Ventana Medical Systems), and the different interpretation criteria were compared with break-apart FISH (Vysis). FISH-positive samples were also analyzed with next-generation sequencing (Oncomine Dx Target Test Panel, Thermo Fisher Scientific). Results: An H-score of 150 or higher or the presence of at least 70% of tumor cells with an intensity of staining of 2+ or higher by the SP384 clone was the optimal cutoff value (both with 93% sensitivity and 100% specificity). The D4D6 clone showed similar results, with an H-score of at least 100 (91% sensitivity and 100% specificity). ROS1 expression in normal lung was more frequent with use of the SP384 clone (p < 0.0001). The ezrin gene (EZR)-ROS1 variant was associated with membranous staining and an isolated green signal FISH pattern (p = 0.001 and p = 0.017, respectively). Conclusions: The new SP384 ROS1 IHC clone showed excellent sensitivity without compromising specificity, so it is another excellent analytical option for the proposed testing algorithm

Complement component C4 structural variation and quantitative traits contribute to sex-biased vulnerability in systemic sclerosis

Altres ajuts: Fondo Europeo de Desarrollo Regional (FEDER), "A way of making Europe".Copy number (CN) polymorphisms of complement C4 play distinct roles in many conditions, including immune-mediated diseases. We investigated the association of C4 CN with systemic sclerosis (SSc) risk. Imputed total C4, C4A, C4B, and HERV-K CN were analyzed in 26,633 individuals and validated in an independent cohort. Our results showed that higher C4 CN confers protection to SSc, and deviations from CN parity of C4A and C4B augmented risk. The protection contributed per copy of C4A and C4B differed by sex. Stronger protection was afforded by C4A in men and by C4B in women. C4 CN correlated well with its gene expression and serum protein levels, and less C4 was detected for both in SSc patients. Conditioned analysis suggests that C4 genetics strongly contributes to the SSc association within the major histocompatibility complex locus and highlights classical alleles and amino acid variants of HLA-DRB1 and HLA-DPB1 as C4-independent signals

Effectiveness of an intervention for improving drug prescription in primary care patients with multimorbidity and polypharmacy:Study protocol of a cluster randomized clinical trial (Multi-PAP project)

This study was funded by the Fondo de Investigaciones Sanitarias ISCIII (Grant Numbers PI15/00276, PI15/00572, PI15/00996), REDISSEC (Project Numbers RD12/0001/0012, RD16/0001/0005), and the European Regional Development Fund ("A way to build Europe").Background: Multimorbidity is associated with negative effects both on people's health and on healthcare systems. A key problem linked to multimorbidity is polypharmacy, which in turn is associated with increased risk of partly preventable adverse effects, including mortality. The Ariadne principles describe a model of care based on a thorough assessment of diseases, treatments (and potential interactions), clinical status, context and preferences of patients with multimorbidity, with the aim of prioritizing and sharing realistic treatment goals that guide an individualized management. The aim of this study is to evaluate the effectiveness of a complex intervention that implements the Ariadne principles in a population of young-old patients with multimorbidity and polypharmacy. The intervention seeks to improve the appropriateness of prescribing in primary care (PC), as measured by the medication appropriateness index (MAI) score at 6 and 12months, as compared with usual care. Methods/Design: Design:pragmatic cluster randomized clinical trial. Unit of randomization: family physician (FP). Unit of analysis: patient. Scope: PC health centres in three autonomous communities: Aragon, Madrid, and Andalusia (Spain). Population: patients aged 65-74years with multimorbidity (≥3 chronic diseases) and polypharmacy (≥5 drugs prescribed in ≥3months). Sample size: n=400 (200 per study arm). Intervention: complex intervention based on the implementation of the Ariadne principles with two components: (1) FP training and (2) FP-patient interview. Outcomes: MAI score, health services use, quality of life (Euroqol 5D-5L), pharmacotherapy and adherence to treatment (Morisky-Green, Haynes-Sackett), and clinical and socio-demographic variables. Statistical analysis: primary outcome is the difference in MAI score between T0 and T1 and corresponding 95% confidence interval. Adjustment for confounding factors will be performed by multilevel analysis. All analyses will be carried out in accordance with the intention-to-treat principle. Discussion: It is essential to provide evidence concerning interventions on PC patients with polypharmacy and multimorbidity, conducted in the context of routine clinical practice, and involving young-old patients with significant potential for preventing negative health outcomes. Trial registration: Clinicaltrials.gov, NCT02866799Publisher PDFPeer reviewe

Guía de práctica clínica para la prevención, diagnóstico, tratamiento y rehabilitación de la falla cardiaca en población mayor de 18 años, clasificación B, C y D

La falla cardíaca es un síndrome clínico caracterizado por síntomas y signos típicos de insuficiencia cardíaca, adicional a la evidencia objetiva de una anomalía estructural o funcional del corazón. Guía completa 2016. Guía No. 53Población mayor de 18 añosN/

Autoantibodies against type I IFNs in patients with critical influenza pneumonia

In an international cohort of 279 patients with hypoxemic influenza pneumonia, we identified 13 patients (4.6%) with autoantibodies neutralizing IFN-alpha and/or -omega, which were previously reported to underlie 15% cases of life-threatening COVID-19 pneumonia and one third of severe adverse reactions to live-attenuated yellow fever vaccine. Autoantibodies neutralizing type I interferons (IFNs) can underlie critical COVID-19 pneumonia and yellow fever vaccine disease. We report here on 13 patients harboring autoantibodies neutralizing IFN-alpha 2 alone (five patients) or with IFN-omega (eight patients) from a cohort of 279 patients (4.7%) aged 6-73 yr with critical influenza pneumonia. Nine and four patients had antibodies neutralizing high and low concentrations, respectively, of IFN-alpha 2, and six and two patients had antibodies neutralizing high and low concentrations, respectively, of IFN-omega. The patients' autoantibodies increased influenza A virus replication in both A549 cells and reconstituted human airway epithelia. The prevalence of these antibodies was significantly higher than that in the general population for patients 70 yr of age (3.1 vs. 4.4%, P = 0.68). The risk of critical influenza was highest in patients with antibodies neutralizing high concentrations of both IFN-alpha 2 and IFN-omega (OR = 11.7, P = 1.3 x 10(-5)), especially those <70 yr old (OR = 139.9, P = 3.1 x 10(-10)). We also identified 10 patients in additional influenza patient cohorts. Autoantibodies neutralizing type I IFNs account for similar to 5% of cases of life-threatening influenza pneumonia in patients <70 yr old