Sharp thresholds for hypergraph regressive Ramsey numbers (Q618311)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sharp thresholds for hypergraph regressive Ramsey numbers
scientific article

    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