14,709 research outputs found

    Ramsey Goodness and Beyond

    Full text link
    In a seminal paper from 1983, Burr and Erdos started the systematic study of Ramsey numbers of cliques vs. large sparse graphs, raising a number of problems. In this paper we develop a new approach to such Ramsey problems using a mix of the Szemeredi regularity lemma, embedding of sparse graphs, Turan type stability, and other structural results. We give exact Ramsey numbers for various classes of graphs, solving all but one of the Burr-Erdos problems.Comment: A new reference is adde

    Species abundance patterns in an ecosystem simulation studied through Fisher's logseries

    Get PDF
    We have developed an individual-based evolving predator-prey ecosystem simulation that integrates, for the first time, a complex individual behaviour model, an evolutionary mechanism and a speciation process, at an acceptable computational cost. In this article, we analyse the species abundance patterns observed in the communities generated by our simulation, based on Fisher's logseries. We propose a rigorous methodology for testing abundance data against the logseries. We show that our simulation produces coherent results, in terms of relative species abundance, when compared to classical ecological patterns. Some preliminary results are also provided about how our simulation is supporting ecological field results

    Effects of growth rate, size, and light availability on tree survival across life stages: a demographic analysis accounting for missing values and small sample sizes.

    Get PDF
    The data set supporting the results of this article is available in the Dryad repository, http://dx.doi.org/10.5061/dryad.6f4qs. Moustakas, A. and Evans, M. R. (2015) Effects of growth rate, size, and light availability on tree survival across life stages: a demographic analysis accounting for missing values.Plant survival is a key factor in forest dynamics and survival probabilities often vary across life stages. Studies specifically aimed at assessing tree survival are unusual and so data initially designed for other purposes often need to be used; such data are more likely to contain errors than data collected for this specific purpose

    Large generalized books are p-good

    Get PDF
    An r-book of size q is a union of q (r+1)-cliques sharing a common r-clique. We find exactly the Ramsey number of a p-clique versus r-books of sufficiently large size. Furthermore, we find asymptotically the Ramsey number of any fixed p-chromatic graph versus r-books of sufficiently large size. The key element in our proofs is Szemeredi's Regularity Lemma.Comment: 16 pages, accepted in JCT

    A comparison of statistical models for short categorical or ordinal time series with applications in ecology

    Get PDF
    We study two statistical models for short-length categorical (or ordinal) time series. The first one is a regression model based on generalized linear model. The second one is a parametrized Markovian model, particularizing the discrete autoregressive model to the case of categorical data. These models are used to analyze two data-sets: annual larch cone production and weekly planktonic abundance.Comment: 18 page
    corecore