Sharp thresholds for hypergraph regressive Ramsey numbers (Q618311)

From MaRDI portal





scientific article; zbMATH DE number 5836889
Language Label Description Also known as
English
Sharp thresholds for hypergraph regressive Ramsey numbers
scientific article; zbMATH DE number 5836889

    Statements

    Sharp thresholds for hypergraph regressive Ramsey numbers (English)
    0 references
    0 references
    0 references
    0 references
    14 January 2011
    0 references
    The authors determine the growth-rate of the regressive Ramsey numbers for hypergraphs, with dependence on the growth-rate of the parameter function \(f\). These growth-rates are measured via the the fast-growing Hardy functions \(F_\alpha\) indexed by towers of exponentiation in base \(\omega\). Their results give a sharp classfication for hypergraphs of arbitrary dimension of the thresholds at which the \(f\)-regressive Ramsey numbers undergoe a drastical change in growth-rate, extending results similar results for graphs in the work of Lee, Kojman, Omri and Weiermann.
    0 references
    0 references
    regressive Ramsey numbers, rapidly growing regressive Ramsey functions
    0 references
    independence results
    0 references

    Identifiers