9 research outputs found

    On the probability of planarity of a random graph near the critical point

    Get PDF
    Let G(n, M) be the uniform random graph with n vertices and M edges. Erdos and Renyi (1960) conjectured that the limiting probability; lim(n ->infinity) Pr{G(n, n/2) is planar}; exists and is a constant strictly between 0 and 1. Luczak, Pittel and Wierman (1994) proved this conjecture, and Janson, Luczak, Knuth and Pittel (1993) gave lower and upper bounds for this probability. In this paper we determine the exact limiting probability of a random graph being planar near the critical point M = n/2. For each lambda, we find an exact analytic expression for; p(lambda) = lim(n ->infinity) Pr {G (n, n/2 (1 + lambda(n-1/3))) is planar}.; In particular, we obtain p(0) approximate to 0.99780. We extend these results to classes of graphs closed under taking minors. As an example, we show that the probability of G(n, n/2) being series-parallel converges to 0.98003. For the sake of completeness and exposition we reprove in a concise way several basic properties we need of a random graph near the critical point.Peer ReviewedPostprint (author's final draft

    Identifying populations of wild vines and grapevines trained on the facades of old farmhouses.

    Get PDF
    El presente trabajo se ha centrado sobre la Cuadrilla de Ayala (Álava), donde se han localizado ocho poblaciones relictas de vid silvestre en diversos hábitats. Se ha comprobado su carácter dioico durante el periodo de floración. Se han identificado las principales especies parásitas existentes sobre estas parras y las principales componentes de su vegetación acompañante. Por otro lado, se han estudiado quince vides cultivadas, con una edad superior a cincuenta años, situadas en la fachada principal de los caseríos. El análisis del ADN de ambos tipos de parras se ha realizado con 48 marcadores SNPs. Los resultados obtenidos han sido comparados con la base de datos disponible en el Instituto de Ciencias de la Vid y del Vino (Logroño), a fin de proceder a la caracterización genética de las muestras.This paper focuses on the Cuadrilla de Ayala (Álava province, Spain), where eight relic wild grapevine populations were located in different habitats. The dioecious nature of these lianas was determined at flowering time. The main parasitic species on these vines and also the most frequent taxa of their accompanying vegetation were identified. On the other hand, fifteen vines, aged in excess of fifty, and located in the main entrances of traditional farmhouses (caseríos), were also studied. The analysis of the DNA from both kinds of sampled vines was based on 48 SNPs markers. Results were compared with the available data base at the Instituto de Ciencias de la Vid y del Vino (Logroño, Spain) for the sample genetic characterization

    Innovaciones en la formación práctica del profesorado

    Get PDF
    La vertiente práctica de la formación docente, ha de ofrecer óptimos recursos para aprender a enseñar. A ese fin contribuye el Proyecto Europeo “Action-oriented teacher knowledge”, (ACTTEA)1, desarrollado en cuatro países, entre ellos España. Acomete la formación del profesorado mediante la reflexión guiada con el fin de generar conocimiento profesional a partir de la práctica docente efectuada durante la estancia en Centros Escolares. </p

    (árabe - العربية‎) 2024 الرزنامة الدراسية العلمية

    Get PDF
    El proyecto “Calendario Científico Escolar 2024” ha consistido en la elaboración de un calendario dirigido al alumnado de educación primaria y secundaria obligatoria. Cada día se ha recogido un aniversario científico o tecnológico como, por ejemplo, nacimientos de personas de estos ámbitos o conmemoraciones de hallazgos destacables. Además, el calendario se acompaña de una guía didáctica con orientaciones para el aprovechamiento educativo transversal del calendario en las clases, incluyendo actividades adaptadas a cada rango de edad y al alumnado con necesidades especiales. Se trata de la cuarta edición de este proyecto de divulgación científica.El proyecto “Calendario Científico Escolar 2024” ha consistido en la elaboración de un calendario dirigido al alumnado de educación primaria y secundaria obligatoria. Cada día se ha recogido un aniversario científico o tecnológico como, por ejemplo, nacimientos de personas de estos ámbitos o conmemoraciones de hallazgos destacables. Además, el calendario se acompaña de una guía didáctica con orientaciones para el aprovechamiento educativo transversal del calendario en las clases, incluyendo actividades adaptadas a cada rango de edad y al alumnado con necesidades especiales. Se trata de la cuarta edición de este proyecto de divulgación científica.Instituto Geológico y Minero de España (IGME); Instituto de Recursos Naturales y Agrobiología de Salamanca (IRNASA); Centro de Biología Molecular Severo Ochoa (CBMSO); Instituto Español de Oceanografía (IEO); Instituto Nacional de Investigación y Tecnología Agraria y Alimentaria (INIA); Museo Nacional de Ciencias Naturales (MNCN); Centre d'Estudis Avançats de Blanes (CEAB); Institut d’Investigació en Intel.ligéncia Artificial (IIIA); Institut de Microelectrònica de Barcelona - Centre Nacional de Microelectrònica (IMB-CNM); Institut de Ciències del Mar (ICM, CSIC). Discapacitodos; Mujeres con Ciencia; Comisión Mujeres y Ciencia de la Sociedad Geológica de España; Asociación Española para el Avance de la Ciencia (AEAC); PRISMA – Asociación para la diversidad afectivo-sexual y de género en ciencia, tecnología e innovación; Círculo Escéptico; Universitat de les Illes Balears (UIB); Asociaţia Secular-Umanistă din România; Civiencia; Universidad Autónoma de Madrid; Evento Ciencia; Europa Laica; Canaima; Universitat Autònoma de Barcelona; Fundación Odón de BuenPeer reviewe

    On the probability of planarity of a random graph near the critical point

    No full text
    Let G(n, M) be the uniform random graph with n vertices and M edges. Erdos and Renyi (1960) conjectured that the limiting probability; lim(n ->infinity) Pr{G(n, n/2) is planar}; exists and is a constant strictly between 0 and 1. Luczak, Pittel and Wierman (1994) proved this conjecture, and Janson, Luczak, Knuth and Pittel (1993) gave lower and upper bounds for this probability. In this paper we determine the exact limiting probability of a random graph being planar near the critical point M = n/2. For each lambda, we find an exact analytic expression for; p(lambda) = lim(n ->infinity) Pr {G (n, n/2 (1 + lambda(n-1/3))) is planar}.; In particular, we obtain p(0) approximate to 0.99780. We extend these results to classes of graphs closed under taking minors. As an example, we show that the probability of G(n, n/2) being series-parallel converges to 0.98003. For the sake of completeness and exposition we reprove in a concise way several basic properties we need of a random graph near the critical point.Peer Reviewe

    On the probability of planarity of a random graph near the critical point

    No full text
    Let G(n, M) be the uniform random graph with n vertices and M edges. Erdos and Renyi (1960) conjectured that the limiting probability; lim(n ->infinity) Pr{G(n, n/2) is planar}; exists and is a constant strictly between 0 and 1. Luczak, Pittel and Wierman (1994) proved this conjecture, and Janson, Luczak, Knuth and Pittel (1993) gave lower and upper bounds for this probability. In this paper we determine the exact limiting probability of a random graph being planar near the critical point M = n/2. For each lambda, we find an exact analytic expression for; p(lambda) = lim(n ->infinity) Pr {G (n, n/2 (1 + lambda(n-1/3))) is planar}.; In particular, we obtain p(0) approximate to 0.99780. We extend these results to classes of graphs closed under taking minors. As an example, we show that the probability of G(n, n/2) being series-parallel converges to 0.98003. For the sake of completeness and exposition we reprove in a concise way several basic properties we need of a random graph near the critical point.Peer Reviewe

    La vid silvestre euroasiática, un recurso fitogenético amenazado ligado a la historia de la humanidad

    No full text
    16 páginas.-- 20 figuras.-- 64 referencias[EN]: The present article, focused on the Eurasian wild grapevine, the dioecious parental of the present cultivars, shows the ancient uses of this vine in the past and its importance as a plant genetic resource in the genetic improvement of existing varieties and to reduce the loss of agrodiversity in the vineyard. It also includes its main natural habitats, its main ampelographic features and the parasites that affect it. Finally, it remarks the main taxon, lacking a legal figure of preservation in Spain, at both the state and autonomic levels[ES]: El presente artículo centrado en la vid silvestre euroasiática, el parental dioico de las actuales variedades de cultivo, recoge los antiguos aprovechamientos que tuvo esta liana en el pasado y su importancia como recurso fitogenético para la mejora de variedades existentes y frenar la pérdida de agrodiversidad en el viñedo. Asimismo, señala sus principales hábitats naturales, sus principales características ampelográficas y los parásitos que la afectan. Finalmente, señala los principales impactos de carácter antrópico que han reducido drásticamente sus poblaciones, convirtiéndolo en un taxón amenazado, carente de una figura legal de protección en España, tanto a nivel estatal como autonómicoN
    corecore